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

Articles in Press

Document Type : Research Paper

Authors

1 Department of Industrial Engineering, University of Science and Culture

2 Assistant professor of Industrial engineering, Semnan University

3 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

Advances in Industrial Engineering

Articles in Press, Accepted Manuscript
Available Online from 16 July 2025

Files

Share

How to cite

Statistics