An effective genetic algorithm for the vehicle routing problem with time windows

Key Engineering Materials

Volumn 439-440, Issue , 2010, Pages 247-250

  Liu, Changshi ^a   Huang, Fuhua ^a  

^a HUNAN UNIVERSITY OF COMMERCE   (China)

Author keywords

Genetic Algorithm; Optimization; Vehicel Routing Problem with Time Windows

Indexed keywords

OPTIMIZATION; ROUTING ALGORITHMS; VEHICLE ROUTING;

ROUTING PROBLEMS; TEST SETS; TIME WINDOWS; TRAVEL DISTANCE; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

GENETIC ALGORITHMS;

EID: 77955458124     PISSN: 10139826     EISSN: 16629795     Source Type: Book Series    
DOI: 10.4028/www.scientific.net/KEM.439-440.247     Document Type: Conference Paper

References (9)

1. G. B. Alvarenga, G. R. Mateus, G. de Tomi: A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows, Computers & Operations Research, Vol.34 (2007), p. 1561-1584. doi:10.1016/j.cor.2005. 07.025 (Pubitemid 44556982)
2. Y. Rochat, E D. Taillard: Probabilistic diversification and intensification in local search for vehicle routing, Journal of Heuristics, Vol.1 (1995), p.147-167. doi:10.1007/BF02430370
3. J. Homberger, H. Gehring: Two evolutionary metaheuristics for the vehicle routing problem with time windows, INFOR, Vol.37(1999), p. 297-318.
4. Information on http://www.top.sintef.no/publications.html
5. L. S. Ochi, D. S. Vianna, L. M. A. Drummond, A.O. Victor: A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet, Future Generation Computer System, Vol.14 (1998), p. 285-292. doi:10.1016/S0167-739X(98)00034-X
6. C. Prins: A simple and effective evolutionary algorithm for the vehicle routing problem, Computers and Operations Research, Vol.31(2004), p.1985-2002. doi:10.1016/S0305-0548(03)00158-8 (Pubitemid 38728564)
7. M. M. Solomon: Algorithms for the vehicle routing and scheduling problems with time window constraints, Operations Research, Vol.35(1987), p. 254-265. doi:10.1287/opre.35.2.254
8. S.G. Liu, W.L. Huang, H.M. Ma: An effective genetic algorithm for the fleet size and mix vehicle routing problems, Transportation Research Part E, Vol.45 (2009), p. 434-445. doi:10.1016/j.tre.2008.10.003
9. K. Sorensen, M. Sevaux: MA|PM: memetic algorithms with population management, Computers and Operations Research, Vol.33(2006), p.1214-1225. doi:10.1016/j.cor.2004.09.011 (Pubitemid 41428287)