Stochastic vehicle routing problem with restocking

Transportation Science

Volumn 34, Issue 1, 2000, Pages 99-112

  Yang, Wen Huei ^a   Mathur, Kamlesh ^b   Ballou, Ronald H ^b  

^a Chinese Naval Academy Kaohsiung   (Taiwan)

^b CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; RANDOM PROCESSES; TRANSPORTATION ROUTES;

STOCHASTIC VEHICLE ROUTING;

MOTOR TRANSPORTATION;

EID: 0033905257     PISSN: 00411655     EISSN: None     Source Type: Journal    
DOI: 10.1287/trsc.34.1.99.12278     Document Type: Article

References (43)

1. J. J. BAKTHOLDI, L. K. PLATZMAN, R. L. COLLINS, AND W. H. WARDEN, "A Minimal Technology Routing system for Meals on Wheels," Interfaces, 13, 1-8 (1983).
2. C. BASTIAN AND A. H. G. RINNOOY KAN, "The Stochastic Vehicle Routing Problems Revisited," Eur. J. Oper. Res. 56, 407-412 (1992).
3. O. BERMAN AND D. SIMCHI-LEVI, "Finding the Optimal a Priori Tour and Location of a Traveling Salesman with Non-Homogeneous Customers," Transp. Sci. 22, 148-154 (1988).
4. D. J. BERTSIMAS, Probabilistic Combinatorial Optimization Problems, Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA (1988).
5. D. J. BERTSIMAS, "A Vehicle Routing Problem with Stochastic Demand," Opns. Res. 40, 574-585 (1992).
6. D. J. BERTSIMAS, P. CHERVI, AND M. PETERSON, "Computational Approaches to Stochastic Vehicle Routing," Transp. Sci. 29, 342-352 (1995).
7. D. J. BERTSIMAS AND L. H. HOWELL, "Further Results on the Probabilistic Traveling Salesman Problem," Eur. J. Oper. Res. 65, 68-95 (1993).
8. D. J. BERTSIMAS, P. JAILLET, AND A. ODONI, "A Priori Optimization," Opns. Res. 38, 1019-1033 (1990).
9. L. D. BODIN, B. L. GOLDEN, A. A. ASSAD, AND M. O. BALL, "Routing and Scheduling of Vehicles and Crews. The State of the Art," Comp. Oper. Res. 16, 69-211 (1983).
10. N. CHRISTOFIDES, "Vehicle Routing" in The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization, E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys (ed.), Wiley, Chichester, U.K. 431-448 (1985).
11. C. CLARKE AND J. W. WRIGHT, "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Opns. Res. 12, 568-581 (1964).
12. M. DROR, "Modeling Vehicle Routing with Uncertain Demands as a Stochastic Program: Properties of the Corresponding Solution," Eur. J. Oper. Res. 64, 432-441 (1993).
13. M. DROR, M. O. BALL, AND B. L. GOLDEN, "Computational Comparison of Algorithms for Inventory Routing," Ann. Opns. Res. 4, 3-23 (1985).
14. M. DROR, G. LAPORTE, AND F. LOUVEAUX, "Vehicle Routing with Stochastic Demands and Restricted Failures," Z. Oper. Res. 37, 273-283 (1993).
15. M. DROR, G. LAPORTE, AND P. TRUDEAU, "Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks," Transp. Sci. 23, 166-176 (1989).
16. M. DROR AND P. TRUDEAU, "Stochastic Vehicle Routing with Modified Savings Algorithm," Eur. J. Oper. Res. 23, 228-235 (1986).
17. M. L. FISHER AND R. JAIKUMAR, "A Generalized Assignment Heuristic for Vehicle Routing," Networks. 11, 109-124 (1981).
18. B. A. FOSTER AND D. RYAN, "An Integer Programming Approach to the Vehicle Scheduling Problem," Oper. Res. Q. 27, 367-384 (1976).
19. M. GENDREAU, G. LAPORTE, AND R. SÉGUIN, "An Exact Algorithm for the Vehicle Routing Problem with Sto-chastic Demands and Customers," Transp. Sci. 29, 143-155 (1995).
20. M. GENDREAU, G. LAPORTE, AND R. SÉGUIN, "A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers," Opns. Res. 44, 469-477 (1996a).
21. M. GENDREAU, G. LAPORTE, AND R. SÉGUIN, "Stochastic Vehicle Routing," Eur. J. Oper. Res. 88, 3-12 (1996b).
22. B. L. GOLDEN AND A. A. ASSAD (eds.), Vehicle Routing: Methods and Studies, North-Holland, Amsterdam (1988).
23. B. L. GOLDEN, A. A. ASSAD, L. LEVY, AND F. GHEYSENS, "The Fleet Size and Mix Vehicle Routing Problem," Comp. Oper. Res. 11, 49-66 (1984).
24. P. JAILLET, Probabilistic Traveling Salesman Problems, Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA (1985).
25. P. JAILLET, "A Priori Solution of Traveling Salesman Problem in which a Random Subset of the Customers are Visited," Opns. Res. 36, 929-936 (1988).
26. P. JAILLET, "Probabilistic Routing Problems in the Plane" in Operational Research '90, H. E. Bradley (ed.), Pergamon Press, New York (1991).
27. P. JAILLET, "Analysis of Probabilistic Combinatorial Optimization Problems in Euclidean Spaces," Math. Opns. Res. 18, 51-70 (1993).
28. P. JAILLET AND A. ODONI, "The Probabilistic Vehicle Routing Problem" in Vehicle Routing: Methods and Studies, B. L. Golden and A. A. Assad (eds.), North-Holland, Amsterdam (1988).
29. V. LAMBERT, G. LAPORTE, AND F. V. LOUVEAUX, "Designing Collection Routes through Bank Branches," Comp. Oper. Res. 20, 783-791 (1993).
30. G. LAPORTE, "The Vehicle Routing Problem: An Overview of Exact and Approximate Algorithms," Eur. J. Oper. Res. 59, 345-358 (1992).
31. G. LAPORTE AND F. LOUVEAUX, "Formulations and Bounds for Stochastic Vehicle Routing Problem with Uncertain Supplies" in Economic Decision-Making: Games, Econometrics, and Optimization, J. J. Gabzewicz, J. F. Richard, and L. A. Wolsey (eds.), North-Holland, Amsterdam, 1990.
32. G. LAPORTE AND F. V. LOUVEAUX, "The Integer L-Shaped Method for Stochastic Integer Programs with Complete Recourse," Opns. Res. Lett. 13, 133-142 (1993).
33. G. LAPORTE, F. V. LOUVEAUX, AND H. MERCURE, "Models and Exact Solutions for a Class of Stochastic Location-Routing Problems," Eur. J. Oper. Res. 39, 71-78 (1989).
34. G. LAPORTE, F. V. LOUVEAUX, AND H. MERCURE, "A Priori Optimization of the Probabilistic Traveling Salesman Problem," Opns. Res. 42, 543-549 (1994).
35. R. C. LARSON, "Transportation of Sludge to the 106-Mile Site: An Inventory Routing Algorithm for Fleet sizing and Logistic System Design," Transportation Science, Vol 22, pp. 186-198 (1988).
36. E. L. LAWLER, J. K. LENSTRA, A. H. G. RINNOOY KAN, AND D. B. SHMOYS (eds.), The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization, Wiley, Chichester, U.K. (1985).
37. I. OR, Traveling Salesman-Type Combinatorial Problems and Their Relation to the Logistics of Blood Banking, Ph.D. thesis, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL (1976).
38. D. M. RYAN, C. HJORRING, AND F. GLOVER, "Extensions of the Petal Method for Vehicle Routing," J. Oper. Res. Soc. 44, 289-296 (1993).
39. W. R. STEWART AND B. L. GOLDEN, "Stochastic Vehicle Routing: A Comprehensive Approach," Eur. J. Oper. Res. 14, 371-385 (1983).
40. M. W. P. SAVELSBERGH AND M. GOETSCHALCKX, "A Comparison of the Efficiency of Fixed Versus Variable Vehicle Routes," J. Bus. Logist. 16, 163-187 (1995).
41. D. TEODOROVIC AND G. PAVKOVIC, "A Simulated Annealing Technique Approach to the Vehicle Routing Problem in the Case of Stochastic Demand," Transp. Plan. Technol. 16, 261-273 (1992).
42. F. A. TILLMAN, "The Multiple Terminal Delivery Problem with Probabilistic Demands," Transp. Sci. 3, 192-204 (1969).
43. W. H. YANG, Stochastic Vehicle Routing with Optimal Restocking, Ph.D. dissertation, Case Western Reserve University, Cleveland, OH (1996).