A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows

Computers and Operations Research

Volumn 34, Issue 6 SPEC. ISS., 2007, Pages 1561-1584

  Alvarenga, G B ^a   Mateus, G R ^b   de Tomi, G ^c  

^a FEDERAL UNIVERSITY OF LAVRAS   (Brazil)

^b FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^c UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Genetic algorithm; Hybrid algorithm; Vehicle routing problem

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; GENETIC ALGORITHMS; HEURISTIC METHODS; PROBLEM SOLVING; SCHEDULING;

HYBRID ALGORITHMS; ROBUST HEURISTICS; VEHICLE ROUTING PROBLEM;

OPERATIONS RESEARCH;

EID: 33749651515     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2005.07.025     Document Type: Article

References (32)

1. Rochat Y., and Taillard E.D. Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics 1 (1995) 147-167
2. Berger J., Barkaoui M., and Bräysy O. A route-directed hybrid GA approach for the VRPTW. Information Systems and Operational Research 41 (2003) 179-194
3. Homberger J, Gehring H. Two evolutionary metaheuristics for the vehicle routing problem with time windows. INFOR, vol. 37, 1999. pp. 297-318.
4. Best known solutions identified by heuristics for Solomon's benchmark problems. TOP-improved optimization methods in transportation logistics. www.top.sintef.no/vrp/index.htm
5. Rousseau LM. Gendreau M, Pesant G. Using constraint-based operators with variable neighborhood search to solve the vehicle routing problem with time windows. Presented at the CP-AI-OR'99 Workshop, February 25-26, University of Ferrara, Italy, 1999.
6. Tan K.C., Lee L.H., Zhu Q.L., and Ou K. Heuristic methods for vehicle routing problem with time windows. Artificial Intelligence in Engineering 15 (2001) 281-295
7. Achutan N., Cacetta L., and Hill S. An improved branch-and-cut algorithm for the capacitated vehicle routing problem. Tansportation Science 37 (2003) 153-169
8. Ralphs T., Kopman L., Pulleyblank W., and Trotter Jr. L. On the capacitated vehicle routing problem. Mathematical Programming 94 (2003) 343-359
9. Larsen J. Parallelization of the vehicle routing problem with time windows. Ph.D. Thesis, IMM-PHD-1999-62, Department of Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark, 1999.
10. Kohl N., Desrosiers J., Madsen O.B.G., Solomon M.M., and Soumis F. 2-Path cuts for the vehicle routing problem with time windows. Transportation Science 33 1 (1999) 101-116
11. Solomon M.M. Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 35 2 (1987) 254-265
12. Whitley D. A genetic algorithm tutorial. Statistics and Computing 4 (1994) 65-85
13. Fraser A.S. Simulation of genetic system by automatic digital computers. Australian Journal of Biological Science 10 (1957) 484-491
14. Box G.E.P. Evolutionary operation: a method of increasing industrial productivity. Applied Statistics 6 (1957) 81-101
15. Forgel L.J., Owens e A.J., and Walsh M.J. Artificial intelligence through simulated evolution (1966), Wiley, New York
16. Rochenberg I. Evolutions strategie: Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution (1973), Frommann-Holzboog, Stuttgart
17. Holland JH. Adaptation in natural and artificial system. Ann Arbor, Michigan: The University of Michigan Press; 1975.
18. Darwin C. On the origin of species. 1st ed (1859), Harvard University Press, MA
19. Thangiah SR, Osman IH, Sun T. Hybrid genetic algorithm simulated annealing and tabu search methods for vehicle routing problem with time windows, Technical Report 27, Computer Science Department, Slippery Rock University, 1994.
20. Homberger J. Verteilt-parallele Metaheuristiken zur Tourenplanung (2000), Gaber, Wiesbaden
21. Homberger J., and Gehring H. Parallelization of a two-phase metaheuristic for routing problems with time windows. Journal of Heuristics 8 (2002) 251-276
22. Mester D. An evolutionary strategies algorithm for large scale vehicle routing problem with capacitate and time windows restrictions. Working Paper, Institute of Evolution, University of Haifa, Israel, 2002.
23. Bent R, Van Hentenryck P. A two-stage hybrid local search for the vehicle routing problem with time windows. Technical Report CS-01-06, Department of Computer Science, Brown University, 2001.
24. Schrimpf G., Schneider J., Stamm-Wilbrandt H., and Dueck G. Record breaking optimization results using the ruin and recreate principle. Journal of Computational Physics 159 (2000) 139-171
25. Shaw P. A new local search algorithm providing high quality solutions to vehicle routing problems. Working Paper, University of Strathclyde, Glasgow, Scotland, 1997.
26. Berger J, Barkaoui M, Bräysy O. A parallel hybrid genetic algorithm for the vehicle routing problem with time windows. Working paper, Defense Research Establishment Valcartier, Canada, 2001.
27. Shaw P. Using constraint programming and local search methods to solve vehicle routing problems. In Principles and Practice of Constraint Programming-CP98, Pisa, Italy, 1998.
28. Czech ZJ, Czarnas P. A parallel simulated annealing for the vehicle routing problem with time windows. Proceedings of the tenth euromicro workshop on parallel, distributed and network-based processing, Canary Islands, Spain, 2002, p. 376-83.
29. Cordeau J-F, Laporte G, Mercier A. A unified tabu search heuristic for vehicle routing problems with time windows. Working Paper CRT-00-03, Centre for Research on Transportation, Montreal, Canada, 2000.
30. Taillard E., Badeau P., Gendreau M., Geurtin F., and Potvin J.Y. A tabu search heuristic for the vehicle routing problem with time windows. Transportation Science 31 (1997) 170-186
31. Ibaraki T, Kubo M, Masuda T, Uno T, Yagiura M. Effective local search algorithms for the vehicle routing problem with general time windows. Working Paper, Department of Applied Mathematics and Physics, Kyoto University, Japan, 2001.
32. Kilby P, Prosser P, Shaw P. Guided Local Search for the Vehicle Routing Problem. Second International Conference on Metaheuristics-MIC97, 1997.