Stochastic and robust truck-and-drone routing problems with deadlines: A Benders decomposition approach

Menghua Deng, Yuanbo Li, Jianpeng Ding, Yanlin Zhou and Lianming Zhang

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 190, issue C

Abstract: Time-definite delivery service requires efficient and punctual delivery within specified deadlines. Enhancing the service level of delivery in last-mile logistics prompted the application of a truck-and-drone cooperative system. However, the inherent uncertainty in travel time contributes to frequent service delays. To address this challenge, our study addresses the stochastic and robust truck-and-drone routing problems with deadlines, aiming to minimize service delay risk under uncertainty. We leverage the sample average approximation (SAA) and robust optimization (RO) approaches to handle uncertainty in scenarios involving both big and small datasets. Benders decomposition (BD) algorithms are developed to solve the SAA and RO truck-and-drone routing problems efficiently. Numerical experiments showcase the algorithms’ effectiveness and reveal interesting insights. These findings suggest the importance of tailoring the approach to data availability for optimizing truck-and-drone delivery under uncertainty. Furthermore, the proposed model formulations and algorithms are generalized to address truck-and-drone routing problems under more complex scenarios, such as that with uncertainty of service time, or with nonlinear objective functions.

Keywords: Truck-and-drone; Deadlines; Sample average approximation; Robust optimization; Benders decomposition (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/S1366554524003004
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:190:y:2024:i:c:s1366554524003004

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.103709

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 ().