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

Z. Esfandiyari, M. Bashiri, R. Tavakkoli-Moghaddam

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Many sources of risk affect network elements, which may lead to network failure; thus, 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 with 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 high efficacy of the proposed solution approach, compared to classical solution approaches, in dealing with large-scale problems. Moreover, the superiority of the proposed model is confirmed in comparison to the classical models.

Original languageEnglish
Pages (from-to)996-1008
Number of pages13
JournalScientia Iranica
Volume26
Issue number2 C
DOIs
Publication statusPublished - 1 Jan 2019
Externally publishedYes

Keywords

  • Lagrangian decomposition algorithm
  • Location-allocation
  • Multi-level hardening
  • Random disruption
  • Static resilience

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Resilient network design in a location-allocation problem with multi-level facility hardening'. Together they form a unique fingerprint.

  • Cite this