Drone routing problem with swarm synchronization

Hongqi Li, Feilong Wang and Zhuopeng Zhan

European Journal of Operational Research, 2024, vol. 314, issue 2, 477-495

Abstract: The advantages of rotary-wing drone (RWD) delivery modes have already been delineated. However, single-unit RWDs do not completely solve real problems in last-mile parcel deliveries because of limited payload capacity and flight endurance. Currently, drone swarm technology is being rapidly developed. An RWD swarm can deliver heavy or multiple packages to customers; therefore, the RWD swarm strategy can address the payload capacity limitation of RWDs. Herein, an RWD delivery mode that involves dynamic swarms of RWDs in addition to single-unit RWDs is explored. The “dynamic” characteristic permits the RWD members in swarms to vary by coupling/decoupling operations at nodes. From the routing plan perspective, using RWD swarms for last-mile parcel deliveries is challenging; accordingly, we introduce a swarm synchronization mode that involves interactions among RWD routes. We formally define the drone routing problem with swarm synchronization (DRP-SS) and develop a mixed-integer linear programming model, which considers the decision on RWD swarms and multi trips. An adaptive large neighborhood search heuristic with specific operators is proposed. In the computational experiments, both small- and large-scale instances are used to validate the effectiveness of the mathematical formulation and the heuristic. Several managerial insights are obtained regarding the influence of detours, the utilization of RWD swarms, and the benefits of multi trips. The DRP-SS model and solution method can be used to estimate the performance of the selection of RWD swarms in practical situations.

Keywords: Routing; Drone swarm synchronization; Time window; Mixed-integer linear programming; Adaptive large neighborhood search (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723007725
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:314:y:2024:i:2:p:477-495

DOI: 10.1016/j.ejor.2023.10.015

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().