Integrated scheduling of truck and drone fleets for cargo transportation in post-disaster relief: A two-stage stochastic optimization approach
提出两阶段随机优化方法，集成调度卡车与无人机编队，应对灾后救援中卡车行驶时间的不确定性，实验表明该方法能高效减少运输时间。
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.