A vehicle routing problem with stochastic demand
Operations Research
Tabu Search
Stochastic Vehicle Routing Problem with Restocking
Transportation Science
A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands
Operations Research
A Paired-Vehicle Recourse Strategy for the Vehicle-Routing Problem with Stochastic Demands
Transportation Science
Multiple pickup and delivery TSP with LIFO and distance constraints: a VNS approach
IEA/AIE'11 Proceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part II
Research on vehicle routing problem with stochastic demand based on multi-objective method
ICIC'11 Proceedings of the 7th international conference on Advanced Intelligent Computing
Hi-index | 0.00 |
Time considerations have been largely ignored in the study of vehicle routing problems with stochastic demands, even though they are crucial in practice. We show that tour duration limits can effectively and efficiently be incorporated in solution approaches that build fixed, or a priori, tours for such problems. We do so by assuming that each tour must be duration feasible for all demand realizations, and determine the maximum duration of a given delivery tour by solving the optimization problem of an adversary. A computational study demonstrates the approach, and shows that enforcing tour duration limits impacts the structure of nearly-best solutions and may create the need for additional tours. However, for the instances considered, the price paid for robustness is small as the increase in total expected tour duration is modest.