Stochastic vehicle routing

European Journal of Operational Research

Volumn 88, Issue 1, 1996, Pages 3-12

  Gendreau, Michel ^a   Laporte, Gilbert ^a,b   Séguin, René ^a,c  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b HEC MONTRÉAL   (Canada)

^c UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Stochastic vehicle routing

Indexed keywords

CONSTRAINT THEORY; GRAPH THEORY; PROBLEM SOLVING; RANDOM PROCESSES; SET THEORY;

CAPACITY CONSTRAINTS; DURATION CONSTRAINTS; TIME WINDOW CONSTRAINTS; VEHICLE ROUTING PROBLEM;

OPERATIONS RESEARCH;

EID: 0030571687     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(95)00050-X     Document Type: Article

References (50)

1. Bartholdi, J.J. and Platzman, L.K. (1982), "An (N log N) planar traveling salesman heuristic based on spacefilling curves", Operations Research Letters 1, 121-125.
2. Bastian, C. and Rinnooy Kan, A.H.G. (1992), "The stochastic vehicle routing problem revisited", European Journal of Operational Research 56, 407-412.
3. Benton, W.C. and Rossetti, M.D. (1992), "The vehicle scheduling problem with intermittent customer demands", Computers & Operations Research 19, 521-531.
4. Berman, O. and Simchi-Levi, D. (1988), "Finding the optimal a priori tour and location of a traveling salesman with non-homogeneous customers", Transportation Science 22, 148-154.
5. Bertsimas, D.J. (1988), "Probabilistic combinatorial optimization problems", Ph.D. Thesis, Report No. 193, Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA.
6. Bertsimas, D.J. (1992), "A vehicle routing problem with stochastic demand", Operations Research 40, 574-585.
7. Bertsimas, D.J. and Howell, L.H. (1993), "Further results on the probabilistic traveling salesman problem", European Journal of Operational Research 65, 68-95.
8. Bertsimas, D.J., Jaillet, P. and Odoni, A.R. (1990), "A priori optimization", Operations Research 38, 1019-1033.
9. Bodin, L.D., Golden, B.L., Assad, A.A. and Ball, M.O. (1983), "Routing and scheduling of vehicles and crews. The state of the art", Computers & Operations Research 10, 69-211.
10. Bouzaïene-Ayari, B., Dror, M. and Laporte, G. (1993), "Vehicle routing with stochastic demands and split deliveries", Foundations of Computing and Decision Sciences 18, 63-69.
11. Carraway, R.L., Morin, T.L. and Moskowitz, H. (1989), "Generalized dynamic programming for stochastic combinatorial optimization", Operations Research 37, 819-829.
12. Clarke, G., and Wright, J.W. (1964), "Scheduling of vehicles from a central depot to a number of delivery points", Operations Research 12, 568-581.
13. Delorme, L., Roy, J. and Rousseau, J.-M. (1988), "Motor-carriers operations planning models: a state of the art", in: L. Bianco and A. LaBella (eds.), Freight Transport Planning and Logistics, Lecture Notes in Economics and Mathematical Systems 317, Springer-Verlag, Berlin.
14. Desrosiers, J., Dumas, Y., Solomon, M.M. and Soumis, F. (1996), "Time constrained routing and scheduling", in: Networks and Distribution, Handbooks in Operations Research and Management Science, North-Holland, Amsterdam, forthcoming.
15. Dror, M. (1992), "Vehicle routing with uncertain demands: Stochastic programming and its corresponding TSP solution", European Journal of Operational Research 64, 432-441.
16. Dror, M., Laporte, G. and Louveaux, F.V. (1993), "Vehicle routing with stochastic demands and restricted failures", Zeitschrift für Operations Research 37, 273-283.
17. Dror, M., Laporte, G. and Trudeau, P. (1989), "Vehicle routing with stochastic demands: properties and solution frameworks", Transportation Science 23, 166-176.
18. Dror, M. and Trudeau, P. (1986), "Stochastic vehicle routing with modified savings algorithm", European Journal of Operational Research 23, 228-235.
19. Fisher, M.L. (1996), "Vehicle routing", in: Networks and Distribution, Handbooks in Operations Research and Management Science, North-Holland, Amsterdam, forthcoming.
20. Flood, M.M. (1956), "The traveling-salesman problem", Operations Research 4, 61-75.
21. Gendreau, M., Laporte, G. and Séguin, R. (1996) "A tabu search algorithm for the vehicle routing problem with stochastic demands and customers", Operations Research, forthcoming.
22. Gendreau, M., Laporte, G. and Séguin, R. (1995), "An exact algorithm for the vehicle routing problem with stochastic customers and demands", Transportation Science 29, 143-155.
23. Glover, F. (1993), "Tabu search", in: C.R. Reeves (ed.), Modern Heuristic Techniques for Combinatorial Optimization, Blackwell, Oxford.
24. Golden, B.L. and Stewart, W.R., Jr., (1978), "Vehicle routing with probabilistic demands", in: D. Hogben and D. Fife (eds.), Computer Science and Statistics: Tenth Annual Symposium on the Interface, NBS Special Publication 503.
25. Golden, B.L. and Yee, J.R. (1979), "A framework for probabilistic vehicle routing", AIIE Transactions 11, 109-112.
26. Jaillet, P. (1985), "Probabilistic traveling salesman problem", Ph.D. Thesis, Report No. 185, Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA.
27. Jaillet, P. (1987), "Stochastic routing problems", in: G. Andreatta, F. Mason and P. Serafini (eds.), Stochastics in Combinatorial Optimization, World Scientific, New Jersey.
28. Jaillet, P. (1988), "A priori solution of a traveling salesman problem in which a random subset of the customers are visited", Operations Research 36, 929-936.
29. Jaillet, P., and Odoni, A.R. (1988), "The probabilistic vehicle routing problem," in: B.L. Golden and A.A. Assad (eds.), Vehicle Routing: Methods and Studies, North-Holland, Amsterdam.
30. Jézéquel, A. (1985), "Probabilistic vehicle routing problems", M.Sc. Dissertation, Department of Civil Engineering, Massachusetts Institute of Technology, Cambridge, MA.
31. Kao, E.P.C. (1978), "A preference order dynamic program for a stochastic traveling salesman problem", Operations Research 26, 1033-1045.
32. Lambert, V., Laporte, G. and Louveaux, F.V. (1993), "Designing collection routes through bank branches", Computers & Operations Research 20, 783-791.
33. Laporte, G. (1992), "The vehicle routing problem: An overview of exact and approximate algorithms", European Journal of Operational Research 59, 345-358.
34. Laporte, G., and Louveaux, F.V. (1990), "Formulations and bounds for the stochastic capacitated vehicle routing problem with uncertain supplies", in: J.J. Gabszewicz, J.-F. Richard and L.A. Wolsey (eds.), Economic Decision-Making: Games, Econometrics and Optimisation, North-Holland, Amsterdam.
35. Laporte, G., and Louveaux, F.V. (1993), "The integer L-shaped method for stochastic integer programs with complete recourse", Operations Research Letters 13, 133-142.
36. Laporte, G., Louveaux, F.V. and Mercure, H. (1989) "Models and exact solutions for a class of stochastic location-routing problems", European Journal of Operational Research 39, 71-78.
37. Laporte, G., Louveaux, F.V. and Mercure, H. (1992) "The vehicle routing problem with stochastic travel times", Transportation Science 26, 161-170.
38. Laporte, G., Louveaux, F.V. and Mercure, H. (1994), "A priori optimization of the probabilistic traveling salesman problem", Operations Research 42, 543-549.
39. Laporte, G. and Osman, I.H. (1995), "Routing problems: A bibliography", Annals of Operations Research, forthcoming.
40. Rossi, F.A. and Gavioli, I. (1987), "Aspects of heuristic methods in the 'Probabilistic Traveling Salesman Problem", in: G. Andreatta, F. Mason and P. Serafini (eds.), Stochastics in Combinatorial Optimization, World Scientific, New Jersey.
41. Séguin, R. (1994), "Problèmes stochastiques de tournées de véhicules", Ph.D. Thesis, Département d'informatique et de recherche opérationnelle, Publication CRT-979, Centre de recherche sur les transports, Université de Montréal.
42. Sniedovich, M. (1981), "Analysis of a preference order traveling salesman problem", Operations Research 29, 1234-1237.
43. Stewart, W.R., Jr. (1981), "New algorithms for deterministic and stochastic vehicle routing problems", Ph.D. Thesis, Report No. 81-009, University of Maryland at College Park, MD.
44. Stewart, W.R., Jr. and Golden, B.L. (1980), "A chance-constrained approach to the stochastic vehicle routing problem", in: G. Boseman and J. Vora (eds.), Proceedings of 1980 Northeast AIDS Conference, Philadelphia, 33-35.
45. Stewart, W.R., Jr. and Golden, B.L. (1983), "Stochastic vehicle routing: A comprehensive approach", European Journal of Operational Research 14, 371-385.
46. Stewart, W.R., Jr., Golden, B.L. and Gheysens, F. (1982), "A survey of stochastic vehicle routing", Report MS/S82-027, College of Business and Management, University of Maryland at College Park, MD.
47. Tillman, F. (1969), "The multiple terminal delivery problem with probabilistic demands", Transportation Science 3, 192-204.
48. Trudeau, P., and Dror, M. (1992), "Stochastic inventory routing: Route design with stockouts and route failure", Transportation Science 26, 171-184.
49. Waters, C.D.J. (1989), "Vehicle-scheduling problems with uncertainty and omitted customers", Journal of the Operational Research Society 40, 1099-1108.
50. Yee, J.R. and Golden, B.L. (1980), "A note on determining operating strategies for probabilistic vehicle routing", Naval Research Logistics Quarterly 27, 159-163.