Vehicle routing and scheduling problem with time windows and stochastic demand

Transportation Research Record

Volumn , Issue 1882, 2004, Pages 79-87

  Chang, Mei Shiang ^a   Lin, Yi Chen ^a   Hsueh, Che Fu ^b  

^a CHUNG HUA UNIVERSITY   (Taiwan)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; CUSTOMER SATISFACTION; HEURISTIC METHODS; INVENTORY CONTROL; MATHEMATICAL MODELS; OPERATIONS RESEARCH; PROBLEM SOLVING; SCHEDULING; STOCHASTIC CONTROL SYSTEMS; TIME MEASUREMENT; VEHICLES;

HEURISTIC ALGORITHMS; SCHEDULING PROBLEMS; STOCHASTIC DEMAND; VEHICLE ROUTING;

MOTOR TRANSPORTATION;

EID: 14044269422     PISSN: 03611981     EISSN: None     Source Type: Journal    
DOI: 10.3141/1882-10     Document Type: Conference Paper

References (23)

1. Gendreau, M., G. Laporte, and R. Seguin. Stochastic Vehicle Routing. European Journal of Operational Research, Vol. 88, 1996, pp. 3-12.
2. Tillman, F. A. The Multiple Terminal Delivery Problem with Probabilistic Demands. Transportation Science, Vol. 3, 1969, pp. 192-204.
3. Stewart, W. R., and B. L. Golden. Stochastic Vehicle Routing: A Comprehensive Approach. European Journal of Operational Research, Vol. 14, 1983, pp. 371-385.
4. Laporte, G., F. V. Louveaux, and H. Mercure. Models and Exact Solutions for a Class of Stochastic Location-Routing Problems. European Journal of Operational Research, Vol. 39, 1989, pp. 71-78.
5. Gendreau, M., G. Laporte, and R. Seguin. An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers. Transportation Science, Vol. 29, 1995, pp. 143-155.
6. Laporte, G., and F. V. Louveaux. The Integer L-Shaped Method for Stochastic Integer Program with Complete Recourse. Operations Research Letter, Vol. 13, 1993, pp. 133-142.
7. Hjorring, C., and J. Holt. New Optimality Cuts for a Single-Vehicle Stochastic Routing Problem. Annals of Operations Research, Vol. 86, 1999, pp. 569-584.
8. Dror, M., G. Laporte, and P. Trudeau. Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks. Transportation Science, Vol. 23, 1989, pp. 166-176.
9. Dror, M. Modeling Vehicle Routing with Uncertain Demands as a Stochastic Program: Properties of the Corresponding Solution. European Journal of Operational Research, Vol. 64, 1993, pp. 432-441.
10. Laporte, G., and F. V. Louveaux. Formulations and Bounds for the Stochastic Capacitated Vehicle Routing Problem with Uncertain Supplies. In Economic Decision Making: Games, Economics and Optimization, North-Holland, Amsterdam, Netherlands, 1990, pp. 443-455.
11. Bastian, C., and A. H. G. Rinnooy Kan. The Stochastic Vehicle Routing Problem Revisited. European Journal of Operational Research, Vol. 56, 1992, pp. 407-412.
12. Bertsimas, D. J. A Vehicle Routing Problem with Stochastic Demand. Operations Research, Vol. 40, 1992, pp. 574-585.
13. Dror, M., and P. Trudeau. Stochastic Vehicle Routing with Modified Savings Algorithm. European Journal of Operational Research, Vol. 23, 1986, pp. 228-235.
14. Bouzaiene-Ayari, B., M. Dror, and G. Laporte. Routing with Stochastic Demands and Split Deliveries. Foundations of Computer and Decision Science, Vol. 18, 1993, pp. 63-69.
15. Bertsimas, D. J., P. Chervi, and M. Peterson. Computational Approaches to Stochastic Routing. Transportation Science, Vol. 29, 1995, pp. 342-352.
16. Yang, W. H., K. Mathur, and R. H. Ballou. Stochastic Vehicle Routing Problem with Restocking. Transportation Science, Vol. 34, No. 1, 2000, pp. 99-112.
17. Dror, M., M. O. Ball, and B. L. Golden. Computational Comparison of Algorithms for Inventory Routing. Annals of Operations Research, Vol. 3, 1985, pp. 3-23.
18. Lason, R. C. Transportation of Sludge to the 106-Mile Site: An Inventory Routing Algorithm for Fleet Sizing and Logistics System Design. Transportation Science, Vol. 22, 1988, pp. 186-198.
19. Lambert, V., G. Laporte, and F. V. Louveaux. Designing Collection Routes Through Bank Branches. Computers and Operations Research, Vol. 20, 1993, pp. 783-791.
20. Gendreau, M., G. Laporte, and R. Seguin. A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers. Operations Research, Vol. 44, 1996, pp. 469-477.
21. Solomon, M. M. Algorithms for the Vehicle Routing and Scheduling Problems with Time Windows Constraints. Operations Research, Vol. 35, No. 2, 1987, pp. 254-265.
22. Gendreau, M., A. Hertz, and G. Laporte. A Tabu Search Heuristic for the Vehicle Routing Problem. Management Science, Vol. 40, 1994, pp. 1276-1290.
23. Glover, F. Tabu Search: Part I. Operations Research Society of America Journal on Computing, Vol. 1, No. 3, 1989, pp. 190-206.