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

Wang, Xudong; Liu, Zeyu; Li, Xueping

doi:10.1016/j.cie.2023.109179

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

Journal Article · 01 May 2023 · Computers and Industrial Engineering

DOI: https://doi.org/10.1016/j.cie.2023.109179 · OSTI ID:1999938

;

View Accepted Manuscript (Publisher)

Cite

Export

Save

Sponsoring Organization:: USDOE

OSTI ID:: 1999938

Journal Information:: Computers and Industrial Engineering, Journal Name: Computers and Industrial Engineering Vol. 179 Journal Issue: C; ISSN 0360-8352

Publisher:: ElsevierCopyright Statement

Country of Publication:: United Kingdom

Language:: English

References (28)

Using drones for parcels delivery process Pugliese, Luigi Di Puglia; Guerriero, Francesca; Macrina, Giusy Procedia Manufacturing, Vol. 42 https://doi.org/10.1016/j.promfg.2020.02.043	journal	January 2020
Drone-Aided Healthcare Services for Patients with Chronic Diseases in Rural Areas Kim, Seon Jin; Lim, Gino J.; Cho, Jaeyoung Journal of Intelligent & Robotic Systems, Vol. 88, Issue 1 https://doi.org/10.1007/s10846-017-0548-z	journal	April 2017
Models, relaxations and exact approaches for the capacitated vehicle routing problem Toth, Paolo; Vigo, Daniele Discrete Applied Mathematics, Vol. 123, Issue 1-3 https://doi.org/10.1016/S0166-218X(01)00351-1	journal	November 2002
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
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
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
A Hybrid Genetic Algorithm on Routing and Scheduling for Vehicle-Assisted Multi-Drone Parcel Delivery Peng, Kai; Du, Jingxuan; Lu, Fang IEEE Access, Vol. 7 https://doi.org/10.1109/ACCESS.2019.2910134	journal	January 2019
A variable neighborhood search for flying sidekick traveling salesman problem de Freitas, Júlia Cária; Penna, Puca Huachi Vaz International Transactions in Operational Research, Vol. 27, Issue 1 https://doi.org/10.1111/itor.12671	journal	April 2019
Algorithms for Routing an Unmanned Aerial Vehicle in the Presence of Refueling Depots Sundar, Kaarthik; Rathinam, Sivakumar IEEE Transactions on Automation Science and Engineering, Vol. 11, Issue 1 https://doi.org/10.1109/TASE.2013.2279544	journal	January 2014
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
Time to Delivery of an Automated External Defibrillator Using a Drone for Simulated Out-of-Hospital Cardiac Arrests vs Emergency Medical Services Claesson, Andreas; Bäckman, Anders; Ringh, Mattias JAMA, Vol. 317, Issue 22 https://doi.org/10.1001/jama.2017.3957	journal	June 2017
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
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
Drone Delivery Scheduling Optimization Considering Payload-induced Battery Consumption Rates Torabbeigi, Maryam; Lim, Gino J.; Kim, Seon Jin Journal of Intelligent & Robotic Systems, Vol. 97, Issue 3-4 https://doi.org/10.1007/s10846-019-01034-w	journal	May 2019
An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows Ropke, Stefan; Pisinger, David Transportation Science, Vol. 40, Issue 4 https://doi.org/10.1287/trsc.1050.0135	journal	November 2006
A hybrid Firefly-Genetic Algorithm for the capacitated facility location problem Rahmani, A.; MirHassani, S. A. Information Sciences, Vol. 283 https://doi.org/10.1016/j.ins.2014.06.002	journal	November 2014
The Truck Dispatching Problem Dantzig, G. B.; Ramser, J. H. Management Science, Vol. 6, Issue 1 https://doi.org/10.1287/mnsc.6.1.80	journal	October 1959
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
Classifications, applications, and design challenges of drones: A review Hassanalian, M.; Abdelkefi, A. Progress in Aerospace Sciences, Vol. 91 https://doi.org/10.1016/j.paerosci.2017.04.003	journal	May 2017
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
Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints Desrochers, Martin; Laporte, Gilbert Operations Research Letters, Vol. 10, Issue 1 https://doi.org/10.1016/0167-6377(91)90083-2	journal	February 1991
A branch-and-cut algorithm for the vehicle routing problem with drones Tamke, Felix; Buscher, Udo Transportation Research Part B: Methodological, Vol. 144 https://doi.org/10.1016/j.trb.2020.11.011	journal	February 2021
A hybrid grouping genetic algorithm for bin packing Falkenauer, Emanuel Journal of Heuristics, Vol. 2, Issue 1 https://doi.org/10.1007/BF00226291	journal	January 1996
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
Truck-drone team logistics: A heuristic approach to multi-drop route planning Gonzalez-R, Pedro L.; Canca, David; Andrade-Pineda, Jose L. Transportation Research Part C: Emerging Technologies, Vol. 114 https://doi.org/10.1016/j.trc.2020.02.030	journal	May 2020
A scheduling decision support model for minimizing the number of drones with dynamic package arrivals and personalized deadlines Liu, Chuang; Chen, Huaping; Li, Xueping Expert Systems with Applications, Vol. 167 https://doi.org/10.1016/j.eswa.2020.114157	journal	April 2021
Scheduling of Vehicles from a Central Depot to a Number of Delivery Points Clarke, G.; Wright, J. W. Operations Research, Vol. 12, Issue 4 https://doi.org/10.1287/opre.12.4.568	journal	August 1964
Improving Access to Automated External Defibrillators in Rural and Remote Settings: A Drone Delivery Feasibility Study Cheskes, Sheldon; McLeod, Shelley L.; Nolan, Michael Journal of the American Heart Association, Vol. 9, Issue 14 https://doi.org/10.1161/JAHA.120.016687	journal	July 2020

Similar Records

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

Journal Article · 2024 · Expert Systems with Applications · OSTI ID:2367207

Bhuiyan, Tanveer Hossain; Walker, Victor; Roni, Mohammad; +1 more

Delivery drone route planning over a battery swapping network

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

Cokyasar, Taner

Delivery drone route planning over a battery swapping network

Conference · 2021 · OSTI ID:1856026

Cokyasar, Taner

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

Citation Formats

References (28)

Similar Records

Related Subjects