Restocking-Based Rollout Policies for the Vehicle Routing Problem with Stochastic Demand and Duration Limits

@article{Goodson2016RestockingBasedRP,
  title={Restocking-Based Rollout Policies for the Vehicle Routing Problem with Stochastic Demand and Duration Limits},
  author={Justin C. Goodson and Barrett W. Thomas and Jeffrey W. Ohlmann},
  journal={Transportation Science},
  year={2016},
  volume={50},
  pages={591-607}
}
We develop restocking-based rollout policies to make real-time, dynamic routing decisions for the vehicle routing problem with stochastic demand and duration limits. Leveraging dominance results, we develop a computationally tractable method to estimate the value of an optimal restocking policy along a fixed route. Embedding our procedure in rollout algorithms, we show restocking-based rollout out performs a priori-based rollout, demonstrating the value of explicitly considering preemptive… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS
8 Citations
24 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 24 references

A generalized rollout policy framework for stochastic dynamic programming

  • J. Goodson, B. W. Thomas, J. W. Ohlmann
  • Working paper, Saint Louis University, http://www…
  • 2013
Highly Influential
20 Excerpts

Similar Papers

Loading similar papers…