Computers and Operations Research - Neural networks in business
The vehicle routing problem
Dynamic Programming and Optimal Control
Dynamic Programming and Optimal Control
Rollout Algorithms for Combinatorial Optimization
Journal of Heuristics
Stochastic Vehicle Routing Problem with Restocking
Transportation Science
A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands
Operations Research
A cooperative parallel rollout algorithm for the sequential ordering problem
Parallel Computing - Special issue: Parallel computing in logistics
Revenue Management in a Dynamic Network Environment
Transportation Science
Approximate Dynamic Programming: Solving the Curses of Dimensionality (Wiley Series in Probability and Statistics)
A Paired-Vehicle Recourse Strategy for the Vehicle-Routing Problem with Stochastic Demands
Transportation Science
Transportation Science
Information Relaxations and Duality in Stochastic Dynamic Programs
Operations Research
ASAP: The After-Salesman Problem
Manufacturing & Service Operations Management
Hi-index | 0.00 |
We develop a family of rollout policies based on fixed routes to obtain dynamic solutions to the vehicle routing problem with stochastic demand and duration limits VRPSDL. In addition to a traditional one-step rollout policy, we leverage the notions of the pre-and post-decision state to distinguish two additional rollout variants. We tailor our rollout policies by developing a dynamic decomposition scheme that achieves high quality solutions to large problem instances with reasonable computational effort. Computational experiments demonstrate that our rollout policies improve upon the performance of a rolling horizon procedure and commonly employed fixed-route policies, with improvement over the latter being more substantial.