{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T17:55:13Z","timestamp":1770832513356,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540645757","type":"print"},{"value":"9783540693499","type":"electronic"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-64575-6_44","type":"book-chapter","created":{"date-parts":[[2010,4,5]],"date-time":"2010-04-05T17:12:10Z","timestamp":1270487530000},"page":"114-127","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["A hybrid genetic algorithm for the vehicle routing problem with time windows"],"prefix":"10.1007","author":[{"given":"Jean","family":"Berger","sequence":"first","affiliation":[]},{"given":"Martin","family":"Salois","sequence":"additional","affiliation":[]},{"given":"Regent","family":"Begin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,7,29]]},"reference":[{"key":"9_CR1","first-page":"35","volume-title":"Handbooks in Operations Research and Management Science, Vol. 8. Network Routing","author":"J. Desrosiers","year":"1995","unstructured":"Desrosiers, J. and al.: Time Constrained Routing and Scheduling. In: Handbooks in Operations Research and Management Science, Vol. 8. Network Routing, M.O. Ball, T.L. Magnanti, C.L. Monma, G.L. Nemhauser Eds, North-Holland, Amsterdam, (1995) 35\u2013139"},{"key":"9_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/trsc.22.1.1","volume":"22","author":"M.M. Solomon","year":"1988","unstructured":"Solomon, M.M. and Desrochers, J.: Time Window Constrained Routing and Scheduling Problems. Transportation Science 22 (1988) 1\u201313","journal-title":"Transportation Science"},{"key":"9_CR3","volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, New York, (1989)"},{"key":"9_CR4","volume-title":"Modern Heuristics Techniques for Combinatorial Problems","author":"C.R. Reeves","year":"1993","unstructured":"Reeves, C.R.: Modern Heuristics Techniques for Combinatorial Problems. Halsted Press, New York, (1993)"},{"key":"9_CR5","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F. Glover","year":"1989","unstructured":"Glover, F.: Tabu Search \u2014 Part I. ORSA Journal on Computing 1 (1989) 190\u2013206","journal-title":"ORSA Journal on Computing"},{"key":"9_CR6","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","volume":"2","author":"F. Glover","year":"1990","unstructured":"Glover, F.: Tabu Search \u2014 Part II. ORSA Journal on Computing 2 (1990) 4\u201332","journal-title":"ORSA Journal on Computing"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Potvin, J-Y. and Bengio, S.: The Vehicle Routing Problem with Time Windows Part II: Genetic Search. INFORMS Journal on Computing 8(2) Spring (1996)","DOI":"10.1287\/ijoc.8.2.165"},{"key":"9_CR8","unstructured":"Thangiah, S.R. and al.: Vehicle Routing with Time Deadlines using Genetic and Local Algorithms. Proceedings of the 5th International Conference on Genetic Algorithms, University of Illinois at Urbana-Champaign, (1993) 506\u2013513"},{"key":"9_CR9","unstructured":"Thangiah, S.R.: An Adaptive Clustering Method using a Geometric Shape for Vehicle Routing Problems with Time Windows. Proceedings of the 6th International Conference on Genetic Algorithms, University of Pittsburg, (1995) 536\u2013543"},{"key":"9_CR10","unstructured":"Blanton, J.L. and Wainwright, R.L.: Multiple Vehicle Routing with Time and Capacity Constraints using Genetic Algorithms. Proceedings of the 5th International Conference on Genetic Algorithms, Champaign, IL, (1993) 452\u2013459"},{"issue":"1","key":"9_CR11","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF02430370","volume":"1","author":"Y. Rochat","year":"1995","unstructured":"Rochat, Y. and Taillard, E.D.: Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics 1(1) (1995) 147\u2013167","journal-title":"Journal of Heuristics"},{"issue":"2","key":"9_CR12","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1287\/opre.35.2.254","volume":"35","author":"M.M. Solomon","year":"1987","unstructured":"Solomon, M.M.: Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints. Operations Research 35(2) (1987) 254\u2013265","journal-title":"Operations Research"},{"key":"9_CR13","unstructured":"Wall, M.: GAlib \u2014 A C++ Genetic Algorithms Library, version 2.4. (http:\/\/Iancet.mit.edu\/galib-2.4\/), MIT, Mass., (1995)"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Bodin, L. and al.: The State of the Art in the Routing and Scheduling of Vehicles and Crews. Computers and Operations Research 10(2) (1983)","DOI":"10.1016\/0305-0548(83)90030-8"},{"key":"9_CR15","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1287\/opre.40.2.342","volume":"40","author":"M. Desrochers","year":"1992","unstructured":"Desrochers M., and al.: A New Optimization Algorithm for the Vehicle Routing Problem with Time Window. Operations Research 40 (1992) 342\u2013354","journal-title":"Operations Research"},{"key":"9_CR16","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1287\/trsc.31.2.170","volume":"31","author":"E.D. Taillard","year":"1997","unstructured":"Taillard, E.D. and al.: A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows. Transportation Science 31 (1997) 170\u2013186","journal-title":"Transportation Science"},{"key":"9_CR17","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0968-090X(97)00005-3","volume":"5","author":"P. Badeau","year":"1997","unstructured":"Badeau, P. and al.: A Parallel Tabu Search Heuristic for the Vehicle Routing Problem with Time Windows. Transportation Research-C 5 (1997) 109\u2013122","journal-title":"Transportation Research-C"}],"container-title":["Lecture Notes in Computer Science","Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-64575-6_44","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T08:58:30Z","timestamp":1558256310000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-64575-6_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540645757","9783540693499"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-64575-6_44","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"29 July 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}