:: Volume 6, Issue 2 (9-2015) ::
IJOR 2015, 6(2): 58-72 Back to browse issues page
A Three-Level Mathematical Model for an r-interdiction Hierarchical Facilities Location Problem
Maryam Akbari-Jafarabadi , Reza Tavakkoli-Moghaddam , Mehdi Mahmoodjanloo , Yaser Rahimi
University of Tehran , tavakoli@ut.ac.ir
Abstract:   (11209 Views)

In general, any system may be at risk in a case of losing the critical facilities by natural disasters or terrorist attacks. This paper focuses on identifying the critical facilities and planning to reduce the effect of this event. A three-level model is suggested in the form of a defender-attacker-defender. It is assumed that the facilities are hierarchical and capable of nesting. Also, the attacker budget for the interdiction and defender budget for fortification is limited. At the first level, a defender locates facilities in order to enhance the system capability with the lowest possible cost and full covering customer demand before any interdiction. The worst-case scenario losses are modeled in the second-level. At the third level, a defender is responsible for satisfying the demand of all customers while minimizing the total transportation and outsourcing costs. We use two different approaches to solve this model. In the first approach, the third level of the presented model is coded in Gams software, its second level is solved by an explicit enumeration method, and the first level is solved by tabu search (TS). In the second approach the first level is solved by the bat algorithm (BA). Finally, the conclusion is provided.

Keywords: r-interdiction median three-level model, hierarchical facility location, integer programming, Meta-heuristics.
Full-Text [PDF 959 kb]   (17166 Downloads)    
Type of Study: Original | Subject: Mathematical Modeling and Applications of OR
Received: 2015/11/21 | Accepted: 2016/06/24 | Published: 2017/08/4


XML     Print



Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 6, Issue 2 (9-2015) Back to browse issues page