A performance evaluation of vehicle routing heuristics in a stochastic environment

International Journal of Industrial Engineering : Theory Applications and Practice

Volumn 10, Issue 4, 2003, Pages 435-441

  Park, Yang Byung ^a   Hong, Sung Chul ^a  

^a Kyung Hee University   (South Korea)

Author keywords

Heuristics; Performance evaluation; Stochastic vehicle routing problems; Time windows

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; GROUND VEHICLES; HEURISTIC PROGRAMMING; MOTOR TRANSPORTATION; OPTIMIZATION; SPEED;

STOCHASTIC VEHICLE ROUTING PROBLEMS; TIME WINDOWS;

OPERATIONS RESEARCH;

EID: 1942518440     PISSN: 10724761     EISSN: 1943670X     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. Anily, S. and Bramel, J., (1999), Chap. 6: Vehicle Routing and the Supply Chain Management. In Quantitative Models for Supply Chain Management (Ed.: S. Tayur, R. Geneshan, and M. Magazine). Kluwer Academic Publishers, Boston, MA, pp. 149-196.
2. Balakrishnan, N., (1993). Simple Heuristics for the Vehicle Routing Problem with Soft Time Windows. Operations Research, 44(3): 279-287.
3. Bertsimas, D.J. and Simchi-Levi, D., (1996). A New Generation of Vehicle Routing Research: Robust Algorithms Addressing Uncertainty. Operations Research, 44(2): 286-304.
4. Clarke, G. and Wright, J., (1964). Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research, 12: 568-581.
5. Gendreau, M., Laporte, G., and Seguin, R., (1996). Invited Review: Stochastic Vehicle Routing. European Journal of Operational Research, 88: 3-12.
6. Haughton, M.A. and Stenger, A.J., (1999). Comparing Strategies for Addressing Delivery Shortages in Stochastic Demand Settings. Transportation Research E, 35(1): 25-41.
7. Koskosidis, Y.A., Powell, W. B., and Solomon, M.M., (1992). An Optimization-Based Heuristic for Vehicle Routing and Scheduling with Soft Time Window Constraints. Transportation Science, 26(2): 69-85.
8. Malandraki, C. and Daskin, M.S., (1992). Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms. Transportation Science, 26: 185-200.
9. Park, Y.B., (2000). A Solution of the Bicriteria Vehicle Scheduling Problems with Time and Area-Dependent Travel Speeds. Computers & Industrial Engineering, 38: 173-187.
10. Solomon, M.M., (1986). On the Worst-Case Performance of Some Heuristics for the Vehicle Routing and Scheduling Problem with Time Window Constraints. Networks, 16: 161-174.
11. Solomon, M.M., (1987). Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints. Operations Research, 35(2): 254-265.
12. Waters, C.D.J., (1999). Vehicle Scheduling Problems with Uncertainty and Omitted Customers. Journal of Operational Research Society, 40(12): 1099-1108.