On service consistency in multi-period vehicle routing

European Journal of Operational Research

Volumn 243, Issue 3, 2015, Pages 731-744

  Luo, Zhixing ^a   Qin, Hu ^b   Che, Chanhou ^c   Lim, Andrew ^c  

^a NANJING UNIVERSITY   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Demand fluctuation; Heuristics; Service consistency; Vehicle routing

Indexed keywords

COST BENEFIT ANALYSIS; CUSTOMER SATISFACTION; HEURISTIC METHODS; INTEGER PROGRAMMING; SALES; VEHICLE ROUTING;

COMPUTATIONAL EXPERIMENT; DEMAND FLUCTUATIONS; HEURISTIC APPROACH; HEURISTICS; MIXED INTEGER PROGRAMMING MODEL; SERVICE CONSISTENCY; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

VEHICLES;

EID: 84923641068     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2014.12.019     Document Type: Article

References (29)

1. Augerat P., Belenguer J.M., Benavent E., Corbéran A., and Naddef D. Separating capacity constraints in the CVRP using tabu search European Journal of Operational Research 106 2-3 1998 546 557
2. Bertsimas D.J. A vehicle routing problem with stochastic demand Operations Research 40 3 1992 574 585
3. Bräysy O., and Gendreau M. Vehicle routing problem with time windows, part I: Route construction and local search algorithms Transportation Science 39 1 2005 104 118
4. Christofides N., and Eilon S. An algorithm for the vehicle-dispatching problem Operational Research Quarterly 20 3 1969 309 318
5. Coelho L.C., Cordeau J.F., and Laporte G. Consistency in multi-vehicle inventory-routing. Transportation Research Part C: Emerging Technologies 24 2012 270 287
6. 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
7. Cordeau J.F., Laporte G., and Mercier A. A unified tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational Research Society 52 8 2001 928 936
8. Cordeau J.F., Laporte G., and Mercier A. Improved tabu search algorithm for the handling of route duration constraints in vehicle routing problems with time windows Journal of the Operational Research Society 55 5 2004 542 546
9. Francis P., and Smilowitz K. Modeling techniques for periodic vehicle routing problems Transportation Research Part B: Methodological 40 10 2006 872 884
10. Francis P., Smilowitz K., and Tzur M. The period vehicle routing problem with service choice Transportation Science 40 4 2006 439 454
11. Francis P., Smilowitz K., and Tzur M. Flexibility and complexity in periodic distribution problems Transportation Research Part B: Methodological 2 2007 136 150
12. Francis P.M., Smilowitz K.R., and Tzur M. The period vehicle routing problem and its extensions B. Golden, S. Raghavan, E. Wasil, The vehicle routing problem: Latest advances and new challenges. Vol. 43: Operations research/computer science interfaces series 2008 Springer 73 102
13. Glover F. Ejection chains, reference structures and alternating path methods for travelling salesman problem Discrete Applied Mathematics 65 1-3 1996 223 253
14. Golden B.L., Raghavan S., and Wasil E.A. The vehicle routing problem: Latest advances and new challenges 2008 Springer New York, USA
15. Golden B.L., and Wasil E.A. Computerized vehicle routing in the soft drink industry Operations Research 35 1 1987 6 17
16. Groër C., Golden B., and Wasil E. The consistent vehicle routing problem Manufacturing & Service Operations Management 11 4 2009 630 643
17. 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
18. Joslin D.E., and Clements D.P. "Squeaky wheel" optimization Journal of Artificial Intelligence Research 10 1999 353 373
19. Kovacs A.A., Parragh S.N., and Hartl R.F. A template-based adaptive large neighborhood search for the consistent vehicle routing problem Networks 63 1 2014 60 81
20. Li F., Golden B., and Wasil E. Very large-scale vehicle routing: New test problems, algorithms, and results Computers & Operations Research 32 5 2005 1165 1179
21. Lim A., and Zhang X. A two-stage heuristic with ejection pools and generalized ejection chains for the vehicle routing problem with time windows. INFORMS Journal on Computing 19 3 2007 443 457
22. Nagata Y., and Bräysy O. A powerful route minimization heuristic for the vehicle routing problem with time windows Operations Research Letters 37 5 2009 333 338
23. Nagata Y., Bräysy O., and Dullaert W. A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows Computers & Operations Research 37 4 2010 724 737
24. Smilowitz K., Nowak M., and Jiang T. Workforce management in periodic delivery operations Transportation Science 47 2 2013 214 230
25. Solomon, and Marius M. Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 2 1987 254 265
26. Sungur I., Ren Y., Ordonez F., Dessouky M., and Zhong H. A model and algorithm for the courier delivery problem with uncertainty Transportation Science 44 2 2010 193 205
27. Tarantilis C.D., Stavropoulou F., and Repoussis P.P. A template-based tabu search algorithm for the consistent vehicle routing problem Expert Systems with Applications 39 4 2012 4233 4239
28. Zhong H., Hall R.W., and Dessouky M. Territory planning and vehicle dispatching with driver learning Transportation Science 41 2007 74 89
29. Zhu J., Zhu W., Che C.H., and Lim A. A vehicle routing system to solve a periodic vehicle routing problem for a food chain in Hong Kong Proceedings of the 20th national conference on innovative applications of artificial intelligence Vol. 3 2008 1763 1768