Two memetic algorithms for heterogeneous fleet vehicle routing problems

Engineering Applications of Artificial Intelligence

Volumn 22, Issue 6, 2009, Pages 916-928

  Prins, Christian ^a  

^a UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

Distribution; Fleet mix problem; Heterogeneous fleet; Memetic algorithm; Metaheuristic; Vehicle routing

Indexed keywords

DISTRIBUTION; FLEET MIX PROBLEM; HETEROGENEOUS FLEET; MEMETIC ALGORITHM; METAHEURISTIC;

COST ACCOUNTING; EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS; NUMERICAL METHODS; ROUTING ALGORITHMS; SET THEORY; SUPPLY CHAINS; VEHICLES;

FLEET OPERATIONS;

EID: 70449522378     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2008.10.006     Document Type: Article

References (27)

1. Campos V., Laguna M., and Marti R. Context-independent scatter and tabu search for permutation problems. INFORMS Journal on Computing 17 (2005) 111-122
2. Choi E., and Tcha D.-W. A column generation approach to the heterogeneous fleet vehicle routing. Computers & Operations Research 34 (2007) 2080-2095
3. Cordeau J.F., Gendreau M., Hertz A., Laporte G., and Sormany J.S. New heuristics for the vehicle routing problem. In: Langevin A., and Riopel D. (Eds). Logistic Systems: Design and Optimization (2005), Wiley, Chichester 279-298
4. Cordeau J.F., Laporte G., Savelsbergh M.W.P., and Vigo D. Vehicle routing. In: Barnhart C., and Laporte G. (Eds). Transportation (Handbooks in Operations Research and Management Science vol. 14) (2007), Elsevier, Amsterdam 367-428
5. Cormen T.H., Leiserson C.L., and Rivest M.L. Introduction to Algorithms (1990), The MIT Press, Cambridge, MA
6. Desrosiers J., Soumis F., and Desrochers M. Routing with time windows by column generation. Networks 14 (1988) 545-565
7. Dongarra, J.J., 2006. Performance of various computers using standard linear equations software, Technical Report CS-89-85, Computer Science Department, University of Tennessee.
8. Fukasawa R., Longo H., Lysgaard J., Poggi de Aragão M., Reis M., Uchoa E., and Werneck R.F. Robust branch-and-cut-and-price for the capacitated vehicle routing problem. Math. Program. Series A 106 (2006) 491-511
9. Gendreau M., Laporte G., Musaraganyi C., and Taillard E.D. A tabu search heuristic for the heterogeneous fleet vehicle routing problem. Computers & Operations Research 26 (1999) 1153-1173
10. Golden B., Assad A., Levy L., and Gheysens F. The fleet size and mix vehicle routing problem. Computers & Operations Research 11 (1984) 49-66
11. Labadi N., Lacomme P., and Prins C. A memetic algorithm for the heterogeneous fleet VRP. In: Benavent E., et al. (Ed). Proceedings of Odysseus 2006 (2006), University of Valencia, Spain 209-213
12. Laporte G., and Semet F. Classical heuristics for the capacitated VRP. In: Toth P., and Vigo D. (Eds). The Vehicle Routing Problem (2002), SIAM, Philadephia 109-128
13. Li F., Golden B.L., and Wasil E.A. A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problems. Computers & Operations Research 34 (2007) 2734-2742
14. Lima C.M.R.R., Goldbarg M.C., and Goldbarg E.F.G. A memetic algorithm for the heterogeneous fleet vehicle routing problem. Electronic Notes in Discrete Mathematics 18 (2004) 171-176
15. Moscato P. Memetic algorithms: A short introduction. In: Corne D., Dorigo M., and Glover F. (Eds). New Ideas in Optimization (1999), McGraw-Hill, New York 219-234
16. Oliver I.M., Smith D.J., and Holland J.R.C. A study of permutation crossover operators on the traveling salesman problem. In: Grefenstette J.J. (Ed). Proceedings of the 2nd International Conference on Genetic Algorithms (1987), Lawrence Erlbaum, Hillsdale, NJ 224-230
17. Osman I.H., and Salhi S. Local search strategies for the mix fleet routing problem. In: Rayward-Smith V.J., Osman I.H., Reeves C.R., and Smith G.D. (Eds). Modern Heuristic Search Methods (1996), Wiley, Chichester 131-153
18. Prins C. Efficient heuristics for the heterogeneous fleet multitrip VRP with application to a large-scale real case. Journal of Mathematical Modelling and Algorithms 1 (2002) 135-150
19. Prins C. A simple and effective evolutionary algorithm for the vehicle routing problem. Computers & Operations Research 31 (2004) 1985-2002
20. Renaud J., and Boctor F.F. A sweep-based algorithm for the fleet size and mix vehicle routing problem. European Journal of Operations Research 140 (2002) 618-628
21. Sörensen K., and Sevaux M. MA|PM: Memetic algorithms with population management. Computers & Operations Research 33 (2006) 1214-1225
22. Taillard E.D. A heuristic column generation method for the heterogeneous fleet VRP. RAIRO Operations Research 33 1 (1999) 1-14
23. Tarantilis C.D., Kiranoudis C.T., and Vassiliadis V.S. A list-based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem. Journal of the Operational Research Society 54 (2003) 65-71
24. Tarantilis C.D., Kiranoudis C.T., and Vassiliadis V.S. A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem. European Journal of Operational Research 152 (2004) 148-158
25. Toth P., and Vigo D. The Vehicle Routing Problem (2002), SIAM, Philadelphia
26. Wassan N.A., and Osman I.H. Tabu search variants for the mix fleet vehicle routing problem. Journal of the Operations Research Society 53 (2002) 768-782
27. Yaman H. Formulations and valid inequalities for the heterogeneous vehicle routing problem. Math. Program. Series A 106 (2006) 365-390