Restocking-Based Rollout Policies for the Vehicle Routing Problem with Stochastic Demand and Duration Limits
The authors 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, the authors develop a computationally tractable method to estimate the value of an optimal restocking policy along a fixed route. Embedding the authors' procedure in rollout algorithms, they show restocking-based rollout outperforms a priori-based rollout, demonstrating the value of explicitly considering preemptive capacity replenishment in a rollout approach for dynamic routing. The authors also demonstrate the effectiveness of basic local search versus more sophisticated mechanisms for the heuristic component of the rollout procedure.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/1767714
-
Supplemental Notes:
- Abstracts reprinted with permission of INFORMS (Institute for Operations Research and the Management Sciences, http://www.informs.org).
-
Authors:
- Goodson, Justin C
- Thomas, Barrett W
- Ohlmann, Jeffrey W
- Publication Date: 2016-5
Language
- English
Media Info
- Media Type: Web
- Features: References;
- Pagination: pp 591-607
-
Serial:
- Transportation Science
- Volume: 50
- Issue Number: 2
- Publisher: Institute for Operations Research and the Management Sciences (INFORMS)
- ISSN: 0041-1655
- Serial URL: http://transci.journal.informs.org/
Subject/Index Terms
- TRT Terms: Algorithms; Dynamic programming; Stochastic processes; Traveling salesman problem
- Uncontrolled Terms: Vehicle routing problem
- Subject Areas: Freight Transportation; Operations and Traffic Management; Planning and Forecasting;
Filing Info
- Accession Number: 01603356
- Record Type: Publication
- Files: TRIS
- Created Date: Jun 28 2016 4:37PM