Resilient network design in a location-allocation problem with multi-level facility hardening

Document Type: Article

Authors

1 Department of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

2 Department of Industrial Engineering, Shahed University, Tehran, Iran

3 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

Abstract

There are many sources of risk affecting the network elements may lead to network failure, so planners need to consider them in the network design. One of the most important strategies for disruption risk management is the static resilience. In this strategy, the network functionality is maintained after the disruption event by the prevention and hardening actions. In this paper, a resilient capacitated fixed-charge location-allocation model is proposed. Both facility hardening and equipping of the network to backup facilities for disrupted elements are considered together to avoid supply network failure due to random disruption. Facilities are decided to be hardened in multiple levels before disruption events. The problem is formulated as a non-linear integer programming model, then its equivalent linear form is presented. A Lagrangian decomposition algorithm (LDA) is developed to solve large-scale instances. Computational results confirm the efficacy of the proposed solution approach comparing to classical solution approaches in large-scale problems. Moreover, the superiority of the proposed model is confirmed by comparing to the classical models.

Keywords

Main Subjects