Vehicle routing problems with time windows and stochastic travel and service times: Models and algorithm

International Journal of Production Economics

Volumn 125, Issue 1, 2010, Pages 137-145

  Li, Xiangyong ^a   Tian, Peng ^a   Leung, Stephen C H ^b  

^a Shanghai Jiao Tong University   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Stochastic service time; Stochastic travel time; Tabu search; Time windows; Vehicle routing problem

Indexed keywords

CHANCE-CONSTRAINED PROGRAMMING MODEL; COMPUTATIONAL RESULTS; OPTIMIZATION CRITERIA; SERVICE TIME; STOCHASTIC NATURE; STOCHASTIC PROGRAMMING MODEL; STOCHASTIC TRAVEL TIME; STOCHASTIC VEHICLE ROUTING; TIME WINDOW CONSTRAINT; TIME WINDOWS; TRAVEL TIME; VEHICLE ROUTING PROBLEMS;

COMPUTATIONAL EFFICIENCY; CONSTRAINED OPTIMIZATION; ROUTING ALGORITHMS; STOCHASTIC SYSTEMS; TABU SEARCH; VEHICLE ROUTING; VEHICLES;

STOCHASTIC MODELS;

EID: 77949568659     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2010.01.013     Document Type: Article

References (24)

1. Bertsimas D.J. A vehicle routing problem with stochastic demand. Operations Research 40 3 (1992) 574-585
2. Bräysy O., and Gendreau M. Vehicle routing problem with time windows, part II: metaheuristics. Transportation Science 39 (2005) 119-139
3. Charnes A., and Cooper W.W. Chance-constrained programming. Management Science 6 1 (1959) 73-79
4. Clarke G., and Wright J.R. Scheduling of vehicle routing problem from a central depot to a number of delivery points. Operations Research 12 (1964) 568-581
5. Dantzig G., and Ramser J. The truck dispatching problem. Management Science 6 (1959) 80-91
6. Deif, I., Bodin, L., 1984. Extension of the Clarke and Wright algorithm for solving the vehicle routing problem with backhauling. In: Kidder, A. (Ed.), The Babson Conference on Software Uses in Transportation and Logistic Management, Babson Park, pp. 75-96.
7. Fisher M.L., Jornsten K.O., and Madsen O.B.G. Vehicle routing with time windows: two optimization algorithms. Operations Research 45 3 (1997) 488-492
8. Gendreau M., Hertz A., and Laporte G. A tabu search heuristic for the vehicle routing problem. Management Science 40 10 (1994) 1276-1290
9. Gendreau M., Laporte G., and Potvin J.-Y. Metaheuristics for the capacitated vrp. In: Toth P., and Vigo D. (Eds). The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications (2002), SIAM, Philadelphia 129-154
10. Gendreau M., Laporte G., and Séguin R. An exact algorithm for the vehicle routing problem with stochastic demands and customers. Transportation Science 29 2 (1995) 143-155
11. Gendreau M., Laporte G., and Seguin R. Stochastic vehicle routing. European Journal of Operational Research 88 1 (1996) 3-12
12. Gendreau M., Laporte G., and Seguin R. A tabu search heuristic for the vehicle routing problem with stochastic demands and customers. Operations Research 44 3 (1996) 469-477
13. Glover F. Future paths for integer programming and links to artificial intelligence. Computers & Operations Research 5 (1986) 533-549
14. Glover F., and Laguna M. Tabu search. In: Reeves C. (Ed). Modern Heuristics Techniques for Combinatorial Problems (1993), Blackwell, Oxford 70-150
15. Golden B., Assad A., Levy L., and Gheysens F. The fleet size and mix vehicle routing problem. Computers & Operations Research 11 1 (1984) 49-66
16. Lambert V., Laporte G., and Louveaux F. Designing collection routes through bank branches. Computers & Operations Research 20 7 (1993) 783-791
17. Laporte G., Louveaux F., and Mercure H. The vehicle routing problem with stochastic travel times. Transportation Science 26 3 (1992) 161-170
18. Li, X., Tian, P., 2006. An ant colony system for the open vehicle routing problem. In: Dorigo, M., Gambardella, L., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (Eds.), Proceedings of 5th International Workshop on Ant Colony Optimization and Swarm Intelligence, Brussels, Belgium, September 4-7, pp. 356-363.
19. Li X.-Y., Tian P., and Leung S.C.H. An ant colony optimization metaheuristic hybridized with tabu search for open vehicle routing problems. Journal of the Operational Research Society 60 7 (2009) 1012-1025
20. Liu B., Zhao R., and Wang G. Uncertain Programming with Applications (2003), Tsinghua University Press, Beijing
21. Solomon M.M. Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 35 (1987) 254-265
22. Stewart J., and Golden B.L. Stochastic vehicle routing: a comprehensive approach. European Journal of Operational Research 14 4 (1983) 371-385
23. Tillman F. The multiple terminal delivery problem with probabilistic demands. Transportation Science 3 (1969) 192-204
24. Zäpfel G., and Bögl M. Multi-period vehicle routing and crew scheduling with outsourcing options. International Journal of Production Economics 113 2 (2008) 980-996