Robust and reliable medical services network design under uncertain environment and system disruptions

This paper addresses an efficient mixed integer linear programming model for a robust and reliable medical service (MS) center location network design problem (RR/MSL/NDP), which simultaneously takes uncertain parameters, system disruptions, and investment budget constraint into account. The proposed model is formulated based on an efficient robust optimization approach to protect the network against uncertainty. Furthermore, a mixed integer linear programming model with augmented PR-robust constraints is proposed to control the system reliability under unforeseen situations. A practical case study is presented in detail to illustrate the application of the proposed model.

[1]  Andrea Matta,et al.  A patient stochastic model to support human resource planning in home care , 2010 .

[2]  Ettore Lanzarone,et al.  Robust nurse-to-patient assignment in home care services to minimize overtimes under continuity of care , 2014 .

[3]  Zvi Drezner,et al.  NETWORK DESIGN: SELECTION AND DESIGN OF LINKS AND FACILITY LOCATION , 2003 .

[4]  Andrea Matta,et al.  A cost assignment policy for home care patients , 2012 .

[5]  Mohamad Saeed Jabalameli,et al.  Modeling the budget-constrained dynamic uncapacitated facility location-network design problem and solving it via two efficient heuristics: A case study of health care , 2013, Math. Comput. Model..

[6]  Brian T. Denton,et al.  Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty , 2010, Oper. Res..

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

[8]  Alan T. Murray,et al.  Strategic Network Restoration , 2010 .

[9]  Armin Jabbarzadeh,et al.  Facility Location-Network Design Problem: Reliability and Investment Budget Constraint , 2014 .

[10]  Erhan Erkut,et al.  Optimal ambulance location with random delays and travel times , 2008, Health care management science.

[11]  Alfred A. Kuehn,et al.  A Heuristic Program for Locating Warehouses , 1963 .

[12]  Dong-Guen Kim,et al.  A branch and bound algorithm for determining locations of long-term care facilities , 2010, Eur. J. Oper. Res..

[13]  Armin Jabbarzadeh,et al.  Designing a Supply Chain Network under the Risk of Disruptions , 2012 .

[14]  Iván A. Contreras,et al.  General network design: A unified view of combined location and network design problems , 2012, Eur. J. Oper. Res..

[15]  Mark S. Daskin,et al.  Models for Reliable Supply Chain Network Design , 2007 .

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

[17]  Ragheb Rahmaniani,et al.  A combined facility location and network design problem with multi-type of capacitated links , 2013 .

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

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

[20]  Yue Wu,et al.  Production , Manufacturing and Logistics A robust optimization model for multi-site production planning problem in an uncertain environment , 2007 .

[21]  Mohammad Saeed Jabalameli,et al.  Improving the Efficiency of Medical Services Systems: A New Integrated Mathematical Modeling Approach , 2013 .

[22]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[23]  Mohammad Saeed Jabalameli,et al.  A hybrid model for multi-objective capacitated facility location network design problem , 2011 .

[24]  Lian Qi,et al.  The Effect of Supply Disruptions on Supply Chain Design Decisions , 2010, Transp. Sci..

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

[26]  Mark S. Daskin,et al.  What you should know about location modeling , 2008 .

[27]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[28]  Hokey Min,et al.  Multiobjective analysis of facility location decisions , 1990 .

[29]  Ben-Tal Aharon,et al.  Robust multi-echelon multi-period inventory control , 2009 .

[30]  Han-Lin Li,et al.  A robust optimization model for stochastic logistic problems , 2000 .

[31]  Gerhard Reinelt,et al.  Minimizing the maximum travel time in a combined model of facility location and network design , 2012 .

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

[33]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

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

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

[36]  Giuliana Carello,et al.  A cardinality-constrained robust model for the assignment problem in Home Care services , 2014, Eur. J. Oper. Res..

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

[38]  Bernardetta Addis,et al.  A Robust Optimization Approach for the Operating Room Planning Problem with Uncertain Surgery Duration , 2014 .

[39]  Gilbert Laporte,et al.  Ambulance location and relocation models , 2000, Eur. J. Oper. Res..

[40]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

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

[42]  Mercedes Landete,et al.  Design and analysis of hybrid metaheuristics for the Reliability p-Median Problem , 2012, Eur. J. Oper. Res..

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

[44]  Vladimir Marianov,et al.  The Queueing Maximal availability location problem: A model for the siting of emergency vehicles , 1996 .

[45]  Armin Jabbarzadeh,et al.  Dynamic supply chain network design for the supply of blood in disasters: A robust model with real world application , 2014 .

[46]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[47]  Bernardetta Addis,et al.  Handling uncertainty in health care management using the cardinality-constrained approach: Advantages and remarks , 2015 .

[48]  Eric Sheppard,et al.  A Conceptual Framework for Dynamic Location—Allocation Analysis , 1974 .

[49]  Mark S. Daskin,et al.  A Hierarchical Objective Set Covering Model for Emergency Medical Service Vehicle Deployment , 1981 .

[50]  Mark S. Daskin,et al.  AN INTEGRATED MODEL OF FACILITY LOCATION AND TRANSPORTATION NETWORK DESIGN , 2001 .

[51]  Marcus Eng Hock Ong,et al.  Dynamic ambulance reallocation for the reduction of ambulance response times using system status management. , 2015, The American journal of emergency medicine.

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

[53]  Rizvan Erol,et al.  An Optimization Model for Locating and Sizing Emergency Medical Service Stations , 2008, Journal of Medical Systems.

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

[55]  Cara Cocking.  Solutions to facility location-network design problems , 2008 .

[56]  Zelda B. Zabinsky,et al.  Stochastic optimization of medical supply location and distribution in disaster management , 2010 .

[57]  Patrizia Beraldi,et al.  Designing robust emergency medical service via stochastic programming , 2004, Eur. J. Oper. Res..

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

[59]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[60]  Carlo Mannino,et al.  The implementor/adversary algorithm for the cyclic and robust scheduling problem in health-care , 2013, Eur. J. Oper. Res..

[61]  Andrea Matta,et al.  Operations Management Applied to Home Care Services: The Problem of Assigning Human Resources to Patients , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[62]  Ragheb Rahmaniani,et al.  An algorithm with different exploration mechanisms: Experimental results to capacitated facility location/network design problem , 2015, Expert Syst. Appl..

[63]  Mohamad Saeed Jabalameli,et al.  A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty , 2011, OR Spectrum.

[64]  Nalan Gülpinar,et al.  Robust strategies for facility location under uncertainty , 2013, Eur. J. Oper. Res..

[65]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[66]  Mark S. Daskin,et al.  Capacitated facility location/network design problems , 2001, Eur. J. Oper. Res..

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

[68]  António Pais Antunes,et al.  Integrated modeling of urban hierarchy and transportation network planning , 2010 .

[69]  Lawrence V. Snyder,et al.  A Reliable Budget-Constrained FL/ND Problem with Unreliable Facilities , 2014 .

[70]  Patrizia Beraldi,et al.  A probabilistic model applied to emergency service vehicle location , 2009, Eur. J. Oper. Res..

[71]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[72]  A. Ghaderi.  Heuristic Algorithms for Solving an Integrated Dynamic Center Facility Location - Network Design Model , 2015 .

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

[74]  Marc Goetschalckx,et al.  A stochastic programming approach for supply chain network design under uncertainty , 2004, Eur. J. Oper. Res..

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

[76]  Shane G. Henderson,et al.  Ambulance Service Planning: Simulation and Data Visualisation , 2005 .