A New Approach for Vehicle Routing with Stochastic Demand: Combining Route Assignment with Process Flexibility
Name
SSRN-id3656374.pdf
Description
Accepted version
Size
1.09 MB
Format
Adobe PDF
Checksum (MD5)
1158833cb4db70b52add792c44b3a61a
Author(s) • • •
Ledvina, Kirby
Qin, Hanzhang
Simchi-Levi, David
Wei, Yehua
Date Issued
2022
Journal
Operations Research
Publisher
Institute for Operations Research and the Management Sciences (INFORMS)
Citation
Ledvina, Kirby, Qin, Hanzhang, Simchi-Levi, David and Wei, Yehua. 2022. "A New Approach for Vehicle Routing with Stochastic Demand: Combining Route Assignment with Process Flexibility." Operations Research, 70 (5).
Version
Author's final manuscript
Abstract
Motivated by logistical problems faced by a large supply chain software company, the paper, “A New Approach for Vehicle Routing with Stochastic Demand: Combining Route Assignment with Process Flexibility,” studies a vehicle routing problem where some routes are allowed to overlap. The paper proposes a class of simple and effective strategies to design overlapped routes with customer sharing, which combines ideas from the process flexibility in manufacturing and traditional vehicle routing literatures. Through theoretical analysis and numerical simulations, the paper illustrates the advantage of an overlapped routing strategy with a small amount of customer overlaps. In particular, it shows that such a strategy can provide consistent route assignments to drivers, while achieving a similar expected travel distance as the theoretical benchmark in the fully reoptimized setting. The strategy is in contrast to the traditional fixed routing strategy, which provides consistent route assignments to drivers, but incurs a much higher expected travel distance.
MIT Department
Massachusetts Institute of Technology. Institute for Data, Systems, and Society
Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1287/OPRE.2022.2304