The dynamic multi-period vehicle routing problem

Computers and Operations Research

Volumn 37, Issue 9, 2010, Pages 1615-1623

  Wen, Min ^a   Cordeau, Jean François ^b   Laporte, Gilbert ^b   Larsen, Jesper ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b HEC MONTRÉAL   (Canada)

Author keywords

Dynamic; Multi objective; Multi period; Variable neighborhood search; Vehicle routing

Indexed keywords

COMPUTATIONAL RESULTS; CUSTOMER ORDERS; HIGH-QUALITY SOLUTIONS; MIXED INTEGER LINEAR PROGRAM; MULTI OBJECTIVE; MULTI-PERIOD; PLANNING HORIZONS; RUNNING TIME; SET OF CUSTOMERS; TIME HORIZONS; TRAVEL COSTS; VARIABLE NEIGHBORHOOD SEARCH; VEHICLE ROUTING PROBLEMS;

CUSTOMER SATISFACTION; INTEGER PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION; ROUTING ALGORITHMS; SALES;

VEHICLES;

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

References (23)

1. Angelelli E., Speranza M.G., and Savelsbergh M.W.P. Competitive analysis for dynamic multi-period uncapacitated routing problems. Networks 49 4 (2007) 308-317
2. Angelelli E., Bianchessi N., Mansini R., and Speranza M.G. Short term strategies for a dynamic multi-period routing problem. Transportation Research Part C 17 2 (2009) 106-119
3. Cordeau J.-F., Gendreau M., and Laporte G. A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 30 2 (1997) 105-119
4. Hemmelmayr V.C., Doerner K.F., and Hartl R.F. A variable neighborhood search heuristic for periodic routing problems. European Journal of Operational Research 195 3 (2009) 791-802
5. Francis P.M., Smilowitz K.R., and Tzur M. The period vehicle routing problem and its extensions. In: Golden B.L., Raghavan S., and Wasil E.A. (Eds). The Vehicle Routing Problem: Latest Advances and New Challenges (2008), Springer, New York 73-102
6. Mourgaya M., and Vanderbeck F. Column generation based heuristic for tactical planning in multi-period vehicle routing. European Journal of Operational Research 183 3 (2007) 1028-1041
7. Psaraftis H.N. Dynamic vehicle routing problems. In: Golden B.L., and Assad A.A. (Eds). Vehicle Routing: Methods and Studies (1988), North-Holland, Amsterdam 223-248
8. Mitrović-Minić S., Krishnamurti R., and Laporte G. Double horizon based heuristics for the dynamic pickup and delivery problem with time windows. Transportation Research Part B 38 8 (2004) 669-685
9. Branke T., Middendorf M., Noeth G., and Dessouky M. Waiting strategies for dynamic vehicle routing. Transportation Science 39 3 (2005) 298-312
10. Hvattum L.M., Løkketangen A., and Laporte G. Solving a dynamic and stochastic vehicle routing problem with a sample scenario hedging heuristic. Transportation Science 40 4 (2006) 421-438
11. Hvattum L.M., Løkketangen A., and Laporte G. A branch-and-regret heuristic for stochastic and dynamic vehicle routing problems. Networks 49 4 (2007) 330-340
12. Pureza V., and Laporte G. Waiting and buffering strategies for the dynamic pickup and delivery problem with time windows. INFOR 46 3 (2008) 165-175
13. Larsen A., Madsen O.B.G., and Solomon M.M. Recent developments in dynamic vehicle routing systems. In: Golden B.L., Raghavan S., and Wasil E.A. (Eds). The vehicle routing problem: latest advances and new challenges (2008), Springer, New York 199-218
14. Berbeglia G, Cordeau J-F, Laporte G. Dynamic pickup and delivery problems. European Journal of Operational Research, 2010;202(1):8-15
15. Pacheco J., and Martí R. Tabu search for a multi-objective routing problem. Journal of the Operational Research Society 57 1 (2007) 29-37
16. Alabas-Uslu C. A self-tuning heuristic for a multi-objective vehicle routing problem. Journal of the Operational Research Society 59 7 (2008) 988-996
17. Lacomme P., Prins C., and Sevaux M. A genetic algorithm for a bi-objective capacitated arc routing problem. Computers & Operations Research 33 12 (2006) 3473-3493
18. Dell'Olmo P., Gentili M., and Scozzari A. On finding dissimilar Pareto-optimal paths. European Journal of Operational Research 162 1 (2005) 70-82
19. Zografos K.G., and Androutsopoulos K.N. A decision support system for integrated hazardous materials routing and emergency response decisions. Transportation Research Part C 16 6 (2008) 684-703
20. Tan K.C., Chew Y.H., and Lee L.H. A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems. European Journal of Operational Research 172 3 (2006) 855-885
21. Jozefowiez N., Semet F., and Talbi E.-G. Multi-objective vehicle routing problems. European Journal of Operational Research 189 2 (2008) 293-309
22. 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 2 (2000) 139-171
23. Pisinger D., and Ropke S. A general heuristic for vehicle routing problems. Computers & Operations Research 34 8 (2007) 2403-2435