{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T02:58:19Z","timestamp":1768273099650,"version":"3.49.0"},"reference-count":35,"publisher":"Elsevier BV","issue":"12","license":[{"start":{"date-parts":[[2004,10,1]],"date-time":"2004-10-01T00:00:00Z","timestamp":1096588800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers & Operations Research"],"published-print":{"date-parts":[[2004,10]]},"DOI":"10.1016\/s0305-0548(03)00163-1","type":"journal-article","created":{"date-parts":[[2003,6,20]],"date-time":"2003-06-20T22:47:16Z","timestamp":1056149236000},"page":"2037-2053","source":"Crossref","is-referenced-by-count":121,"title":["A parallel hybrid genetic algorithm for the vehicle routing problem with time windows"],"prefix":"10.1016","volume":"31","author":[{"given":"Jean","family":"Berger","sequence":"first","affiliation":[]},{"given":"Mohamed","family":"Barkaoui","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0305-0548(03)00163-1_BIB1","doi-asserted-by":"crossref","unstructured":"Cordeau JF, Desaulniers G, Desrosiers J, Solomon MM, Soumis F. The VRP with time windows. In: Toth P, Vigo D, editors. The vehicle routing problem, SIAM monographs on discrete mathematics and applications, Society for Industrial & Applied Mathematics, Philadelphia, USA, 2002 [Chapter 7].","DOI":"10.1137\/1.9780898718515.ch7"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB2","unstructured":"Desrosiers J, Dumas Y, Solomon MM, Soumis F. Time constrained routing and scheduling. In: Ball MO, Magnanti TL, Monma CL, Nemhauser GL, editors. Handbooks in operations research and management science, network routing, vol. 8. Amsterdam: North-Holland, 1995. p. 35\u2013139."},{"key":"10.1016\/S0305-0548(03)00163-1_BIB3","unstructured":"Br\u00e4ysy O, Gendreau M. Vehicle routing problem with time windows, part I: route construction and local search algorithms. Internal Report STF 42 A01024, SINTEF Applied Mathematics, Department of Optimization, Norway, 2001."},{"key":"10.1016\/S0305-0548(03)00163-1_BIB4","unstructured":"Br\u00e4ysy O, Gendreau M. Vehicle routing problem with time windows, Part II: metaheuristics. Internal Report STF 42 A01025, SINTEF Applied Mathematics, Department of Optimization, Norway, 2001."},{"key":"10.1016\/S0305-0548(03)00163-1_BIB5","series-title":"Adaptation in natural and artificial systems","author":"Holland","year":"1975"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB6","unstructured":"Jong De KA. An analysis of the behavior of a class of genetic adaptive systems. PhD dissertation, University of Michigan, USA, 1975."},{"key":"10.1016\/S0305-0548(03)00163-1_BIB7","series-title":"Genetic algorithms in search, optimization, and machine learning","author":"Goldberg","year":"1989"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB8","series-title":"Proceedings of the 5th International Conference on Genetic Algorithms","first-page":"452","article-title":"Multiple vehicle routing with time and capacity constraints using genetic algorithms","author":"Blanton","year":"1993"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB9","doi-asserted-by":"crossref","unstructured":"Thangiah S. Vehicle routing with time windows using genetic algorithms. In: Chambers L, editor. Application handbook of genetic algorithms: New Frontiers, vol. II. Boca Raton: CRC Press, 1995. p. 253\u201377.","DOI":"10.1201\/9781420050073.ch11"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB10","series-title":"Proceedings of the 6th International Conference on Genetic Algorithms","first-page":"536","article-title":"An adaptive clustering method using a geometric shape for vehicle routing problems with time windows","author":"Thangiah","year":"1995"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB11","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1080\/01966324.1993.10737361","article-title":"Algorithms for the vehicle routing problems with time deadlines","volume":"13","author":"Thangiah","year":"1995","journal-title":"American Journal of Mathematical and Management Sciences"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB12","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1287\/ijoc.8.2.165","article-title":"The vehicle routing problem with time windows Part II","volume":"8","author":"Potvin","year":"1996","journal-title":"INFORMS Journal on Computing"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB13","doi-asserted-by":"crossref","unstructured":"Berger J, Salois M, Begin R. A hybrid genetic algorithm for the vehicle routing problem with time windows. Lecture Notes in Artificial Intelligence, vol. 1418. AI\u201998, Advances in Artificial Intelligence, Vancouver, Canada, 1998. p. 114\u201327.","DOI":"10.1007\/3-540-64575-6_44"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB14","unstructured":"Berger J, Sassi M, Salois M. A hybrid genetic algorithm for the vehicle routing problem with time windows and itnerary constraints. In: Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, USA, 1999. p. 44\u201351."},{"key":"10.1016\/S0305-0548(03)00163-1_BIB15","unstructured":"Berger J, Barkaoui M. An improved hybrid genetic algorithm for the vehicle routing problem with time windows. International ICSC Symposium on Computational Intelligence, part of the International ICSC Congress on Intelligent Systems and Applications (ISA\u20192000), University of Wollongong, Wollongong, Australia, 2000."},{"key":"10.1016\/S0305-0548(03)00163-1_BIB16","first-page":"297","article-title":"Two evolutionary metaheuristics for the vehicle routing problem with time windows","volume":"37","author":"Homberger","year":"1999","journal-title":"INFOR"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB17","unstructured":"Or I. Traveling salesman-type combinatorial problems and their relation to the logistics of regional blood banking. PhD thesis, Northwestern University, Evanston, USA, 1976."},{"key":"10.1016\/S0305-0548(03)00163-1_BIB18","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1007\/BF02023004","article-title":"Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem","volume":"41","author":"Osman","year":"1993","journal-title":"Annals of Operations Research"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB19","doi-asserted-by":"crossref","first-page":"1433","DOI":"10.1057\/jors.1995.204","article-title":"An exchange heuristic for routing problems with time windows","volume":"46","author":"Potvin","year":"1995","journal-title":"Journal of the Operational Research Society"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB20","unstructured":"Gehring H, Homberger J. A parallel hybrid evolutionary metaheuristic for the vehicle routing problem with time windows. In: Miettinen K, M\u00e4kel\u00e4 M, Toivanen J, editors. Proceedings of EUROGEN99\u2014Short Course on Evolutionary Algorithms in Engineering and Computer Science, Reports of the Department of Mathematical Information Technology Series. No. A 2\/1999, University of Jyv\u00e4skyl\u00e4, Finland, 1999. p. 57\u201364."},{"key":"10.1016\/S0305-0548(03)00163-1_BIB21","first-page":"35","article-title":"Parallelization of a two-phase metaheuristic for routing problems with time windows","volume":"18","author":"Gehring","year":"2001","journal-title":"Asia-Pacific Journal of Operational Research"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB22","unstructured":"Br\u00e4ysy O, Berger J, Barkaoui M. A new hybrid evolutionary algorithm for the vehicle routing problem with time windows. Presented in Route 2000 Workshop, Skodsborg, Denmark, 2000."},{"key":"10.1016\/S0305-0548(03)00163-1_BIB23","first-page":"121","article-title":"Hybrid genetic algorithms in solving vehicle routing problems with time window constraints","volume":"18","author":"Tan","year":"2001","journal-title":"Asia-Pacific Journal of Operational Research"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB24","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1287\/opre.35.2.254","article-title":"Algorithms for the vehicle routing and scheduling problems with time window constraints","volume":"35","author":"Solomon","year":"1987","journal-title":"Operations Research"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB25","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF02430370","article-title":"Probabilistic diversification and intensification in local search for vehicle routing","volume":"1","author":"Rochat","year":"1995","journal-title":"Journal of Heuristics"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB26","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1287\/trsc.31.2.170","article-title":"A tabu search heuristic for the vehicle routing problem with soft time windows","volume":"31","author":"Taillard","year":"1997","journal-title":"Transportation Science"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB27","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1287\/ijoc.9.4.417","article-title":"A reactive tabu search metaheuristic for the vehicle routing problem with time windows","volume":"9","author":"Chiang","year":"1997","journal-title":"INFORMS Journal on Computing"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB28","doi-asserted-by":"crossref","first-page":"928","DOI":"10.1057\/palgrave.jors.2601163","article-title":"A unified tabu search heuristic for vehicle routing problems with time windows","volume":"52","author":"Cordeau","year":"2001","journal-title":"Journal of the Operational Research Society"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB29","series-title":"New ideas in optimization","first-page":"63","article-title":"MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows","author":"Gambardella","year":"1999"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB30","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1016\/S0377-2217(98)00315-4","article-title":"A route-neighborhood-based metaheuristic for vehicle routing problem with time windows","volume":"118","author":"Liu","year":"1999","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB31","series-title":"Principles and practice of constraint programming, Lecture Notes in Computer Science","first-page":"417","article-title":"Using constraint programming and local search methods to solve vehicle routing problems","author":"Shaw","year":"1998"},{"key":"10.1016\/S0305-0548(03)00163-1_BIB32","unstructured":"Harvey WD, Ginsberg ML. Limited discrepancy search. In: Proceedings of the 14th IJCAI, Montreal, Canada, 1995."},{"key":"10.1016\/S0305-0548(03)00163-1_BIB33","unstructured":"Geist Al, et al. A users\u2019 guide and tutorial for networked parallel computing. In: Kowalik J, editor. MIT Press scientific and engineering computation, Massachusetts Institute of Technology, Boston, 1994. (http:\/\/www.netlib.org\/pvm3\/book\/pvm-book.html)."},{"key":"10.1016\/S0305-0548(03)00163-1_BIB34","unstructured":"Wall M. GAlib - A C++ Genetic Algorithms library, version 2.4. (http:\/\/lancet.mit.edu\/galib-2.4\/), Boston: MIT, 1995."},{"key":"10.1016\/S0305-0548(03)00163-1_BIB35","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1023\/A:1013661617536","article-title":"Using constraint-based operators to solve the vehicle routing problem with time windows","volume":"8","author":"Rousseau","year":"2002","journal-title":"Journal of Heuristics"}],"container-title":["Computers & Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0305054803001631?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0305054803001631?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T07:54:05Z","timestamp":1553068445000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0305054803001631"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,10]]},"references-count":35,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2004,10]]}},"alternative-id":["S0305054803001631"],"URL":"https:\/\/doi.org\/10.1016\/s0305-0548(03)00163-1","relation":{},"ISSN":["0305-0548"],"issn-type":[{"value":"0305-0548","type":"print"}],"subject":[],"published":{"date-parts":[[2004,10]]}}}