A Combined Two-Stage Clustering and Sequential Protective Submatrix Algorithms in Emergency Facility Coverage Sets

Document Type : Research Paper

Authors

1 M.Sc., Department of Industrial Engineering, University of Science and Culture, Tehran, Iran.

2 Assistant Professor, Department of Industrial Engineering, Faculty of Mechanical Engineering, Semnan University, Semnan, Iran.

3 Assistant Professor, Scientific Group of Logistics and Supply Chain, Faculty of Humanities and Soft Power, Imam Hossein University, Tehran, Iran.

Abstract

A major part of crisis management is logistics. Setting up an effective logistics system during emergencies and reducing damage is essential. This study first introduces a mathematical model for emergency logistics. Then, a hybrid metaheuristic algorithm is proposed to optimize how demand in affected areas is met based on this model. The focus is on emergency logistics with the goal of reducing costs and improving coverage of people in need. It also presents a model for locating distribution and relief centers using a two-stage clustering approach to form binary clusters from a distance matrix, where each cluster pair represents which distribution centers serve which demand areas. In contrast, our approach consistently matches the optimal solutions faster than GAMS, as detailed in Table 11. Notably, for larger instances (Ins9–10), OPSM reduces runtime by 30–50% while still achieving optimal solutions. This efficiency is particularly evident when GAMS fails to reach optimality, as our method outperforms its best-found solutions. Findings shows that, proposed algorithm is efficient and suitable for optimizing and solving coverage set problems.

Keywords

Main Subjects

References

[1] H. Beiki, S. M. Seyedhosseini, V. R. Ghezavati, S. M. Seyedaliakbar, A Location-Routing Model for Assessment of the Injured People and Relief Distribution under Uncertainty, International Journal of Engineering (IJE), IJE TRANSACTIONS A: Basics Vol. 33, No. 7, (July 2020) 1274-128.
[2] Ali Bozorgi Amiri, Mostafa Akbari , Iman Dadashpour, A routing-allocation model for relief logistics with demand uncertainty: A genetic algorithm approach , Journal of Industrial Engineering and Management Studies Vol. 8, No. 2, 2021, pp. 93-110 DOI: 10.22116/JIEMS.2022.138125
[3] Carlos Alberto Rojas Trejos, Jose D. Meisel and Wilson Adarme Jaimes, Humanitarian aid distribution logistics with accessibility constraints: a systematic literature review, Journal of Humanitarian Logistics and Supply Chain Management 13/1 (2023) 26–41.
[4] F. Hoseininezhad, A. Makui & R. Tavakkoli-Moghaddam, PRE-POSITIONING OF A RELIEF CHAIN IN HUMANITARIAN LOGISTICS UNDER UNCERTAINTY IN ROAD ACCIDENTS: A REAL-CASE STUDY, South African Journal of Industrial Engineering May 2021 Vol 32(1), pp 86-104.
[5] Anna Maria Sri Asih, Slamet Setio Wigati, Zahwa Devarrah Widyatamaka, Relief Distribution in Humanitarian Logistics: A Literature Review, Journal of Industrial Engineering and Education, Vol. 1, No. 2, 2023, 36-52.
[6] Nayeem, M.K.; Lee, G.M. Robust Design of Relief Distribution Networks Considering Uncertaint, Sustainability 2021, 13, 9281., 1-23, https://doi.org/10.3390/su13169281.
[7] Fatemeh Kheildar, Parvaneh Samouei, Jalal Ashayeri, Humanitarian Smart Supply Chain: Classification and New Trends for Future Research, Journal of Optimization in Industrial Engineering Vol.16, Issue 2, Summer & Autumn 2023, 15-40 DOI: 10.22094/JOIE.2023.1983545.2054
[8] Peiman Ghasemi, Fariba Goodarzian, Ajith Abraham, A new humanitarian relief logistic network for multi-objective optimization under stochastic programming, Applied Intelligence (2022) 52:13729–13762.
[9] Amirabbass Boroumand, Majid Nojavan, Davood Mohammaditabar, and Reza Ghaemi, Competitive Relief Supply Chain under the Uncertain Conditions, Hindawi Discrete Dynamics in Nature and Society Volume 2023,1-32, https://doi.org/10.1155/2023/3352255
[10] Li, H., Zhao, L., Huang, R., and Hu, Q., “Hierarchical earthquake shelter planning in urban areas: A case for Shanghai in China”, International Journal of Disaster Risk Reduction, Vol. 22, (2017), 431–446. doi:10.1016/j.ijdrr.2017.01.007
[11]Gharib, Z., Bozorgi-Amiri, A., Tavakkoli-Moghaddam, R., and Najafi, E. 2018. A cluster-based emergency vehicle routing problem in disaster with reliability. Scientia Iranica: Transaction E, Industrial Engineering, 25(4), 2312- 2330.
 [14]Aslan, E., and Çelik, M. 2019. Prepositioning of relief items under road/facility vulnerability with concurrent restoration and relief transportation. IISE Transactions, 51(8), 847-868.
 [16]Nagurney, A., Salarpour, M., and Daniele, P., “An integrated financial and logistical game theory model for humanitarian organizations with purchasing costs, multiple freight service providers, and budget, capacity, and demand constraints”, International Journal of Production Economics, Vol. 212, (2019), 212–226. doi:10.1016/j.ijpe.2019.02.006
 [18]Sabouhi, Z. Tavakoli, A. BozorgiAmiri, and J.-B. Sheu, "robust possibilistic programming multiobjective model for locating transfer points and shelters in disaster relief," Transportmetrica A: Transport Science, Vol. 15, (2019).
[19] Ghasemi P, Khalili-Damghani K, Hafezalkotob A, Raissi S (2019a) Stochastic optimization model for distribution and evacuation planning (A case study of Tehran earthquake). In: Stochastic optimization model for distribution and evacuation planning (a case study of Tehran earthquake). Socio-Economic Planning Sciences, p 100745 20.
 [21]M. F.N.Maghfiroh and S. Hanaoka, "Multi-modal relief distribution model for disaster response operations," Progress in Disaster Science Vol. 6, (2020).
 [24]Boonmee, C., and Kasemset, C. 2020. The multi-objective fuzzy mathematical programming model for humanitarian relief logistics. Industrial Engineering and Management Systems, 19(1), 197-210.
[25]Y. Zhou, B. Zheng, J. Su, and Y. Li, "The joint location-transportation model based on grey bi-level programming for early post-earthquake relief," Journal of Industrial & Management Optimization, (2020).
[ 26] Zhong S, Cheng R, Jiang Y, et al. Risk-averse optimization of disaster relief facility location and vehicle routing under stochastic demand. Transp Res Part E Logistics Transp Rev. 2020;141:102015. doi:10.1016/j.tre.2020.102015
 [29]Sakiani R, Seifi A, Khorshiddoust RR. Inventory routing and dynamic redistribution of relief goods in post-disaster operations. Comput Ind Eng. 2020;140:106219. doi:10.1016/j.cie.2019.106219
 [32]Ghasemi, P., and Babaeinesami, A., (2020). "Simulation of fire stations resources considering the downtime of machines: A case study", Journal of Industrial Engineering and Management Studies, Vol. 7, No. 1, pp. 161-176
[33]W. Manopiniwes and T. Irohara, “Optimization model for temporary depot problem in food disaster response,” Natural Hazards, vol. 105, no. 2, pp. 1743–1763, 2021.
 [37]Cao C, Liu Y, Tang O, et al. A fuzzy bi-level optimization model for multi-period postdisaster relief distribution in sustainable humanitarian supply chains. Int J Prod Econom. 2021;235:108081. doi:10.1016/j.ijpe.2021.108081
[38]Alizadeh R, Nishi T, Bagherinejad J, Bashiri M (2021) Multiperiod maximal covering location problem with capacitated facilities and modules for natural disaster relief services. Appl Sci 11(1): 397
[39]Zhan SL, Liu S, Ignatius J, Chen D, Chan FT (2021) Disaster relief logistics under demand-supply incongruence environment: a sequential approach. Appl Math Model 89:592–609
 [44]H. M. Saatchi, A. A. Khamseh, and R. T. Moghaddam, “Solving A new Bi-objective model for relief logistics in A humanitarian supply chain using Bi-objective meta-heuristic algorithms,” Scientia Iranica, vol. 28, no. 5, pp. 2948–2971, 2021.
 [46]Sabouhi F, Bozorgi-Amiri A, Vaez P. Stochastic optimization for transportation planning in disaster relief under disruption and uncertainty. Kybernetes. 2021;50(9):2632-50. 10.1108/K-10- 2020-0632
 [48] Z. Mamashli, A. B. Amiri, I. Dadashpour, S. Nayeri, and J. Heydari, “A heuristic-based multi choice goal programming for the stochastic sustainable-resilient routing-allocation problem in relief logistics,” Neural Computing & Applications, vol. 33, no. 21, pp. 14283–14309, 2021.
[49] B. Vahdani, D. Veysmoradi, S. M. Mousavi, and M. Amiri, “Planning for relief distribution, victim evacuation, redistricting and service sharing under uncertainty,” Socio-Economic Planning Sciences, vol. 80, Article ID 101158, 2022.
 [52]Ghavamifar, A., Torabi, S.A., Moshtari, M., (2022). A hybrid relief procurement contract for humanitarian logistics. Transportation Research Part E: Logistics and Transportation Review 167, 102916.
[53]M. Modiri, M. Eskandari, and S. Hasanzadeh, “Multi-objective modeling of relief items distribution network design problem in disaster relief logistics considering transportation system and CO2 emission,” Scientia Iranica, 2022.
 [57]A. Mahmoodi, M. Jasemi-Zergani, L. Hashemi, and R. Millar, “Analysis of optimized response time in A new disaster management model by applying metaheuristic and exact methods,” Smart and Resilient Transportation, vol. 4, no. 1, pp. 22–42, 2022.
 [59]S. E. Hashemi, M. Jabbari, and P. Yaghoubi, “A mathematical optimization model for location emergency medical service (EMS) centers using Contour lines,” Healthcare Analytics, vol. 2, Article ID 100026, 2022
[60]Hong J-D. Design of humanitarian supply chain system by applying the general two-stage network DEA model. Journal of Humanitarian Logistics and Supply Chain Management. 2023;13(1):74-90. 10.1108/JHLSCM-06-2022-0069
 [62]Modarresi SA, Maleki MR. Integrating pre and post-disaster activities for designing an equitable humanitarian relief supply chain. Computers & Industrial Engineering. 2023;181:109342. 10.1016/j.cie.2023.109342
[63] Fallahi A, Mousavian Anaraki SA, Mokhtari H, Niaki STA. Blood plasma supply chain planning to respond COVID-19 pandemic: a case study. Environment, Development and Sustainability. 2022:1-52. 10.1007/s10668-022-02793-7.
[64] Chavoshi, S., & Eshghi, K. (2015). A heuristic algorithm for solving the multi-period maximum coverage location problem with variable equipment numbers.
[66] Khodakarami. (2016). Investigating the coverage location problem for emergency services.
[67] Radman, M., & Eshghi, K. (2020). Development of decomposition algorithms to solve coverage and clustering problems by extracting specific structures. Sharif Industrial University.
[68] Mohammadi, M., & Imani, F. (2018). Designing a sustainable transportation network for emergencies and risk management: A case study of Region 7 in Tehran. First Conference on Urban Management Challenges and Innovative Solutions, Tehran; Tehran Municipality Basij Organization.
[69] Mahmoudlou, F. (2013). Investigating clustering algorithms with a focus on improving their accuracy.
[70] Morad, S. B. (2015). Providing a model for hierarchical coverage location with dynamic and fuzzy approaches and solving it with a metaheuristic algorithm.
[71] Javadi, M., Shahrabi, J. (2014). New spatial clustering-based models for optimal urban facility location considering geographical obstacles.  Journal of Industrial Engineering International, 10, 54 , 1-12.. https://doi.org/10.1007/s40092-014-0054-x
[72] Gates, A. J., & Ahn, Y.-Y. (2017). The Impact of Random Models on Clustering Similarity. Journal of Machine Learning Research, 18(87), 1−28.
[73] Baghaian, A., & Rasay, H. (2023). Dynamic Allocation Strategies for Medical Teams in the First Hours After Mass Casualty Incidents. Advances in Industrial Engineering, 57(2), 155-167.
[74] Xu, F., Ma, Y., Liu, C., & Ji, Y. (2024). Emergency logistics facilities location dual-objective modeling in uncertain environments. Sustainability, 16(4), 1361.
[75] Ghaderi, A., Modarres, A. and Hosseinzadeh Bandbon, Z. (2025). A Hierarchical Multi-Period Approach to Integrated Facility Location and Network Design Problem. Advances in Industrial Engineering, 59(1), pp.23-41.
Advances in Industrial Engineering
Volume 59, Issue 2
December 2025
Pages 377-399

Files

Share

How to cite

Statistics