Stochastic single vehicle routing with a predefined customer sequence and multiple depot returns

European Journal of Operational Research

Volumn 197, Issue 2, 2009, Pages 557-571

  Tatarakis, A ^a   Minis, I ^a  

^a UNIVERSITY OF THE AEGEAN   (Greece)

Author keywords

Dynamic programming; Logistics; Multiple product delivery; Stochastic vehicle routing

Indexed keywords

DYNAMIC PROGRAMMING; DYNAMIC ROUTING ALGORITHMS; RANDOM PROCESSES; SYSTEMS ENGINEERING; VEHICLE ROUTING; VEHICLES;

DYNAMIC PROGRAMMING ALGORITHMS; MULTIPLE DEPOTS; MULTIPLE PRODUCT DELIVERY; OPTIMAL ROUTING POLICIES; PRODUCT TYPES; STOCHASTIC DEMANDS; STOCHASTIC VEHICLE ROUTING;

ROUTING ALGORITHMS;

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

References (24)

1. Reimann M., Doerner K., and Hartl R.F. D-ants: Savings based ants divide and conquer the vehicle routing problem. Computers & Operations Research 31 4 (2003) 563-591
2. Christofides N. The traveling salesman problem. In: Christofides N., Mingozzi R., Toth P., and Sandi C. (Eds). Combinatorial Optimization (1979), Wiley, New York
3. Cornuejols G., and Nemhauser G.L. Tight bounds for Christofides traveling salesman heuristic. Mathematical Programming 14 1 (1978) 116-121
4. Gendreau M., Laporte G., and Hertz A. An approximation algorithm for the traveling salesman problem with Backhauls. Operations Research 45 4 (1997) 639-641
5. Rembold U., Blume C., and Dillmann R. Computer Integrated Manufacturing Technology and Systems (1985), Marcel Dekker, New York
6. Dantzig G.B., and Ramser J.H. The truck dispatching problem. Management Science 6 1 (1959) 80-91
7. Clarke G., and Wright J. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 4 (1964) 568-581
8. Assad A.A. Modeling and implementation issues. In: Golden B.L., and Assad A.A. (Eds). Vehicle Routing: Methods and Studies (1988), North-Holland, Amsterdam
9. In: Golden B.L., and Assad A.A. (Eds). Vehicle Routing: Methods and Studies. Studies in Management Science and Systems vol. 16 (1988), Elsevier Science Publications, Amsterdam 7-45
10. Laporte G., and Osman I.H. Routing problems: A bibliography. Annals of Operation Research 61 1 (1995) 227-262
11. Toth P., and Vigo D. The Vehicle Routing Problem (2002), SIAM, Philadelphia
12. Gendreau M., Laporte G., and Seguin R. Stochastic vehicle routing. European Journal of Operational Research 88 (1996) 3-12
13. Dror M., Laporte G., and Trudeau P. Vehicle routing with stochastic demands: Properties and solution frameworks. Transportation Science 23 3 (1989) 166-176
14. Laporte G., Louveaux F., and Mercure H. Models and exact solutions for a class of stochastic location-routing problems. European Journal of Operational Research 39 (1989) 71-78
15. Stewart W.R., and Golden B.L. Stochastic vehicle routing: A comprehensive approach. European Journal of Operation Research 14 (1983) 371-385
16. Bertsimas D.J. A vehicle routing problem with stochastic demand. Operations Research 40 3 (1992) 574-585
17. Trudeau P., and Dror M. Stochastic inventory routing: Route design with stockouts and route failures. Transportation Science 26 3 (1992) 171-184
18. Dror M. Modeling vehicle routing with uncertain demands as a stochastic program: Properties of the corresponding solution. European Journal of Operational Research 64 3 (1993) 432-441
19. M. Birattari, C. Blum, M. Sampels, O. Rossi-Doria, M. Chiarandini, L. Pauqete, T. Schiavinotto, L. Bianchi, M. Mastrolilli, T. Bousonville, H. Juillie, D. Huber, Hybrid metaheuristics for the vehicle routing problem with stochastic demands, Technical Report (2005), IDSIA/USI-SUPSI, Dalle Molle Institute for Artificial Intelligence.
20. Secomandi N. Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands. Computers & Operations Research 27 (2000) 1201-1225
21. Secomandi N. A rollout policy for the vehicle routing problem with stochastic demands. Operations Research 49 5 (2001) 796-802
22. Yang W.-H., Mathur K., and Ballou R.H. Stochastic vehicle routing problem with restocking. Transportation Science 34 (2000) 99-112
23. Tsirimpas P., Tatarakis A., Minis I., and Kyriakidis E.G. Single vehicle routing with a predefined customer sequence and multiple depot returns. European Journal of Operations Research 187 2 (2008) 483-495
24. A. Tatarakis, A class of single vehicle routing problems with predefined customer sequence and depot returns, Ph.D. thesis, Department of Financial and Management Engineering, University of the Aegean, Chios, Greece, 2007.