Logic-based benders decomposition algorithm for robust parallel drone scheduling problem considering uncertain travel times for drones

Shakoor Barzanjeh, Fardin Ahmadizar and Jamal Arkat

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 193, issue C

Abstract: The integration of trucks and drones in last-mile delivery has introduced new capabilities to the transportation industry. These two vehicles simultaneously offer unique features, which have improved performance and efficiency in the process of delivering products. This paper investigates a robust parallel drone scheduling traveling salesman problem with supporting drone, where drone travel times are uncertain and products gradually arrive at a depot over time. In this problem, a truck, a supporting drone, and service drones are located in the depot to deliver products with the goal of minimizing the total completion time. A mathematical model is proposed which is improved using the earliest release dates rule, followed by the development of an exact logic-based benders decomposition algorithm to solve the problem. In this algorithm, customers are initially assigned to the service drones or the truck in a master problem, and subsequent auxiliary problems are addressed utilizing the earliest release dates rule and a dynamic programming algorithm. Finally, various cuts are enhanced through strengthening techniques and sequentially added into the master problem. Numerical experiments demonstrate the efficiency of the improved mathematical model and the proposed algorithm. Furthermore, sensitivity analysis has provided several managerial recommendations for enhancing the delivery system performance.

Keywords: Parallel drone scheduling; Supporting drone delivery; Release time; Uncertain travel times (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S136655452400468X
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:transe:v:193:y:2025:i:c:s136655452400468x

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103877

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().