Reliable Facility Location Problem with Facility Protection

This paper studies a reliable facility location problem with facility protection that aims to hedge against random facility disruptions by both strategically protecting some facilities and using backup facilities for the demands. An Integer Programming model is proposed for this problem, in which the failure probabilities of facilities are site-specific. A solution approach combining Lagrangian Relaxation and local search is proposed and is demonstrated to be both effective and efficient based on computational experiments on random numerical examples with 49, 88, 150 and 263 nodes in the network. A real case study for a 100-city network in Hunan province, China, is presented, based on which the properties of the model are discussed and some managerial insights are analyzed.

[1]  Lawrence V. Snyder,et al.  Facility location under uncertainty: a review , 2006 .

[2]  Qingwei Li,et al.  Reliable facility location design under disruptions , 2013, Comput. Oper. Res..

[3]  Francisco Saldanha-da-Gama,et al.  Facility location and supply chain management - A review , 2009, Eur. J. Oper. Res..

[4]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[5]  Marshall L. Fisher,et al.  The Lagrangian Relaxation Method for Solving Integer Programming Problems , 2004, Manag. Sci..

[6]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[7]  Oded Berman,et al.  Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-Location Effects , 2007, Oper. Res..

[8]  Maria Paola Scaparra,et al.  Hedging against disruptions with ripple effects in location analysis , 2012 .

[9]  Yossi Sheffi,et al.  The Resilient Enterprise: Overcoming Vulnerability for Competitive Advantage , 2005 .

[10]  Kai-Yuan Cai,et al.  The r-interdiction median problem with probabilistic protection and its solution algorithm , 2013, Comput. Oper. Res..

[11]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms, and Applications, Second Edition , 2013 .

[12]  Hongqiang Fan,et al.  A Reliability Model for Facility Location Design Under Imperfect Information , 2015 .

[13]  Justo Puerto,et al.  The reliable p-median problem with at-facility service , 2015, Eur. J. Oper. Res..

[14]  Richard L. Church,et al.  A bilevel mixed-integer program for critical infrastructure protection planning , 2008, Comput. Oper. Res..

[15]  Necati Aras,et al.  The budget constrained r-interdiction median problem with capacity expansion , 2010, Central Eur. J. Oper. Res..

[16]  Yanfeng Ouyang,et al.  A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions , 2010 .

[17]  Marshall L. Fisher,et al.  An Applications Oriented Guide to Lagrangian Relaxation , 1985 .

[18]  Oded Berman,et al.  Locating Facilities in the Presence of Disruptions and Incomplete Information , 2009, Decis. Sci..

[19]  Lawrence V. Snyder,et al.  Reliability Models for Facility Location: The Expected Failure Cost Case , 2005, Transp. Sci..

[20]  Zuo-Jun Max Shen,et al.  The Reliable Facility Location Problem: Formulations, Heuristics, and Approximation Algorithms , 2011, INFORMS J. Comput..

[21]  Hugh R. Medal,et al.  A multi-objective integrated facility location-hardening model: Analyzing the pre- and post-disruption tradeoff , 2014, Eur. J. Oper. Res..

[22]  Qingwei Li,et al.  A heuristic approach to the design of fortified distribution networks , 2013 .

[23]  Mark S. Daskin,et al.  A facility reliability problem: Formulation, properties, and algorithm , 2010 .

[24]  Mark S. Daskin,et al.  Planning for Disruptions in Supply Chain Networks , 2006 .

[25]  Christopher S. Tang.  Robust strategies for mitigating supply chain disruptions , 2006 .

[26]  Amanda J. Schmitt,et al.  OR/MS models for supply chain disruptions: a review , 2014 .

[27]  Yanfeng Ouyang,et al.  Reliable Facility Location Design Under the Risk of Disruptions , 2010, Oper. Res..

[28]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .