The multiple flying sidekicks traveling salesman problem: Parcel delivery with multiple drones
By Chase C. Murray, Ritwik Raj. Transportation Research Part C: Emerging Technologies, 2020
489 citations recorded by the source corpus.
Abstract This paper considers a last-mile delivery system in which a delivery truck operates in coordination with a fleet of unmanned aerial vehicles (UAVs, or drones). Deploying UAVs from the truck enables customers located further from the depot to receive drone-based deliveries. The problem is first formulated as a mixed integer linear program (MILP). However, owing to the computational complexity of this problem, only trivially-sized problems may be solved directly via the MILP. Thus, a heuristic solution approach that consists of solving a sequence of three subproblems is proposed. Extensive numerical testing demonstrates that this approach effectively solves problems of practical size within reasonable runtimes. Additional analysis quantifies the potential time savings associated with employing multiple UAVs. The analysis also reveals that additional UAVs may have diminishing marginal returns. An analysis of five different endurance models demonstrates the effects of these models on UAV assignments. The model and heuristic also support anticipated future systems that feature automation for UAV launch and retrieval.
Subfields: Aerospace Engineering, Industrial and Manufacturing Engineering, Organizational Behavior and Human Resource Management
View Paper: https://www.semanticscholar.org/paper/6e80e52fe7f23506930dd89a7353c996c4db0cf9
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Aerospace Engineering
In Industrial and Manufacturing Engineering
In Organizational Behavior and Human Resource Management
Citations in the corpus
- Applications and Research avenues for drone-based models in logistics: A classification and review (2021, methodology): “The most common approach to solve the SM models is the truck-first, drone-second approach (see, e.g., Murray and Raj, 2020; Jeong et al., 2019; Bouman et al., 2018; Moshref-Javadi et al., 2020).”
- A Comprehensive Survey on the Multiple Travelling Salesman Problem: Applications, Approaches and Taxonomy (2021, methodology): “Objectives Techniques Description Others [13] MinMax (time) Three-phase heuristic Truck and drones in the last-mile delivery.”