A Bi-Objective Stochastic Model of Locating-Allocating-Routing Relief and Rescue in Disaster Response Conditions: An Accelerated Benders Decomposition

Abstract

Problem Statement. Proper and timely relief in the postdisaster phase is very important to minimize victims and casualties. It is necessary to assess the needs of the affected points and provide relief in the shortest possible time without wasting time. For this purpose, it is necessary and vital to determine the location of care centers, temporary accommodation centers, and routing to distribution vital and medical items. The Proposed Approach. In this paper, using a scenario-based stochastic planning mathematical model, postdisaster relief is discussed. Also, attention has been paid to the distribution of vital items by using routing. Contributions. By using the epsilon constraint method, a strong efficient solution has been achieved for model’s objectives, and also a sensitivity analysis has been performed on some of the model’s parameters. Also, an accelerated stochastic benders decomposition algorithm is suggested to solve the problem modeled in this paper. To speed up the convergence of the solution algorithm, valid inequalities are introduced to get better quality lower bounds. Results. The results of the research show that the simultaneous consideration of the relief evacuation and distribution process improves the relief logistics process.