A multistage stochastic programming approach for drone-supported last-mile humanitarian logistics system planning

Abstract

Drone-supported last-mile humanitarian logistics systems play a crucial role in efficiently delivering essential relief items during disasters. In contrast to conventional truck-based transportation methods, drones provide a versatile and rapid transportation alternative. They are capable of navigating challenging terrain and bypassing damaged infrastructure. However, establishing an effective drone-supported last-mile humanitarian logistics system faces various challenges. This study introduces a novel approach to address these challenges by proposing a drone-supported last-mile humanitarian logistics system planning (DLHLSP) problem. The DLHLSP problem involves decision-making for both pre-disaster and post-disaster phases, taking into account the unique characteristics of drone-based delivery operations and uncertain demands. In the pre-disaster phase, decisions include determining drone-supported relief facility locations, drone deployment strategies, and drone visit schedules to disaster sites. Post-disaster decisions focus on inventory management, relief item procurement, and drone-based delivery operations. To capture the demand uncertainty in chaotic disaster environment, we establish a multistage stochastic programming model incorporating nonanticipativity constraints to make decisions at each stage without knowledge of the demand information in future time periods. Next, we employ the Benders decomposition algorithm to obtain exact solutions. Furthermore, we perform numerical experiments to verify the exact algorithm using randomly generated numerical instances. The results show that the algorithm significantly outperforms the Gurobi solver and could solve the problem of practical scale. Finally, the study validates the proposed model based on a case study of the Lushan earthquake in China and provides several managerial implications and insights. Overall, this research contributes to the field of humanitarian logistics by offering a comprehensive framework for the planning of drone-supported last-mile humanitarian logistics systems.