Location-allocation approaches for hospital network planning under uncertainty

This study proposes two location–allocation models for handling uncertainty in the strategic planning of hospital networks. The models aim to inform how the hospital networking system may be (re)organized when the decision maker seeks to improve geographical access while minimizing costs. Key features relevant in the design of hospital networks, such as hospitals being multiservice providers operating within a hierarchical structure, are modelled throughout a planning horizon in which network changes may occur. The models hold different assumptions regarding decisions that have to be taken without full information on uncertain parameters and on the recourse decisions which will be made once uncertainty is disclosed. While the first model is in line with previous literature and considers location as first-stage decisions, the second model considers location and allocation as first-stage decisions. Uncertainty associated with demand is modelled through a set of discrete scenarios that illustrate future possible realizations. Both models are applied to a case study based on the Portuguese National Health Service. The results illustrate the information that can be obtained with each model, how models can assist health care planners, and what are the consequences of different choices on the decisions to be taken without complete information. The second model has shown to be advantageous on grounds that location–allocation decisions are not scenario dependent, and it appears to be more flexible to handle the planning problem at hand.

[1]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[2]  Rommert Dekker,et al.  A stochastic approach to a case study for product recovery network design , 2005, Eur. J. Oper. Res..

[3]  Meryem Masmoudi,et al.  A multiobjective stochastic program for hospital bed planning , 2012, J. Oper. Res. Soc..

[4]  Michael C. Georgiadis,et al.  Optimal design of supply chain networks under uncertain transient demand variations , 2011 .

[5]  A. Madansky Inequalities for Stochastic Linear Programming Problems , 1960 .

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

[7]  J Figueira,et al.  Stochastic Programming , 1998, J. Oper. Res. Soc..

[8]  François V. Louveaux,et al.  A Dual-Based Procedure for Stochastic Facility Location , 1992, Oper. Res..

[9]  Siddhartha S. Syam,et al.  A location–allocation model for service providers with application to not-for-profit health care organizations , 2010 .

[10]  Jared L. Cohon,et al.  Multiobjective programming and planning , 2004 .

[11]  António Pais Antunes,et al.  Social Infrastructure Planning: A Location Model and Solution Methods , 2007, Comput. Aided Civ. Infrastructure Eng..

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

[13]  Christian Stummer,et al.  Determining Location and Size of Medical Departments in a Hospital Network: A Multiobjective Decision Support Approach , 2004, Health care management science.

[14]  Stefan Nickel,et al.  A multi-stage stochastic supply network design problem with financial decisions and risk management , 2012 .

[15]  François V. Louveaux,et al.  Discrete stochastic location models , 1986 .

[16]  Geoff Royston,et al.  One hundred years of Operational Research in Health—UK 1948–2048 , 2009, J. Oper. Res. Soc..

[17]  Susana Relvas,et al.  Design and planning of supply chains with integration of reverse logistics activities under demand uncertainty , 2013, Eur. J. Oper. Res..

[18]  David A. Schilling,et al.  STRATEGIC FACILITY PLANNING: THE ANALYSIS OF OPTIONS , 1982 .

[19]  João Paulo Teixeira,et al.  An Optimization-Based Study on the Redeployment of a Secondary School Network , 2007 .

[20]  Wallace J. Hopp,et al.  Forecast horizons and dynamic facility location planning , 1993, Ann. Oper. Res..

[21]  Reza Zanjirani Farahani,et al.  Facility location dynamics: An overview of classifications and applications , 2012, Comput. Ind. Eng..

[22]  Paul R. Harper,et al.  Simulation in health-care: lessons from other sectors , 2012, Oper. Res..

[23]  Navonil Mustafee,et al.  Applications of simulation within the healthcare context , 2010, J. Oper. Res. Soc..

[24]  Fengqi You,et al.  Risk Management for a Global Supply Chain Planning Under Uncertainty : Models and Algorithms , 2009 .

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

[26]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[27]  P. Mitropoulos,et al.  A biobjective model for the locational planning of hospitals and health centers , 2006, Health care management science.

[28]  Evrim Didem Günes,et al.  Health network mergers and hospital re-planning , 2010, J. Oper. Res. Soc..

[29]  Gilbert Laporte,et al.  Exact Solution to a Location Problem with Stochastic Demands , 1994, Transp. Sci..

[30]  Lawrence A. Brown,et al.  Facility Location under a Maximum Travel Restriction: An Example Using Day Care Facilities , 2010 .

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

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

[33]  Hussein Naseraldin,et al.  Facility Location: A Robust Optimization Approach , 2011 .

[34]  Carlos A. Bana e Costa Les problématiques de l'aide à la décision : vers l'enrichissement de la trilogie choix-tri-rangement , 1996 .

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

[36]  Julia L. Higle,et al.  An Introductory Tutorial on Stochastic Linear Programming Models , 1999, Interfaces.

[37]  Vedat Verter,et al.  Location of Preventive Health Care Facilities , 2002, Ann. Oper. Res..

[38]  C. Pantelides,et al.  Design of Multi-echelon Supply Chain Networks under Demand Uncertainty , 2001 .

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

[40]  Tony J. Van Roy,et al.  A Dual-Based Procedure for Dynamic Facility Location , 1982 .

[41]  Mark S. Daskin,et al.  Stochastic p-robust location problems , 2006 .

[42]  Paul Robert Harper,et al.  Modelling for the planning and management of bed capacities in hospitals , 2002, J. Oper. Res. Soc..

[43]  Antonio M. Rodríguez-Chía,et al.  Closest assignment constraints in discrete location problems , 2012, Eur. J. Oper. Res..

[44]  Andreas Drexl,et al.  Facility location models for distribution system design , 2005, Eur. J. Oper. Res..

[45]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

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

[47]  Giuseppe Carlo Calafiore,et al.  Robust convex optimization: The scenario approach , 2006 .

[48]  R. Jean Ruth A Mixed Integer Programming Model for Regional Planning of a Hospital Inpatient Service , 1981 .

[49]  Mark S. Daskin,et al.  α-reliable p-minimax regret: a new model for strategic facility location modeling , 1997 .

[50]  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..

[51]  Kenneth Yip,et al.  Fraser Health Uses Mathematical Programming to Plan Its Inpatient Hospital Network , 2009, Interfaces.

[52]  R. Church,et al.  Closest assignment constraints and location models: Properties and structure , 1996 .

[53]  Ana Paula Barbosa-Póvoa,et al.  Design and planning of sustainable supply chains , 2015 .

[54]  Vladimir Marianov,et al.  Location Problems in the Public Sector , 2002 .

[55]  Paul R. Harper,et al.  Locational analysis: highlights of growth to maturity , 2009, J. Oper. Res. Soc..

[56]  T. Santoso A stochastic programming approach for supply chain network design under uncertainty , 2004 .

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

[58]  Max Henrion,et al.  Uncertainty: A Guide to Dealing with Uncertainty in Quantitative Risk and Policy Analysis , 1990 .

[59]  H K Smith,et al.  Bicriteria efficiency/equity hierarchical location models for public service application , 2013, J. Oper. Res. Soc..

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

[61]  Augusto Q. Novais,et al.  An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty , 2007, Eur. J. Oper. Res..

[62]  Gary M. Roodman,et al.  Optimal and Heuristic Facility Phase-out Strategies , 1975 .

[63]  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..

[64]  Gary M. Roodman,et al.  Extensions of the Multi-Period Facility Phase-Out Model: New Procedures and Application to a Phase-In/Phase-Out Problem , 1977 .

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

[66]  António Pais Antunes,et al.  A hierarchical location model for public facility planning , 2008, Eur. J. Oper. Res..

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