{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T03:47:39Z","timestamp":1754020059575},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540406020"},{"type":"electronic","value":"9783540451051"}],"license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"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":[[2003]]},"DOI":"10.1007\/3-540-45105-6_80","type":"book-chapter","created":{"date-parts":[[2007,8,27]],"date-time":"2007-08-27T16:49:42Z","timestamp":1188233382000},"page":"646-656","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":40,"title":["A Hybrid Genetic Algorithm for the Capacitated Vehicle Routing Problem"],"prefix":"10.1007","author":[{"given":"Jean","family":"Berger","sequence":"first","affiliation":[]},{"given":"Mohamed","family":"Barkaoui","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,6,18]]},"reference":[{"key":"80_CR1","doi-asserted-by":"crossref","unstructured":"Toth, P. and D. Vigo (2002), \u201cThe Vehicle Routing Problem\u201d, SIAM Monographs Discrete Mathematics and Applications, edited by P. Toth and D. Vigo, Philadelphia, USA.","DOI":"10.1137\/1.9780898718515"},{"key":"80_CR2","unstructured":"Laporte, G., M. Gendreau, J.-Y. Potvin and F. Semet (1999), \u201cClassical and Modern Heuristics for the Vehicle Routing Problem\u201d, Les Cahiers du GERAD, G-99-21, Montreal, Canada."},{"key":"80_CR3","unstructured":"Gendreau, M., G. Laporte and J.-Y. Potvin (1998), \u201cMetaheuristics for the Vehicle Routing: Problem\u201d, Les Cahiers du GERAD, G-98-52, Montreal, Canada."},{"key":"80_CR4","first-page":"311","volume-title":"Vehicle routing: modern heuristics. Local Search in Combinatorial Optimization","author":"M. Gendreau","year":"1997","unstructured":"Gendreau, M., G. Laporte and J.-Y. Potvin (1997), \u201cVehicle routing: modern heuristics. Local Search in Combinatorial Optimization\u201d, eds.: E. Aarts and J.K. Lenstra, 311\u2013336, Wiley: Chichester."},{"key":"80_CR5","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1016\/0305-0548(86)90048-1","volume":"13","author":"F. Glover","year":"1986","unstructured":"Glover, F. (1986), \u201cFuture Paths for Integer Programming and Links to Artificial Intelligence\u201d, Computers and Operations Research 13, 533\u2013549.","journal-title":"Computers and Operations Research"},{"key":"80_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-6089-0","volume-title":"Tabu Search","author":"F. Glover","year":"1997","unstructured":"Glover, F. and M. Laguna (1997), Tabu Search, Kluwer Academic Publishers, Boston."},{"key":"80_CR7","volume-title":"Adaptation in Natural and Artificial Systems","author":"J. H. Holland","year":"1975","unstructured":"Holland, J. H. (1975), Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor."},{"key":"80_CR8","volume-title":"An Analysis of the Behavior of a Class of Genetic Adaptive Systems","author":"K. A. Jong De","year":"1975","unstructured":"Jong De, K. A. (1975), An Analysis of the Behavior of a Class of Genetic Adaptive Systems, Ph.D. Dissertation, University of Michigan, U.S.A."},{"key":"80_CR9","volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E (1989), Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, New York."},{"key":"80_CR10","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1057\/palgrave.jors.2601319","volume":"53","author":"J.-F. Cordeau","year":"2002","unstructured":"Cordeau, J.-F., M. Gendreau, G. Laporte, J.-Y. Potvin and F. Semet (2002), \u201cA Guide to Vehicle Routing Heuristics\u201d, Journal of the Operational Research Society 53, 512\u2013522.","journal-title":"Journal of the Operational Research Society"},{"key":"80_CR11","unstructured":"Cordeau, J.-F. and G. Laporte (2002), \u201cTabu Search Heuristics for the Vehicle Routing Problems\u201d, Les Cahiers du GERAD, G-2002-15, Montreal, Canada."},{"key":"80_CR12","series-title":"Internal Report","volume-title":"Vehicle Routing Problem with Time Windows, Part II: Metaheuristics","author":"O. Br\u00e4ysy","year":"2001","unstructured":"Br\u00e4ysy, O. and M. Gendreau (2001), \u201cVehicle Routing Problem with Time Windows, Part II: Metaheuristics\u201d, Internal Report STF 42 A01025, SINTEF Applied Mathematics, Department of Optimization, Norway."},{"key":"80_CR13","unstructured":"Dalessandro, S.V., L.S. Ochi and L.M. de A. Drummond (1999), A Parallel Hybrid Evolutionary Metaheuristic for the Period Vehicle Routing Problem. IPPS\/SPDP 1999, 2\n                           nd\n                           Workshop on Biologically Inspired Solutions to Parallel Processing Problems, San Juan, Puerto Rico, USA, 183\u2013191."},{"key":"80_CR14","volume-title":"International ICSC Symposium on Computational Intelligence, part of the International ICSC Congress on Intelligent Systems and Applications (ISA\u20192000)","author":"J. Berger","year":"2000","unstructured":"Berger, J. and M. Barkaoui (2000), \u201cAn Improved Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows\u201d, International ICSC Symposium on Computational Intelligence, part of the International ICSC Congress on Intelligent Systems and Applications (ISA\u20192000), University of Wollongong, Wollongong, Australia."},{"key":"80_CR15","unstructured":"Machado, P., J. Tavares, F. Pereira and E. Costa (2002), \u201cVehicle Routing Problem: Doing it the Evolutionary Way\u201d, Proc. of the Genetic and Evolutionary Computation Conference, New York, USA."},{"key":"80_CR16","first-page":"35","volume":"18","author":"H. Gehring","year":"2001","unstructured":"Gehring, H. and J. Homberger (2001), \u201cParallelization of a Two-Phase Metaheuristic for Routing Problems with Time Windows\u201d, Asia-Pacific Journal of Operational Research 18, 35\u201347.","journal-title":"Asia-Pacific Journal of Operational Research"},{"key":"80_CR17","first-page":"121","volume":"18","author":"K.C. Tan","year":"2001","unstructured":"Tan, K.C., L.H. Lee and K. Ou (2001), \u201cHybrid Genetic Algorithms in Solving Vehicle Routing Problems with Time Window Constraints\u201d, Asia-Pacific Journal of Operational Research 18, 121\u2013130.","journal-title":"Asia-Pacific Journal of Operational Research"},{"key":"80_CR18","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1080\/01966324.1993.10737361","volume":"13","author":"S.R. Thangiah","year":"1995","unstructured":"Thangiah, S.R., I.H. Osman, R. Vinayagamoorthy and T. Sun (1995), \u201cAlgorithms for the Vehicle Routing Problems with Time Deadlines\u201d, American Journal of Mathematical and Management Sciences 13, 323\u2013355.","journal-title":"American Journal of Mathematical and Management Sciences"},{"key":"80_CR19","first-page":"253","volume-title":"Application Handbook of Genetic Algorithms: New Frontiers","author":"S.R. Thangiah","year":"1995","unstructured":"Thangiah, S.R. (1995), \u201cVehicle Routing with Time Windows Using Genetic Algorithms\u201d, In Application Handbook of Genetic Algorithms: New Frontiers, Volume II, 253\u2013277, L. Chambers (editor), CRC Press, Boca Raton."},{"key":"80_CR20","first-page":"536","volume-title":"Proceedings of the 6th International Conference on Genetic Algorithms","author":"S.R. Thangiah","year":"1995","unstructured":"Thangiah, S.R. (1995), \u201cAn Adaptive Clustering Method using a Geometric Shape for Vehicle Routing Problems with Time Windows\u201d, In Proceedings of the 6th International Conference on Genetic Algorithms, L.J. Eshelman (editor), 536\u2013543 Morgan Kaufmann, San Francisco."},{"key":"80_CR21","first-page":"452","volume-title":"Proceedings of the 5th International Conference on Genetic Algorithms","author":"J.L. Blanton","year":"1993","unstructured":"Blanton, J.L. and R.L. Wainwright (1993), \u201cMultiple Vehicle Routing with Time and Capacity Constraints using Genetic Algorithms\u201d, In Proceedings of the 5th International Conference on Genetic Algorithms, S. Forrest (editor), 452\u2013459 Morgan Kaufmann, San Francisco."},{"key":"80_CR22","volume-title":"Journal of Economics","author":"H. Sangheon","year":"2001","unstructured":"Sangheon, H. (2001), \u201cA Genetic Algorithm Approach for the Vehicle Routing Problem\u201d, Journal of Economics, Osaka University, Japan."},{"key":"80_CR23","unstructured":"Peiris, P. and S.H. Zak (2000), \u201cSolving Vehicle Routing Problem Using Genetic Algorithms\u201d, Annual Research Summary \u2014 Part I \u2014 Research, Section 1"},{"key":"80_CR24","unstructured":"Automatic Control, School of Electrical and Computer Engineering, Purdue University, http:\/\/www.ece.purdue.edu\/ECE\/Research\/ARS\/ARS2000\/PART_I\/Section1\/1_19.whtml."},{"key":"80_CR25","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/3-540-49481-2_30","volume-title":"Principles and Practice of Constraint Programming, Lecture Notes in Computer Science","author":"P. Shaw","year":"1998","unstructured":"Shaw, P. (1998), \u201cUsing Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems\u201d, In Principles and Practice of Constraint Programming, Lecture Notes in Computer Science, M. Maher and J.-F. Puget. (eds.), 417\u2013431, Springer-Verlag, New York."},{"key":"80_CR26","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1016\/S0377-2217(98)00315-4","volume":"118","author":"F.-H. Liu","year":"1999","unstructured":"Liu, F.-H. and S.-Y. Shen (1999), \u201cA Route-Neighborhood-based Metaheuristic for Vehicle Routing Problem with Time Windows\u201d, European Journal of Operational Research 118, 485\u2013504.","journal-title":"European Journal of Operational Research"},{"key":"80_CR27","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/BF02023004","volume":"41","author":"I.H. Osman","year":"1993","unstructured":"Osman, I.H. (1993), \u201cMetastrategy Simulated Annealing and Tabu Search Algorithms for the Vehicle Routing Problem\u201d, Annal of Operations Research 41, 421\u2013451.","journal-title":"Annal of Operations Research"},{"key":"80_CR28","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1287\/opre.35.2.254","volume":"35","author":"M.M. Solomon","year":"1987","unstructured":"Solomon, M.M. (1987), \u201cAlgorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints\u201d, Operations Research 35, 254\u2013265.","journal-title":"Operations Research"},{"key":"80_CR29","unstructured":"Harvey, W.D. and M.L. Ginsberg (1995), \u201cLimited Discrepancy Search\u201d, In Proceedings of the 14th IJCAI, Montreal, Canada."},{"key":"80_CR30","first-page":"315","volume-title":"Combinatorial Optimization","author":"N. Christofides","year":"1979","unstructured":"Christofides N., A. Mingozzi and P. Toth (1979), \u201cThe Vehicle Routing Problem\u201d, in Christofides N., Mingozzi A., Toth P. and Sandi C. (eds). Combinatorial Optimization, Wiley, Chichester 315\u2013338."},{"key":"80_CR31","volume-title":"GAlib-A C++ Genetic Algorithms Library, version 2.4","author":"M. Wall","year":"1995","unstructured":"Wall, M. (1995), GAlib-A C++ Genetic Algorithms Library, version 2.4. (http:\/\/lancet.mit.edu\/galib-2.4\/), MIT, Boston."},{"key":"80_CR32","doi-asserted-by":"crossref","first-page":"1276","DOI":"10.1287\/mnsc.40.10.1276","volume":"40","author":"M. Gendreau","year":"1994","unstructured":"Gendreau, M., A. Hertz and G. Laporte (1994), \u201cA Tabu Search Heuristic for the Vehicle Routing: Problem\u201d, Management Science 40, 1276\u20131290.","journal-title":"Management Science"},{"key":"80_CR33","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1002\/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO;2-G","volume":"30","author":"J.-F. Cordeau","year":"1997","unstructured":"Cordeau, J.-F., M. Gendreau and G. Laporte (1997), \u201cA Tabu Search Heuristic for the Periodic and Multi-depot Vehicle Routing Problems\u201d, Networks 30, 105\u2013119.","journal-title":"Networks"},{"key":"80_CR34","series-title":"Technical Report","volume-title":"The Granular Tabu Search and its Application to the Vehicle Routing Problem","author":"P. Toth","year":"1998","unstructured":"Toth, P. and D. Vigo (1998), \u201cThe Granular Tabu Search and its Application to the Vehicle Routing Problem\u201d, Technical Report OR\/98\/9, DEIS, University of Bologna, Bologna, Italy."},{"key":"80_CR35","doi-asserted-by":"publisher","first-page":"1156","DOI":"10.2307\/2584478","volume":"45","author":"P. Wark","year":"1994","unstructured":"Wark, P. and J. Holt (1994), \u201cA Repeated Matching Heuristic for the Vehicle Routing Problem\u201d, Journal of Operational Research Society 45, 1156\u20131167.","journal-title":"Journal of Operational Research Society"},{"key":"80_CR36","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1007\/978-1-4613-1361-8_40","volume-title":"Meta-Heuristics: Theory and Applications","author":"C. Rego","year":"1996","unstructured":"Rego, C. and C. Roucairol (1996), \u201cA Parallel Tabu Search Algorithm Using Ejection Chains for the Vehicle Routing Problem\u201d, In: Osman IH and Kelly JP (eds). Meta-Heuristics: Theory and Applications, Kluwer, Boston, 661\u2013675."},{"key":"80_CR37","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/BF02430370","volume":"1","author":"Y. Rochat","year":"1995","unstructured":"Rochat, Y. and E.D. Taillard (1995), \u201cProbabilistic Diversification and Intensification in Local Search for Vehicle Routing\u201d, Journal of Heuristics 1, 147\u2013167.","journal-title":"Journal of Heuristics"},{"key":"80_CR38","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1002\/net.3230230804","volume":"23","author":"E.D. Taillard","year":"1993","unstructured":"Taillard E.D. (1993), \u201cParallel Iterative Search Methods for Vehicle Routing Problems\u201d, Networks 23, 661\u2013673.","journal-title":"Networks"}],"container-title":["Lecture Notes in Computer Science","Genetic and Evolutionary Computation \u2014 GECCO 2003"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45105-6_80","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T14:33:41Z","timestamp":1558276421000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45105-6_80"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540406020","9783540451051"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/3-540-45105-6_80","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]},"assertion":[{"value":"18 June 2003","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}