Optimization of battery swapping infrastructure for e-commerce drone delivery

Cokyasar, Taner

doi:10.1016/j.comcom.2020.12.015

Optimization of battery swapping infrastructure for e-commerce drone delivery

Journal Article · Wed Jan 27 23:00:00 EST 2021 · Computer Communications

DOI:https://doi.org/10.1016/j.comcom.2020.12.015· OSTI ID:1765824

Cokyasar, Taner ^[1]

Argonne National Lab. (ANL), Argonne, IL (United States)

Drone delivery is widely-researched to alter the current e-commerce delivery convention for providing short delivery lead times. Yet, flight range of drones, constrained by the available battery technology, sets a milestone toward realizing the sole-drone delivery. To tackle with the flight range limitation, locating automated battery swapping machines (ABSM) have been proposed and a few studies modeled the problem. Using the ABSMs, drones can be loaded with fully-charged batteries along the route to a demand location. Here, we introduce a mixed-integer nonlinear program to model the problem. The objective of the program is to optimally select ABSM locations, determine the delivery-mode choices (drone-only, truck-only, and mixed delivery) of demand locations, find drone delivery routes, and approximate the baseline requirements for the number of drones and batteries needed. The program minimizes the overall delivery system costs including: ABSM, delivery, drone ownership, battery inventory, and service congestion. A cutting-plane method is developed to find exact solutions in finite iterations. Computational experiments showed that the method quickly yields the optimal solution to instances with less than 60 ABSM candidates and 20 demand locations. A case study shows that the optimal drone delivery infrastructure can save almost 20% cost compared to the conventional truck-only delivery. Sensitivity analyses were conducted to reveal the impact of key parameters in the decision-making and found that a decrease in the ABSM and drone costs highly affect the system cost.

View Accepted Manuscript (DOE)

Research Organization:: Argonne National Laboratory (ANL), Argonne, IL (United States)

Sponsoring Organization:: USDOE Office of Energy Efficiency and Renewable Energy (EERE), Transportation Office. Vehicle Technologies Office

Grant/Contract Number:: AC02-06CH11357

OSTI ID:: 1765824

Alternate ID(s):: OSTI ID: 1809501

Journal Information:: Computer Communications, Journal Name: Computer Communications Vol. 168; ISSN 0140-3664

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (22)

Dynamic programming approaches for the traveling salesman problem with drone Bouman, Paul; Agatz, Niels; Schmidt, Marie Networks, Vol. 72, Issue 4 https://doi.org/10.1002/net.21864	journal	October 2018
Drone delivery systems: job assignment and dimensioning Grippa, Pasquale; Behrens, Doris A.; Wall, Friederike Autonomous Robots, Vol. 43, Issue 2 https://doi.org/10.1007/s10514-018-9768-8	journal	June 2018
A New Parcel Delivery System with Drones and a Public Train Huang, Hailong; Savkin, Andrey V.; Huang, Chao Journal of Intelligent & Robotic Systems, Vol. 100, Issue 3-4 https://doi.org/10.1007/s10846-020-01223-y	journal	June 2020
Drone-assisted deliveries: new formulations for the flying sidekick traveling salesman problem Dell’Amico, Mauro; Montemanni, Roberto; Novellani, Stefano Optimization Letters https://doi.org/10.1007/s11590-019-01492-z	journal	November 2019
Scheduling drone charging for multi-drone network based on consensus time-stamp and game theory Hassija, Vikas; Saxena, Vikas; Chamola, Vinay Computer Communications, Vol. 149 https://doi.org/10.1016/j.comcom.2019.09.021	journal	January 2020
Optimized Unmanned Aerial Vehicles Deployment for Static and Mobile Targets’ Monitoring Al-Turjman, Fadi; Zahmatkesh, Hadi; Al-Oqily, Ibrhaim Computer Communications, Vol. 149 https://doi.org/10.1016/j.comcom.2019.10.001	journal	January 2020
Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges Aggarwal, Shubhani; Kumar, Neeraj Computer Communications, Vol. 149 https://doi.org/10.1016/j.comcom.2019.10.014	journal	January 2020
Smart traffic monitoring system using Unmanned Aerial Vehicles (UAVs) Khan, Navid Ali; Jhanjhi, N. Z.; Brohi, Sarfraz Nawaz Computer Communications, Vol. 157 https://doi.org/10.1016/j.comcom.2020.04.049	journal	May 2020
Energy-efficient unmanned aerial vehicle scanning approach with node clustering in opportunistic networks Bacanli, Salih Safa; Turgut, Damla Computer Communications, Vol. 161 https://doi.org/10.1016/j.comcom.2020.07.010	journal	September 2020
A congested capacitated multi-level fuzzy facility location problem: An efficient drone delivery system Shavarani, Seyed Mahdi; Mosallaeipour, Sam; Golabi, Mahmoud Computers & Operations Research, Vol. 108 https://doi.org/10.1016/j.cor.2019.04.001	journal	August 2019
A drone fleet model for last-mile distribution in disaster relief operations Rabta, Boualem; Wankmüller, Christian; Reiner, Gerald International Journal of Disaster Risk Reduction, Vol. 28 https://doi.org/10.1016/j.ijdrr.2018.02.020	journal	June 2018
The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery Murray, Chase C.; Chu, Amanda G. Transportation Research Part C: Emerging Technologies, Vol. 54 https://doi.org/10.1016/j.trc.2015.03.005	journal	May 2015
POLARIS: Agent-based modeling framework development and implementation for integrated travel demand and network and operations simulations Auld, Joshua; Hope, Michael; Ley, Hubert Transportation Research Part C: Emerging Technologies, Vol. 64 https://doi.org/10.1016/j.trc.2015.07.017	journal	March 2016
On the min-cost Traveling Salesman Problem with Drone Ha, Quang Minh; Deville, Yves; Pham, Quang Dung Transportation Research Part C: Emerging Technologies, Vol. 86 https://doi.org/10.1016/j.trc.2017.11.015	journal	January 2018
A range-restricted recharging station coverage model for drone delivery service planning Hong, Insu; Kuby, Michael; Murray, Alan T. Transportation Research Part C: Emerging Technologies, Vol. 90 https://doi.org/10.1016/j.trc.2018.02.017	journal	May 2018
The multiple flying sidekicks traveling salesman problem: Parcel delivery with multiple drones Murray, Chase C.; Raj, Ritwik Transportation Research Part C: Emerging Technologies, Vol. 110 https://doi.org/10.1016/j.trc.2019.11.003	journal	January 2020
Comparison of energy demands of drone-based and ground-based parcel delivery services Kirschstein, Thomas Transportation Research Part D: Transport and Environment, Vol. 78 https://doi.org/10.1016/j.trd.2019.102209	journal	January 2020
A Method of Optimized Deployment of Charging Stations for Drone Delivery Huang, Hailong; Savkin, Andrey V. IEEE Transactions on Transportation Electrification, Vol. 6, Issue 2 https://doi.org/10.1109/TTE.2020.2988149	journal	June 2020
The Cutting-Plane Method for Solving Convex Programs Kelley, Jr., J. E. Journal of the Society for Industrial and Applied Mathematics, Vol. 8, Issue 4 https://doi.org/10.1137/0108053	journal	December 1960
Infrastructure Planning for Electric Vehicles with Battery Swapping Mak, Ho-Yin; Rong, Ying; Shen, Zuo-Jun Max Management Science, Vol. 59, Issue 7 https://doi.org/10.1287/mnsc.1120.1672	journal	July 2013
Optimization Approaches for the Traveling Salesman Problem with Drone Agatz, Niels; Bouman, Paul; Schmidt, Marie Transportation Science, Vol. 52, Issue 4 https://doi.org/10.1287/trsc.2017.0791	journal	August 2018
Scheduling of a Parcel Delivery System Consisting of an Aerial Drone Interacting with Public Transportation Vehicles Huang, Hailong; Savkin, Andrey V.; Huang, Chao Sensors, Vol. 20, Issue 7 https://doi.org/10.3390/s20072045	journal	April 2020

Similar Records

Designing a drone delivery network with automated battery swapping machines

Journal Article · Wed Dec 16 23:00:00 EST 2020 · Computers and Operations Research · OSTI ID:1765828

Delivery drone route planning over a battery swapping network

Conference · Thu Dec 31 23:00:00 EST 2020 · OSTI ID:1856026

Comparing Regional Energy Consumption for Direct Drone and Truck Deliveries

Journal Article · Wed Jan 11 23:00:00 EST 2023 · Transportation Research Record: Journal of the Transportation Research Board · OSTI ID:1991618

Related Subjects

25 ENERGY STORAGE
battery swapping for drones
drone delivery
optimization

Optimization of battery swapping infrastructure for e-commerce drone delivery

Citation Formats

References (22)

Similar Records

Related Subjects