2026-09-19T17:16:02Zhttps://dspace.mit.edu/server/oai/request

oai:dspace.mit.edu:1721.1/1308222021-07-05T14:03:20Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023

David Simchi-Levi. Ledvina, Kirby. Massachusetts Institute of Technology. Department of Civil and Environmental Engineering. Massachusetts Institute of Technology. Department of Civil and Environmental Engineering 2021-05-25T18:21:30Z 2021-05-25T18:21:30Z 2021 2021 https://hdl.handle.net/1721.1/130822 1252627492 Thesis: S.M., Massachusetts Institute of Technology, Department of Civil and Environmental Engineering, February, 2021 Cataloged from the official PDF of thesis. Includes bibliographical references (pages 57-58). We develop and numerically test a new strategy for the vehicle routing problem with stochastic customer demands. In our proposed approach, drivers are assigned to predetermined delivery routes in which adjacent routes share some customers. This overlapping assignment structure, which is inspired by the open chain design from the field of manufacturing process flexibility, enables drivers to adapt to variable customer demands while still maintaining largely consistent routes. Through an extensive computational study and scenario analysis, we show that relative to a system without customer sharing, such flexible routing strategies partly mitigate the transportation costs of filling unexpected customer demands, and the relative savings grow with the number of customers in the network. We also find that much of the cost savings is gained with just the first customer that is shared between adjacent routes. Thus, the overlapped routing model forms the basis for a practical and efficient strategy to manage costs from demand uncertainty. by Kirby Ledvina. S.M. S.M. Massachusetts Institute of Technology, Department of Civil and Environmental Engineering 71 pages eng Massachusetts Institute of Technology MIT theses may be protected by copyright. Please reuse MIT thesis content according to the MIT Libraries Permissions Policy, which is available through the URL provided. http://dspace.mit.edu/handle/1721.1/7582 Civil and Environmental Engineering. A computational study of flexible routing strategies for the VRP with stochastic demands Thesis application/pdf 2021-05-25T18:21:30Z Publication Master CivEng unknown unknown <Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="d0604624-c744-4472-b5d0-c56988df6912"> <Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type> <Language>eng</Language> <Title>A computational study of flexible routing strategies for the VRP with stochastic demands</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2021</PublicationDate> <Authors> <Author> <DisplayName>Ledvina, Kirby.</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <DisplayName>Massachusetts Institute of Technology</DisplayName> <OrgUnit /> </Publisher> </Publishers> <License>http://dspace.mit.edu/handle/1721.1/7582</License> <Keyword>Civil and Environmental Engineering.</Keyword> <Abstract>We develop and numerically test a new strategy for the vehicle routing problem with stochastic customer demands. In our proposed approach, drivers are assigned to predetermined delivery routes in which adjacent routes share some customers. This overlapping assignment structure, which is inspired by the open chain design from the field of manufacturing process flexibility, enables drivers to adapt to variable customer demands while still maintaining largely consistent routes. Through an extensive computational study and scenario analysis, we show that relative to a system without customer sharing, such flexible routing strategies partly mitigate the transportation costs of filling unexpected customer demands, and the relative savings grow with the number of customers in the network. We also find that much of the cost savings is gained with just the first customer that is shared between adjacent routes. Thus, the overlapped routing model forms the basis for a practical and efficient strategy to manage costs from demand uncertainty.</Abstract> <Access xmlns="http://purl.org/coar/access_right" > </Access> </Publication>