Journal article
Rollout Policies for Dynamic Solutions to the Multivehicle Routing Problem with Stochastic Demand and Duration Limits
Operations research, Vol.61(1), pp.138-154
01/01/2013
DOI: 10.1287/opre.1120.1127
Abstract
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.
Details
- Title: Subtitle
- Rollout Policies for Dynamic Solutions to the Multivehicle Routing Problem with Stochastic Demand and Duration Limits
- Creators
- Justin C. Goodson - Saint Louis UniversityJeffrey W. Ohlmann - University of IowaBarrett W. Thomas - University of Iowa
- Resource Type
- Journal article
- Publication Details
- Operations research, Vol.61(1), pp.138-154
- DOI
- 10.1287/opre.1120.1127
- ISSN
- 0030-364X
- eISSN
- 1526-5463
- Publisher
- Informs
- Number of pages
- 17
- Grant note
- Executive Council for Graduate and Professional Students at the University of Iowa
- Language
- English
- Date published
- 01/01/2013
- Academic Unit
- Bus Admin College; Business Analytics
- Record Identifier
- 9984380442402771
Metrics
15 Record Views