Location and reliability problems on a line: Impact of objectives and correlated failures on optimal location patterns

In this paper we study a class of locations models where facilities are not perfectly reliable and failures may be correlated. We analyze problems with Median and Center objectives under complete and incomplete customer information regarding the state of facilities. The goal is to understand how failure probabilities, correlations, availability of information, and problem objective affect the optimal location patterns. In particular, we want to find analytical confirmations for location patterns observed in numerical experiments with network location models. To derive closed-form analytical results the analysis is restricted to a simple (yet classic) setting: a 2-facility problem on a unit segment, with customer demand distributed uniformly over the segment (results can be extended to other demand distributions as well). We derive explicit expressions for facility trajectories as functions of model parameters, obtaining a number of managerial insights. In addition we provide the decomposition of the optimal cost into the closed form components corresponding to the cost of travel, the cost of facility unreliability and the cost of incomplete information. Most of the theoretical insights are confirmed via numerical experiments for models with larger (3–5) number of facilities.

[1]  S DaskinMark,et al.  Reliability Models for Facility Location , 2005 .

[2]  Oded Berman,et al.  The median problem with congestion , 1982, Comput. Oper. Res..

[3]  James A. Fitzsimmons,et al.  A Methodology for Emergency Ambulance Deployment , 1973 .

[4]  Richard L. Church,et al.  Identifying Critical Infrastructure: The Median and Covering Facility Interdiction Problems , 2004 .

[5]  RICHARD C. LARSON,et al.  A hypercube queuing model for facility location and redistricting in urban emergency services , 1974, Comput. Oper. Res..

[6]  Jiamin Wang,et al.  Locating service facilities to reduce lost demand , 2002 .

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

[8]  Oded Berman,et al.  Facility Location Problems with Stochastic Demands and Congestion , 2002 .

[9]  Oded Berman,et al.  Locating capacitated facilities to maximize captured demand , 2007 .

[10]  Richard L. Church,et al.  Protecting Critical Assets: The r-interdiction median problem with fortification , 2007 .

[11]  Oded Berman,et al.  On n-facility median problem with facilities subject to failure facing uniform demand , 2011, Discret. Appl. Math..

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

[13]  Bahjat F. Qaqish,et al.  A family of multivariate binary distributions for simulating correlated binary variables with specified marginal means and correlations , 2003 .

[14]  Shine-Der Lee,et al.  On solving unreliable planar location problems , 2001, Comput. Oper. Res..

[15]  Mark S. Daskin,et al.  APPLICATION OF AN EXPECTED COVERING MODEL TO EMERGENCY MEDICAL SERVICE SYSTEM DESIGN , 1982 .

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

[17]  Richard L. Church,et al.  Production , Manufacturing and Logistics An exact solution approach for the interdiction median problem with fortification , 2008 .

[18]  H. Joe,et al.  Range of correlation matrices for dependent Bernoulli random variables , 2006 .

[19]  Xiangtong Qi,et al.  A logistics scheduling model: scheduling and transshipment for two processing centers , 2006 .

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

[21]  Jesse R. O'Hanley,et al.  Designing robust coverage networks to hedge against worst-case facility losses , 2008, Eur. J. Oper. Res..

[22]  Zvi Drezner,et al.  A defensive maximal covering problem on a network , 2009, Int. Trans. Oper. Res..

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

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

[25]  Zvi Drezner,et al.  Heuristic Solution Methods for Two Location Problems with Unreliable Facilities , 1987 .

[26]  Mark S. Daskin,et al.  A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution , 1983 .

[27]  James A. Fitzsimmons,et al.  Emergency ambulance location using the contiguous zone search routine , 1982 .

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