An effective memetic algorithm with population management for the split delivery vehicle routing problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4771 LNCS, Issue , 2007, Pages 16-30

  Boudia, Mourad ^a   Prins, Christian ^a   Reghioui, Mohamed ^a  

^a UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

Distance measure; Memetic algorithm; Split delivery vehicle routing problem

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; DISTANCE MEASUREMENT; VEHICLE ROUTING;

MEMETIC ALGORITHM; SPLIT DELIVERY VEHICLE ROUTING PROBLEM;

PROBLEM SOLVING;

EID: 38149137304     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75514-2_2     Document Type: Conference Paper

References (23)

1. Archetti, C., Hertz, A., Speranza, M.G.: A tabu search algorithm for the split delivery vehicle routing problem. Transportation Science 40(1), 64-73 (2006)
2. Archetti, C., Savelsbergh, M.W.P., Speranza, M.G.: Worst-case analysis for split delivery vehicle routing problems. Transportation Science 40(2), 226-234 (2006)
3. Archetti, C., Savelsbergh, M.W.P., Speranza, M.G.: To split or not to split: that is the question. Transportation Research Economics (to appear)
4. Belenguer, J.M., Martinez, M.C., Mota, E.: A lower bound for the split delivery vehicle routing problem. Operations Research 48(5), 801-810 (2000)
5. Campos, V., Marti, R., Laguna, M.: Context-independent scatter search and tabu search for permutation problems. INFORMS Journal on Computing 17, 111-122 (2005)
6. Clarke, G., Wright, J.W.: Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12, 568-581 (1964)
7. Cordeau, J.F., Gendreau, M., Hertz, A., Laporte, G., Sormany, J.S.: New heuristics for the vehicle routing problem. In: Langevin, A., Riopel, D. (eds.) Logistic systems: design and optimization, pp. 279-298. Wiley, Chichester (2005)
8. Dror, M., Laporte, G., Trudeau, P.: Vehicle routing with split deliveries. Discrete Applied Mathematics 50, 239-254 (1994)
9. Dror, M., Trudeau, P.: Savings by split delivery routing. Transportation Science 23, 141-145 (1989)
10. Dror, M., Trudeau, P.: Split delivery routing. Naval Research Logistics 37, 383-402 (1990)
11. Feillet, D., Dejax, P., Gendreau, M., Gueguen, C.: Vehicle routing with time windows and split deliveries. In: Proceedings of Odysseus 2003, Palermo (May 2003)
12. Frizzell, P.W., Giffin, J.W.: The split delivery vehicle scheduling problem with time windows and grid network distances. Computers and Operations Research 22(6), 655-667 (1995)
13. Fukasawa, R., Lysgaard, J., de Aragão, M.P., Reis, M., Uchoa, E., Werneck, R.F.: Robust branch-and-cut-and-price for the capacitated vehicle routing problem. Mathematical Programming 106, 491-511 (2006)
14. Gendreau, M., Hertz, A., Laporte, G.: A tabu search heuristic for the vehicle routing problem. Management Science 40, 1276-1290 (1994)
15. Gillett, B.E., Miller, L.R.: A heuristic algorithm for the vehicle dispatch problem. Operations Research 22, 340-349 (1974)
16. Moscato, P.: Memetic algorithms: a short introduction. In: Corne, D., Dorigo, M., Glover, F. (eds.) New ideas in optimization, pp. 219-234. McGraw-Hill, New York (1999)
17. Mullaseril, P.A., Dror, M., Leung, J.: Split-delivery routing heuristics in livestock feed distribution. Journal of Operational Research Society 48, 107-116 (1997)
18. Prins, C.: A simple and effective evolutionary algorithm for the vehicle routing problem. Computers and Operations Research 31, 1985-2002 (2004)
19. Prins, C., Sevaux, M., Sörensen, K.: A genetic algorithm with population management (GA|PM) for the CARP. In: 5th Triennal Symposium on Transportation Analysis (Tristan V), Le Gosier, Guadeloupe (2004)
20. Reinelt, G.: Tsplib-travelling salesman problem library. ORSAJ. Comput. 3, 376-384 (1991)
21. Sörensen, K.: A framework for robust and flexible optimisation using metaheuristics with applications in supply chain design. PhD thesis, University of Antwerp, Belgium (2003)
22. Sörensen, K., Sevaux, M.: MA|PM: memetic algorithms with population management. Computers and Operations Research 33, 1214-1225 (2006)
23. Toth, P., Vigo, D.: The vehicle routing problem. SIAM, Philadelphia (2002)