A new idea for ambulance location problem in an environment under uncertainty in both path and average speed: Absolutely robust planning

Abstract When human life is the point in question, plans of healthcare transportation in an urban area must be immunized against uncertainty as much as possible due to its vital impact on many aspects. At this point, absolutely robust and also cost-efficient plans in healthcare transportation in an urban area are surely desired. Unfortunately, for ambulance location problem (ALP) in an environment under uncertain distance of path that emergency vehicle uses and uncertain average speed of the emergency vehicle, an absolutely robust plan has not yet been achieved. Therefore, in this study, a new model providing absolutely robust and also cost-efficient plans for ALP in an environment under two-dimensional uncertainty is clearly achieved. In addition, according to the best knowledge of the authors, this work is one of the precessor implementations that demonstrate robust counterpart (RC) approach can provide incredibly beneficial and useful results for the ALP. The proposed model is developed via utilizing RC approach, which is a very convenient tool for the main goal of this study. For the sake of demonstrating how the proposed model works in real life and what the results are, a case study is employed, which is tested in a simulation process under several scenarios in order to increase reliability. Results being obtained by the case study demonstrate that the proposed model works well and absolutely robust solutions are able to be obtained in return significantly sufferable costs for all of the scenarios. It is hoped that a crucial gap in the literature is -at least partially- filled by the proposed model.

[1]  Xiaoyan Zhu,et al.  Covering models and optimization techniques for emergency response facility location and planning: a review , 2011, Math. Methods Oper. Res..

[2]  A. A. Aly,et al.  Probabilistic Formulation of the Emergency Service Location Problem , 1978, The Journal of the Operational Research Society.

[3]  A. Wald Contributions to the Theory of Statistical Estimation and Testing Hypotheses , 1939 .

[4]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[5]  Mehdi Ghatee,et al.  Traffic assignment model with fuzzy level of travel demand: An efficient algorithm based on quasi-Logit formulas , 2009, Eur. J. Oper. Res..

[6]  H. Pirkul,et al.  The Maximal Covering Location Problem with Capacities on Total Workload , 1991 .

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

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

[9]  Arkadi Nemirovski,et al.  Selected topics in robust convex optimization , 2007, Math. Program..

[10]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[11]  Charles ReVelle,et al.  Concepts and applications of backup coverage , 1986 .

[12]  Aykan Akıncılar,et al.  A Specific Issue on Sustainability of Transportation Planning in an Urban Region: Ambulance Location Problem , 2017 .

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

[14]  Charles S. ReVelle,et al.  The Maximum Availability Location Problem , 1989, Transp. Sci..

[15]  Gilbert Laporte,et al.  Solving an ambulance location model by tabu search , 1997 .

[16]  Cem Saydam,et al.  Solving large-scale maximum expected covering location problems by genetic algorithms: A comparative study , 2002, Eur. J. Oper. Res..

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

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

[19]  Bülent Çatay,et al.  A taxonomy for emergency service station location problem , 2012, Optim. Lett..

[20]  Mustafa S. Canbolat,et al.  Locating emergency facilities with random demand for risk minimization , 2011, Expert Syst. Appl..

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

[22]  A. Wald Statistical Decision Functions Which Minimize the Maximum Risk , 1945 .

[23]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[24]  Iman Hajizadeh,et al.  The maximum covering problem with travel time uncertainty , 2013 .

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

[26]  Dick den Hertog,et al.  A practical guide to robust optimization , 2015, 1501.02634.

[27]  Hasan Selim,et al.  A fuzzy multi-objective covering-based vehicle location model for emergency services , 2007, Comput. Oper. Res..

[28]  Hai Jiang,et al.  A robust counterpart approach to the bi-objective emergency medical service design problem , 2014 .

[29]  Cécile Murat,et al.  Recent advances in robust optimization: An overview , 2014, Eur. J. Oper. Res..

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

[31]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

[32]  Stefan Nickel,et al.  Ambulance location under stochastic demand: A sampling approach , 2016 .

[33]  Ilan Vertinsky,et al.  Ambulance Location: A Probabilistic Enumeration Approach , 1973 .

[34]  Mehdi Ghatee,et al.  Descent direction algorithm with multicommodity flow problem for signal optimization and traffic assignment jointly , 2007, Appl. Math. Comput..

[35]  Laura A McLay,et al.  Evaluating emergency medical service performance measures , 2010, Health care management science.

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

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

[38]  Abraham Wald,et al.  Statistical Decision Functions , 1951 .