Design of a reliable hierarchical location-allocation model under disruptions for health service networks: A two-stage robust approach

Abstract This study proposes a novel reliable hierarchical location-allocation model for health service network designs where facilities are subject to the risk of disruptions. To characterize the relationship between various levels of the concerned health network, a two-level multi-flow nested hierarchy with service referral is taken into account. The queuing system is considered in the model which handles uncertainty associated with demand as well as service. To ensure the service quality, a minimum limit reflected in the probability of patients’ waiting time is defined. The proposed model is formulated based on a two-stage robust optimization approach in which decisions are defined in two stages such that a first-stage solution should be robust against the possible realizations of the disruption that can only be revealed in a second stage. A solution procedure based on Benders decomposition type algorithm is implemented to solve the model. To illustrate the applicability of the proposed model, a practical case study is presented. The results show that the proposed model can be applied as a flexible decision support tool for decision makers to adopt appropriate strategies and policies in designing a reliable and robust health service network.

[1]  Ana Paula Barbosa-Póvoa,et al.  Location-allocation approaches for hospital network planning under uncertainty , 2015, Eur. J. Oper. Res..

[2]  Mark L. Burkey,et al.  A Location-based Comparison of Health Care Services in Four U.S. States with Efficiency and Equity , 2012 .

[3]  R. D. Galvão,et al.  A hierarchical model for the location of perinatal facilities in the municipality of Rio de Janeiro , 2002, Eur. J. Oper. Res..

[4]  Yanfeng Ouyang,et al.  Joint Inventory-Location Problem Under Risk of Probabilistic Facility Disruptions , 2011 .

[5]  Reza Tavakkoli-Moghaddam,et al.  A robust possibilistic programming approach to multi-period location-allocation of organ transplant centers under uncertainty , 2014, Comput. Ind. Eng..

[6]  Haldun Süral,et al.  Locational analysis for regionalization of Turkish Red Crescent blood services , 2007, Comput. Oper. Res..

[7]  Charles ReVelle,et al.  The Hierarchical Service Location Problem , 1982 .

[8]  Vladimir Marianov,et al.  Probabilistic, Maximal Covering Location—Allocation Models forCongested Systems , 1998 .

[9]  Mark S. Daskin,et al.  Facility Location Decisions with Random Disruptions and Imperfect Estimation , 2013, Manuf. Serv. Oper. Manag..

[10]  Linda V. Green,et al.  Queueing Analysis in Health Care , 2013 .

[11]  Ruiwei Jiang,et al.  Robust Unit Commitment With Wind Power and Pumped Storage Hydro , 2012, IEEE Transactions on Power Systems.

[12]  Ivana Ljubić,et al.  The recoverable robust facility location problem , 2015 .

[13]  Brian Boffey,et al.  A review of congestion models in the location of facilities with immobile servers , 2007, Eur. J. Oper. Res..

[14]  Hassan Shavandi,et al.  A fuzzy queuing location model with a genetic algorithm for congested systems , 2006, Appl. Math. Comput..

[15]  Qinan Wang,et al.  Modeling and analysis of high risk patient queues , 2004, Eur. J. Oper. Res..

[16]  Mehdi Seifbarghy,et al.  A competitive location model to obtain a specific market share while ranking facilities by shorter travel time , 2011 .

[17]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

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

[19]  M. John Hodgson,et al.  A hierarchical location-allocation model with travel based on expected referral distances , 2009, Ann. Oper. Res..

[20]  Mark S. Daskin,et al.  Location of Health Care Facilities , 2005 .

[21]  Mir Saman Pishvaee,et al.  A robust optimization approach to closed-loop supply chain network design under uncertainty , 2011 .

[22]  Zvi Drezner,et al.  The multiple server center location problem , 2009, Ann. Oper. Res..

[23]  Subhash C. Narula,et al.  An hierarchal location—allocation problem , 1979 .

[24]  Vedat Verter,et al.  Incorporating congestion in preventive healthcare facility network design , 2009, Eur. J. Oper. Res..

[25]  Nabila Remli,et al.  A robust winner determination problem for combinatorial transportation auctions under uncertain shipment volumes , 2013 .

[26]  Brian Boffey,et al.  Load balancing and capacity constraints in a hierarchical location model , 2006, Eur. J. Oper. Res..

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

[28]  Paul R. Harper,et al.  Planning sustainable community health schemes in rural areas of developing countries , 2009, Eur. J. Oper. Res..

[29]  Oded Berman,et al.  Facility Location with Stochastic Demand and Constraints on Waiting Time , 2008, Manuf. Serv. Oper. Manag..

[30]  Reza Zanjirani Farahani,et al.  A hybrid artificial bee colony for disruption in a hierarchical maximal covering location problem , 2014, Comput. Ind. Eng..

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

[32]  Reza Tavakkoli-Moghaddam,et al.  Multi-objective design of an organ transplant network under uncertainty , 2014 .

[33]  E. Mackenzie,et al.  A trauma resource allocation model for ambulances and hospitals. , 2000, Health services research.

[34]  Karl F. Doerner,et al.  Ambulance location and relocation problems with time-dependent travel times , 2010, Eur. J. Oper. Res..

[35]  Davood Shishebori,et al.  Robust and reliable medical services network design under uncertain environment and system disruptions , 2015 .

[36]  Yu Zhang,et al.  Reliable p-median facility location problem: two-stage robust models and algorithms , 2014 .

[37]  A. K. Shahani,et al.  Planning health services with explicit geographical considerations: a stochastic location-allocation approach , 2005 .

[38]  Armann Ingolfsson,et al.  Social Optimal Location of Facilities with Fixed Servers, Stochastic Demand, and Congestion , 2009 .

[39]  David K. Smith,et al.  Use of location-allocation models in health service development planning in developing nations , 2000, Eur. J. Oper. Res..

[40]  Reza Zanjirani Farahani,et al.  Hierarchical facility location problem: Models, classifications, techniques, and applications , 2014, Comput. Ind. Eng..

[41]  Vladimir Marianov,et al.  Location of Multiple-Server Congestible Facilities for Maximizing Expected Demand, when Services are Non-Essential , 2003, Ann. Oper. Res..

[42]  Haldun Süral,et al.  A review of hierarchical facility location models , 2007, Comput. Oper. Res..

[43]  Maria E. Mayorga,et al.  Joint location and dispatching decisions for Emergency Medical Services , 2013, Comput. Ind. Eng..

[44]  Gérard Cliquet,et al.  Optimizing locations through a maximum covering/p-median hierarchical model:Maternity hospitals in France , 2013 .

[45]  Mercedes Landete,et al.  Strengthening the reliability fixed-charge location model using clique constraints , 2015, Comput. Oper. Res..

[46]  W. L. Price,et al.  Locating a Blood Bank , 1986 .

[47]  Alper Murat,et al.  A swarm intelligence based sample average approximation algorithm for the capacitated reliable facility location problem , 2013 .

[48]  Vladimir Marianov,et al.  Author ' s personal copy Discrete Optimization Facility location for market capture when users rank facilities by shorter travel and waiting times , 2006 .

[49]  Ivo J. B. F. Adan,et al.  Queues in Health , 2015, Queueing Syst. Theory Appl..

[50]  Andrew Lim,et al.  Reliable logistics networks design with facility disruptions , 2011 .

[51]  Barry Clemson,et al.  An Analysis of Alternative Locations and Service Areas of American Red Cross Blood Facilities , 1996 .

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

[53]  Mónica Duarte Oliveira,et al.  Organizing hospitals into networks: a hierarchical and multiservice model to define location, supply and referrals in planned hospital systems , 2012, OR Spectr..

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

[55]  Vladimir Marianov,et al.  PROBABILISTIC MAXIMAL COVERING LOCATION-ALLOCATION FOR CONGESTED SYSTEMS , 1998 .

[56]  Qian Wang,et al.  Algorithms for a Facility Location Problem with Stochastic Customer Demand and Immobile Servers , 2002, Ann. Oper. Res..

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

[58]  Abbas Ahmadi,et al.  A multi-objective model for facility location-allocation problem with immobile servers within queuing framework , 2014, Comput. Ind. Eng..

[59]  Cécile Murat,et al.  Robust location transportation problems under uncertain demands , 2014, Discret. Appl. Math..

[60]  Domenico Conforti,et al.  A new organ transplantation location–allocation policy: a case study of Italy , 2006, Health care management science.

[61]  Siddhartha S. Syam A multiple server location-allocation model for service system design , 2008, Comput. Oper. Res..

[62]  Horst A. Eiselt,et al.  A bibliography for some fundamental problem categories in discrete location science , 2008, Eur. J. Oper. Res..

[63]  R. Nosek,et al.  Queuing Theory and Customer Satisfaction: A Review of Terminology, Trends, and Applications to Pharmacy Practice , 2001 .

[64]  Vladimir Marianov,et al.  Hierarchical location-allocation models for congested systems , 2001, Eur. J. Oper. Res..

[65]  Tao Yao,et al.  A tractable two-stage robust winner determination model for truckload service procurement via combinatorial auctions , 2015 .

[66]  Julie L. Swann,et al.  Operations Research to Improve Disaster Supply Chain Management , 2010 .

[67]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[68]  Seyed Taghi Akhavan Niaki,et al.  A multi-objective harmony search algorithm to optimize multi-server location-allocation problem in congested systems , 2014, Comput. Ind. Eng..

[69]  Shams‐ur Rahman,et al.  Deployment of rural health facilities in a developing country , 1999, J. Oper. Res. Soc..

[70]  Oded Berman,et al.  Optimal 2-Facility Network Districting in the Presence of Queuing , 1985, Transp. Sci..

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

[72]  Yanfeng Ouyang,et al.  Supporting Station Model for Reliable Infrastructure Location Design Under Interdependent Disruptions , 2013 .

[73]  Horst A. Eiselt,et al.  Location analysis: A synthesis and survey , 2005, Eur. J. Oper. Res..

[74]  Simin Huang,et al.  Distribution network design: Selection and sizing of congested connections , 2005 .

[75]  Yanfeng Ouyang,et al.  A Continuum Approximation Approach to Competitive Facility Location Design Under Facility Disruption Risks , 2013 .

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

[77]  Tonguç Ünlüyurt,et al.  Estimating the performance of emergency medical service location models via discrete event simulation , 2016, Comput. Ind. Eng..

[78]  Yanfeng Ouyang,et al.  Reliable Facility Location Under Risk of Disruptions , 2009 .