Thesis: M. Eng. in Supply Chain Management, Massachusetts Institute of Technology, Supply Chain Management Program, 2019 / Cataloged from PDF version of thesis. / Includes bibliographical references (pages 50-51). / The success of e-commerce continues to push the bounds of delivery services as customers expect near instant fulfillment at little additional cost. This demand for delivery performance and operational cost efficiency has led to the exploration of the last-mile delivery problem using creative multimodal delivery systems. One promising system consists of a truck that can carry and deploy multiple autonomous drones to assist in the fulfillment of customer demand. The contribution of this thesis is towards furthering the understanding of the application of autonomous flying drones in such a system and improve parcel delivery performance within the constraint of the current state of technology. This thesis explores the feasibility of deploying drones in last-mile delivery by modeling and then optimizing the cost of serving customers with a system consisting of one truck and multiple drones under multiple customer demand scenarios. While this optimization problem can be solved with mixed integer linear programming (MILP), the computation requirement is such that MILP is inefficient for real world scenarios with 100 or more customers. This research applies metaheuristic methodology to solve the truck-and-drone problem for scenarios with up to 158 customers in approximately 30 minutes of computation time. The test results confirm an average of 7% to 9% in savings opportunity for a 2-drone baseline over traditional single truck delivery tours. This savings opportunity is shown to vary with customer density, number of drones carried, range of drone flight, and speed of drone relative to speed of truck. / by Yue Kuang. / M. Eng. in Supply Chain Management / M.Eng.inSupplyChainManagement Massachusetts Institute of Technology, Supply Chain Management Program
Identifer | oai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/122401 |
Date | January 2019 |
Creators | Kuang, Yue(Yue Rick) |
Contributors | Mohammad Moshref-Javadi., Massachusetts Institute of Technology. Supply Chain Management Program., Massachusetts Institute of Technology. Supply Chain Management Program |
Publisher | Massachusetts Institute of Technology |
Source Sets | M.I.T. Theses and Dissertation |
Language | English |
Detected Language | English |
Type | Thesis |
Format | 51 pages, application/pdf |
Rights | MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission., http://dspace.mit.edu/handle/1721.1/7582 |
Page generated in 0.0012 seconds