Aerial drone fleet deployment optimization with endogenous battery replacements for direct delivery of time-sensitive products

Bhuiyan, Tanveer Hossain; Walker, Victor; Roni, Mohammad; Ahmed, Imtiaz

doi:10.1016/j.eswa.2024.124172

Title: Aerial drone fleet deployment optimization with endogenous battery replacements for direct delivery of time-sensitive products

Journal Article · 30 September 2024 · Expert Systems with Applications

DOI: https://doi.org/10.1016/j.eswa.2024.124172 · OSTI ID:2367207

; Walker, Victor;

;

Not Available

View Accepted Manuscript (Publisher)

Cite

Export

Save

Sponsoring Organization:: USDOE

Grant/Contract Number:: NONE; AC07-05ID14517

OSTI ID:: 2367207

Journal Information:: Expert Systems with Applications, Journal Name: Expert Systems with Applications Journal Issue: PB Vol. 252; ISSN 0957-4174

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (51)

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
Drone location and vehicle fleet planning with trucks and aerial drones Rave, Alexander; Fontaine, Pirmin; Kuhn, Heinrich European Journal of Operational Research, Vol. 308, Issue 1 https://doi.org/10.1016/j.ejor.2022.10.015	journal	July 2023
The vehicle routing problem with drones and drone speed selection Tamke, Felix; Buscher, Udo Computers & Operations Research, Vol. 152 https://doi.org/10.1016/j.cor.2022.106112	journal	April 2023
An exact algorithm for the two-echelon vehicle routing problem with drones Zhou, Hang; Qin, Hu; Cheng, Chun Transportation Research Part B: Methodological, Vol. 168 https://doi.org/10.1016/j.trb.2023.01.002	journal	February 2023
The vehicle routing problem with drones: several worst-case results Wang, Xingyin; Poikonen, Stefan; Golden, Bruce Optimization Letters, Vol. 11, Issue 4 https://doi.org/10.1007/s11590-016-1035-3	journal	April 2016
Multiple traveling salesman problem with drones: Mathematical model and heuristic approach Kitjacharoenchai, Patchara; Ventresca, Mario; Moshref-Javadi, Mohammad Computers & Industrial Engineering, Vol. 129 https://doi.org/10.1016/j.cie.2019.01.020	journal	March 2019
The vehicle routing problem with drones: Extended models and connections Poikonen, Stefan; Wang, Xingyin; Golden, Bruce Networks, Vol. 70, Issue 1 https://doi.org/10.1002/net.21746	journal	June 2017
Sensor Planning for a Symbiotic UAV and UGV System for Precision Agriculture Tokekar, Pratap; Hook, Joshua Vander; Mulla, David IEEE Transactions on Robotics, Vol. 32, Issue 6 https://doi.org/10.1109/TRO.2016.2603528	journal	December 2016
Learning for multiple purposes: A Q-learning enhanced hybrid metaheuristic for parallel drone scheduling traveling salesman problem Chen, Ping; Wang, Qianlong Computers & Industrial Engineering, Vol. 187 https://doi.org/10.1016/j.cie.2023.109851	journal	January 2024
Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey Otto, Alena; Agatz, Niels; Campbell, James Networks, Vol. 72, Issue 4 https://doi.org/10.1002/net.21818	journal	March 2018
Exact models for the flying sidekick traveling salesman problem Dell'Amico, Mauro; Montemanni, Roberto; Novellani, Stefano International Transactions in Operational Research, Vol. 29, Issue 3 https://doi.org/10.1111/itor.13030	journal	July 2021
A mixed closed-open multi-depot routing and scheduling problem for homemade meal delivery incorporating drone and crowd-sourced fleet: A self-adaptive hyper-heuristic approach Hamid, Mahdi; Nasiri, Mohammad Mahdi; Rabbani, Masoud Engineering Applications of Artificial Intelligence, Vol. 120 https://doi.org/10.1016/j.engappai.2023.105876	journal	April 2023
Planning Paths for Package Delivery in Heterogeneous Multirobot Teams Mathew, Neil; Smith, Stephen L.; Waslander, Steven L. IEEE Transactions on Automation Science and Engineering, Vol. 12, Issue 4 https://doi.org/10.1109/TASE.2015.2461213	journal	October 2015
Traveling salesman problem with drone under recharging policy Es Yurek, Emine; Ozmutlu, H. Cenk Computer Communications, Vol. 179 https://doi.org/10.1016/j.comcom.2021.07.013	journal	November 2021
Round Trip Routing for Energy-Efficient Drone Delivery Based on a Public Transportation Network Huang, Hailong; Savkin, Andrey V.; Huang, Chao IEEE Transactions on Transportation Electrification, Vol. 6, Issue 3 https://doi.org/10.1109/TTE.2020.3011682	journal	September 2020
Optimal Routing of Unmanned Aerial Vehicle for Joint Goods Delivery and in-Situ Sensing Liu, Bin; Ni, Wei; Liu, Ren Ping IEEE Transactions on Intelligent Transportation Systems, Vol. 24, Issue 3 https://doi.org/10.1109/TITS.2022.3225269	journal	March 2023
A bi-objective optimization model for the medical supplies' simultaneous pickup and delivery with drones Shi, Yuhe; Lin, Yun; Li, Bo Computers & Industrial Engineering, Vol. 171 https://doi.org/10.1016/j.cie.2022.108389	journal	September 2022
Dynamic UAV-based traffic monitoring under uncertainty as a stochastic arc-inventory routing policy Chow, Joseph Y. J. International Journal of Transportation Science and Technology, Vol. 5, Issue 3 https://doi.org/10.1016/j.ijtst.2016.11.002	journal	October 2016
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
Persistent UAV delivery logistics: MILP formulation and efficient heuristic Song, Byung Duk; Park, Kyungsu; Kim, Jonghoe Computers & Industrial Engineering, Vol. 120 https://doi.org/10.1016/j.cie.2018.05.013	journal	June 2018
The multiple traveling salesman problem in presence of drone- and robot-supported packet stations Kloster, Konstantin; Moeini, Mahdi; Vigo, Daniele European Journal of Operational Research, Vol. 305, Issue 2 https://doi.org/10.1016/j.ejor.2022.06.004	journal	March 2023
Locating platforms and scheduling a fleet of drones for emergency delivery of perishable items Gentili, Monica; Mirchandani, Pitu B.; Agnetis, Alessandro Computers & Industrial Engineering, Vol. 168 https://doi.org/10.1016/j.cie.2022.108057	journal	June 2022
Impact of drone delivery on sustainability and cost: Realizing the UAV potential through vehicle routing optimization Chiang, Wen-Chyuan; Li, Yuyu; Shang, Jennifer Applied Energy, Vol. 242 https://doi.org/10.1016/j.apenergy.2019.03.117	journal	May 2019
Drones for relief logistics under uncertainty after an earthquake Dukkanci, Okan; Koberstein, Achim; Kara, Bahar Y. European Journal of Operational Research, Vol. 310, Issue 1 https://doi.org/10.1016/j.ejor.2023.02.038	journal	October 2023
Logistics for a fleet of drones for medical item delivery: A case study for Louisville, KY Ghelichi, Zabih; Gentili, Monica; Mirchandani, Pitu B. Computers & Operations Research, Vol. 135 https://doi.org/10.1016/j.cor.2021.105443	journal	November 2021
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
Unmanned Aerial Aircraft Systems for transportation engineering: Current practice and future challenges Barmpounakis, Emmanouil N.; Vlahogianni, Eleni I.; Golias, John C. International Journal of Transportation Science and Technology, Vol. 5, Issue 3 https://doi.org/10.1016/j.ijtst.2017.02.001	journal	October 2016
A multi-objective green UAV routing problem Coelho, Bruno N.; Coelho, Vitor N.; Coelho, Igor M. Computers & Operations Research, Vol. 88 https://doi.org/10.1016/j.cor.2017.04.011	journal	December 2017
Lifecycle modeling and assessment of unmanned aerial vehicles (Drones) CO 2 e emissions Figliozzi, Miguel A. Transportation Research Part D: Transport and Environment, Vol. 57 https://doi.org/10.1016/j.trd.2017.09.011	journal	December 2017
An optimization-driven dynamic vehicle routing algorithm for on-demand meal delivery using drones Liu, Yanchao Computers & Operations Research, Vol. 111 https://doi.org/10.1016/j.cor.2019.05.024	journal	November 2019
Integrated scheduling of m-truck, m-drone, and m-depot constrained by time-window, drop-pickup, and m-visit using constraint programming Ham, Andy M. Transportation Research Part C: Emerging Technologies, Vol. 91 https://doi.org/10.1016/j.trc.2018.03.025	journal	June 2018
The unmanned aerial vehicle routing and trajectory optimisation problem, a taxonomic review Coutinho, Walton Pereira; Battarra, Maria; Fliege, Jörg Computers & Industrial Engineering, Vol. 120 https://doi.org/10.1016/j.cie.2018.04.037	journal	June 2018
The multi-visit drone routing problem for pickup and delivery services Meng, Shanshan; Guo, Xiuping; Li, Dong Transportation Research Part E: Logistics and Transportation Review, Vol. 169 https://doi.org/10.1016/j.tre.2022.102990	journal	January 2023
Same-day delivery with heterogeneous fleets of drones and vehicles Ulmer, Marlin W.; Thomas, Barrett W. Networks, Vol. 72, Issue 4 https://doi.org/10.1002/net.21855	journal	October 2018
Optimal delivery route planning for a fleet of heterogeneous drones: A rescheduling-based genetic algorithm approach Wang, Xudong; Liu, Zeyu; Li, Xueping Computers & Industrial Engineering, Vol. 179 https://doi.org/10.1016/j.cie.2023.109179	journal	May 2023
Vehicle Routing Problems for Drone Delivery Dorling, Kevin; Heinrichs, Jordan; Messier, Geoffrey G. IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 47, Issue 1 https://doi.org/10.1109/TSMC.2016.2582745	journal	January 2017
Optimization for drone and drone-truck combined operations: A review of the state of the art and future directions Chung, Sung Hoon; Sah, Bhawesh; Lee, Jinkun Computers & Operations Research, Vol. 123 https://doi.org/10.1016/j.cor.2020.105004	journal	November 2020
A Drone Scheduling Method for Emergency Power Material Transportation Based on Deep Reinforcement Learning Optimized PSO Algorithm Zai, Wenjiao; Wang, Junjie; Li, Guohui Sustainability, Vol. 15, Issue 17 https://doi.org/10.3390/su151713127	journal	August 2023
Unmanned aerial vehicles/drones in vehicle routing problems: a literature review Rojas Viloria, Daniela; Solano‐Charris, Elyn L.; Muñoz‐Villamizar, Andrés International Transactions in Operational Research, Vol. 28, Issue 4 https://doi.org/10.1111/itor.12783	journal	March 2020
Maximum coverage capacitated facility location problem with range constrained drones Chauhan, Darshan; Unnikrishnan, Avinash; Figliozzi, Miguel Transportation Research Part C: Emerging Technologies, Vol. 99 https://doi.org/10.1016/j.trc.2018.12.001	journal	February 2019
Joint Coverage, Connectivity, and Charging Strategies for Distributed UAV Networks Trotta, Angelo; Felice, Marco Di; Montori, Federico IEEE Transactions on Robotics, Vol. 34, Issue 4 https://doi.org/10.1109/TRO.2018.2839087	journal	August 2018
A branch-and-price-and-cut algorithm for the truck-based drone delivery routing problem with time windows Yin, Yunqiang; Li, Dongwei; Wang, Dujuan European Journal of Operational Research, Vol. 309, Issue 3 https://doi.org/10.1016/j.ejor.2023.02.030	journal	September 2023
On a Pickup to Delivery Drone Routing Problem: Models and algorithms Gómez-Lagos, Javier; Rojas-Espinoza, Benjamín; Candia-Véjar, Alfredo Computers & Industrial Engineering, Vol. 172 https://doi.org/10.1016/j.cie.2022.108632	journal	October 2022
Last-mile delivery concepts: a survey from an operational research perspective Boysen, Nils; Fedtke, Stefan; Schwerdfeger, Stefan OR Spectrum, Vol. 43, Issue 1 https://doi.org/10.1007/s00291-020-00607-8	journal	September 2020
A branch-and-price-and-cut algorithm for the vehicle routing problem with load-dependent drones Xia, Yang; Zeng, Wenjia; Zhang, Canrong Transportation Research Part B: Methodological, Vol. 171 https://doi.org/10.1016/j.trb.2023.03.003	journal	May 2023
Truck-drone hybrid delivery routing: Payload-energy dependency and No-Fly zones Jeong, Ho Young; Song, Byung Duk; Lee, Seokcheon International Journal of Production Economics, Vol. 214 https://doi.org/10.1016/j.ijpe.2019.01.010	journal	August 2019
Sizing of the Drone Delivery Fleet Considering Energy Autonomy Troudi, Asma; Addouche, Sid-Ali; Dellagi, Sofiene Sustainability, Vol. 10, Issue 9 https://doi.org/10.3390/su10093344	journal	September 2018
Drone routing with energy function: Formulation and exact algorithm Cheng, Chun; Adulyasak, Yossiri; Rousseau, Louis-Martin Transportation Research Part B: Methodological, Vol. 139 https://doi.org/10.1016/j.trb.2020.06.011	journal	September 2020
The hybrid vehicle-drone routing problem for pick-up and delivery services Karak, Aline; Abdelghany, Khaled Transportation Research Part C: Emerging Technologies, Vol. 102 https://doi.org/10.1016/j.trc.2019.03.021	journal	May 2019
A logic-based Benders decomposition algorithm for a repair crew routing and drone scheduling problem after a natural disaster Shadlou, Motahhareh Safdari; Ranjbar, Mohammad; Salari, Majid Computers & Industrial Engineering, Vol. 183 https://doi.org/10.1016/j.cie.2023.109542	journal	September 2023
A novel multi-objective optimization model for the vehicle routing problem with drone delivery and dynamic flight endurance Zhang, Shuai; Liu, Siliang; Xu, Weibo Computers & Industrial Engineering, Vol. 173 https://doi.org/10.1016/j.cie.2022.108679	journal	November 2022

Similar Records

Optimal delivery route planning for a fleet of heterogeneous drones: A rescheduling-based genetic algorithm approach

Journal Article · 2023 · Computers and Industrial Engineering · OSTI ID:1999938

Wang, Xudong; Liu, Zeyu; Li, Xueping

Optimization of battery swapping infrastructure for e-commerce drone delivery

Journal Article · 2021 · Computer Communications · OSTI ID:1765824

Cokyasar, Taner

Delivery drone route planning over a battery swapping network

Journal Article · 2020 · Procedia Computer Science · OSTI ID:1805313

Cokyasar, Taner

Title: Aerial drone fleet deployment optimization with endogenous battery replacements for direct delivery of time-sensitive products

Citation Formats

References (51)

Similar Records

Related Subjects