Volume 15, Issue 2 (Summer-In Press 2025)
Disaster Prev. Manag. Know. 2025, 15(2): 5-5 |
Back to browse issues page
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Jamali H, Kabiri Naeini M, Elahi Z. Two-level Location-Routing Modeling and Analysis for Optimizing Relief Operations in Natural Disasters. Disaster Prev. Manag. Know. 2025; 15 (2) :5-5
URL: http://dpmk.ir/article-1-735-en.html
URL: http://dpmk.ir/article-1-735-en.html
1- Department of Industrial Engineering, Payam Noor University, Tehran, Iran
2- Department of Industrial Engineering, Yazd University, Yazd, Iran
2- Department of Industrial Engineering, Yazd University, Yazd, Iran
Abstract: (179 Views)
The location-routing problem in crisis situations is one of the fundamental challenges in managing relief efforts to disaster-stricken areas. A key limitation in this area is the effective coverage of relief bases and the ability to provide timely aid to affected locations. In this research, a two-level model for the location-routing problem has been developed, where each relief base can only provide services within its coverage radius. The objective of this study is to determine the optimal locations for relief bases and, simultaneously, efficient routes for relief teams to minimize relief time and cost. Furthermore, risk analysis and threat assessment have been considered as a crucial part of the decision-making process for locating the bases. The results obtained can contribute to improving the crisis management process and enhancing the efficiency of relief systems. To solve the aforementioned problem in large-scale instances, a genetic metaheuristic algorithm has been proposed and implemented. To validate the proposed model, five small-scale problems have been solved, and the solutions obtained from the proposed genetic algorithm have been compared with the exact solutions obtained using Gams software. The results demonstrate that the proposed algorithm is efficient and converges to the optimal solution. This paper also analyzes the sensitivity of the covering tour problem. The findings of this analysis determine the necessary conditions for using the covering tour model and two-level methods for relief problems, and it is shown that two-level methods yield significantly better results than single-level methods. Additionally, a comparison between the non-simultaneous solving of tours at two levels and the proposed model highlights the necessity of using the proposed model. This research can serve as an effective tool for improving relief processes and strengthening crisis management infrastructures against natural disasters.
Keywords: Two-level Location-Routing Problem, Covering Tour, Natural Disaster Relief, Crisis Management, Genetic Algorithm
Type of Study: Research |
Subject:
Special
Received: 2024/12/16 | Accepted: 2025/05/5 | ePublished: 2025/09/19
Received: 2024/12/16 | Accepted: 2025/05/5 | ePublished: 2025/09/19
| Rights and permissions | |
 |
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. |