Approximation algorithms for drone delivery scheduling with a fixed number of drones

• Published in: Theoretical computer science Vol. 991; p. 114442
• Main Authors: Jana, Saswata, Mandal, Partha Sarathi
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 12.04.2024
• Subjects: Approximation algorithm; Complexity analysis; Drone delivery scheduling; Last-mile delivery system; Optimization; Drone delivery scheduling; Complexity analysis; Approximation algorithm; Optimization; Last-mile delivery system

The coordination among drones and ground vehicles for last-mile delivery has gained significant interest in recent years. In this paper, we study multiple drone delivery scheduling problem (MDSP) [1] for last-mile delivery, where we have a set of drones with an identical battery budget and a set of...