2026-09-19T23:13:50Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/1179302026-06-06T01:04:11Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
Mohammad Moshref-Javadi and Matthias Winkenbach.
Yoon, Justin J
Massachusetts Institute of Technology. Supply Chain Management Program.
Massachusetts Institute of Technology. Supply Chain Management Program
2018-09-17T15:50:26Z
2018-09-17T15:50:26Z
2018
2018
http://hdl.handle.net/1721.1/117930
1051223610
Thesis: M. Eng. in Supply Chain Management, Massachusetts Institute of Technology, Supply Chain Management Program, 2018.
Cataloged from PDF version of thesis.
Includes bibliographical references (pages 47-49).
With the increasingly competitive landscape of e-commerce and omni-channel delivery execution, the last mile has emerged as a critical source of opportunity for cost efficiency. Unmanned aerial vehicles (UAVs) have historically been utilized for military applications, but they are quickly gaining traction as a viable option for driving improvements in commercial last-mile operations. Although extensive literature currently exists on vehicle routing problems, research integrating drones as a supplement to these routing problems is scarce. This thesis explores the feasibility of deploying drones to the last mile, by modeling the cost of serving customers with one truck and multiple drones in the context of the traveling salesman problem. The model is constructed with mixed integer linear programming (MILP) optimization and assessed with a sensitivity analysis of several key parameters. We find significant median cost savings over TSP of 30 percent in the base case, and that these effects on savings can diminish to a median 4 percent in the worst case while surging up to 55 percent in the best case.
by Justin J. Yoon.
M.Eng. in Supply Chain Management
49 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
Supply Chain Management Program.
The traveling salesman problem with multiple drones : an optimization model for last-mile delivery
Thesis
application/pdf
false
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="342d6b33-245c-425b-b849-e7587043b3b5">
<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>The traveling salesman problem with multiple drones : an optimization model for last-mile delivery</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2018</PublicationDate>
<Authors>
<Author>
<DisplayName>Yoon, Justin J</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>Supply Chain Management Program.</Keyword>
<Abstract>With the increasingly competitive landscape of e-commerce and omni-channel delivery execution, the last mile has emerged as a critical source of opportunity for cost efficiency. Unmanned aerial vehicles (UAVs) have historically been utilized for military applications, but they are quickly gaining traction as a viable option for driving improvements in commercial last-mile operations. Although extensive literature currently exists on vehicle routing problems, research integrating drones as a supplement to these routing problems is scarce. This thesis explores the feasibility of deploying drones to the last mile, by modeling the cost of serving customers with one truck and multiple drones in the context of the traveling salesman problem. The model is constructed with mixed integer linear programming (MILP) optimization and assessed with a sensitivity analysis of several key parameters. We find significant median cost savings over TSP of 30 percent in the base case, and that these effects on savings can diminish to a median 4 percent in the worst case while surging up to 55 percent in the best case.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>