Show simple item record

dc.contributor.advisorMohammad Moshref-Javadi and Matthias Winkenbach.en_US
dc.contributor.authorYoon, Justin Jen_US
dc.contributor.otherMassachusetts Institute of Technology. Supply Chain Management Program.en_US
dc.date.accessioned2018-09-17T15:50:26Z
dc.date.available2018-09-17T15:50:26Z
dc.date.copyright2018en_US
dc.date.issued2018en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/117930
dc.descriptionThesis: M. Eng. in Supply Chain Management, Massachusetts Institute of Technology, Supply Chain Management Program, 2018.en_US
dc.descriptionCataloged from PDF version of thesis.en_US
dc.descriptionIncludes bibliographical references (pages 47-49).en_US
dc.description.abstractWith 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.en_US
dc.description.statementofresponsibilityby Justin J. Yoon.en_US
dc.format.extent49 pagesen_US
dc.language.isoengen_US
dc.publisherMassachusetts Institute of Technologyen_US
dc.rightsMIT 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.en_US
dc.rights.urihttp://dspace.mit.edu/handle/1721.1/7582en_US
dc.subjectSupply Chain Management Program.en_US
dc.titleThe traveling salesman problem with multiple drones : an optimization model for last-mile deliveryen_US
dc.typeThesisen_US
dc.description.degreeM. Eng. in Supply Chain Managementen_US
dc.contributor.departmentMassachusetts Institute of Technology. Supply Chain Management Program
dc.identifier.oclc1051223610en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record