Integrated scheduling of truck and drone fleets for cargo transportation in post-disaster relief: A two-stage stochastic optimization approach

Xin Yang, Wenjie Cao, Kai Wang, Haodong Yin, Jianjun Wu and Lingxiao Wu

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

Abstract: This paper develops a two-stage stochastic optimization approach to handle the integrated scheduling problem of truck and drone fleets for cargo transportation in post-disaster relief. Initially, a two-stage stochastic optimization model is introduced to account for the uncertainty of the traveling time of trucks. The first stage involves an integer nonlinear optimization model to determine the drone allocation scheme and truck scheduling scheme, and the second stage employs a mixed-integer linear optimization model to establish the drone scheduling scheme. Subsequently, an efficient heuristic algorithm based on parallel computation is developed to solve the problem. Finally, some experimental tests were conducted using real disaster data from extreme rainstorms in Fangshan District, Beijing in July 2023. The extensive experiments demonstrate that the proposed algorithm consistently identifies high-quality solutions efficiently compared to the exact algorithm. The numerical results suggest that considering the drone allocation scheme can reduce relief cargo transportation time and enhance transportation efficiency.

Keywords: Post-disaster relief; Drone and truck scheduling; Two-stage stochastic optimization model; Parallel computing (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554525000560
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:196:y:2025:i:c:s1366554525000560

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

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