A derivative-free approach for a simulation-based optimization problem in healthcare

Hospitals have been challenged in recent years to deliver high quality care with limited resources. Given the pressure to contain costs, developing procedures for optimal resource allocation becomes more and more critical in this context. Indeed, under/overutilization of emergency room and ward resources can either compromise a hospital’s ability to provide the best possible care, or result in precious funding going toward underutilized resources. Simulation-based optimization tools then help facilitating the planning and management of hospital services, by maximizing/minimizing some specific indices (e.g. net profit) subject to given clinical and economical constraints. In this work, we develop a simulation-based optimization approach for the resource planning of a specific hospital ward. At each step, we first consider a suitably chosen resource setting and evaluate both efficiency and satisfaction of the restrictions by means of a discrete-event simulation model. Then, taking into account the information obtained by the simulation process, we use a derivative-free optimization algorithm to modify the given setting. We report results for a real-world problem coming from the obstetrics ward of an Italian hospital showing both the effectiveness and the efficiency of the proposed approach.

[1]  Charles Audet,et al.  Pattern Search Algorithms for Mixed Variable Programming , 2000, SIAM J. Optim..

[2]  J. Dennis,et al.  Mixed Variable Optimization of the Number and Composition of Heat Intercepts in a Thermal Insulation System , 2001 .

[3]  Massimo Maurici,et al.  [Application of the QuavaTAR model to vaccination services in Latium, Italy]. , 2010, Igiene e sanita pubblica.

[4]  J Lyle Bootman,et al.  Value in health care. , 2006, Managed care interface.

[5]  Jack P. C. Kleijnen,et al.  Optimization of simulated systems: OptQuest and alternatives , 2007, Simul. Model. Pract. Theory.

[6]  Appropriate technology for birth , 1985, The Lancet.

[7]  Michael Pidd,et al.  Discrete event simulation for performance modelling in health care: a review of the literature , 2010, J. Simulation.

[8]  Michael E. Porter,et al.  Redefining Global Health Care , 2009 .

[9]  Rafael Asorey-Cacheda,et al.  Adapting derivative free optimization methods to engineering models with discrete variables , 2011 .

[10]  R. Kaplan,et al.  Balancing influence between actors in healthcare decision making , 2011, BMC health services research.

[11]  Marco Sciandrone,et al.  An Algorithm Model for Mixed Variable Programming , 2005, SIAM J. Optim..

[12]  Luís N. Vicente,et al.  Implicitly and densely discrete black-box optimization problems , 2009, Optim. Lett..

[13]  Stefano Lucidi,et al.  Derivative-free methods for bound constrained mixed-integer optimization , 2011, Computational Optimization and Applications.

[14]  F. Taroni,et al.  The Italian health-care system. , 2005, Health economics.

[15]  Massimo Maurici,et al.  Quality measurement and benchmarking of HPV vaccination services , 2014, Human vaccines & immunotherapeutics.

[16]  Stefano Lucidi,et al.  Derivative-Free Methods for Mixed-Integer Constrained Optimization Problems , 2015, J. Optim. Theory Appl..

[17]  M. Merialdi,et al.  Determinants of caesarean section rates in developed countries: supply, demand and opportunities for control , 2010 .

[18]  Martin Pitt,et al.  An analysis of the academic literature on simulation and modelling in health care , 2009, J. Simulation.

[19]  Katherina Brink Case-Mix-Optimization in a German Hospital Network , 2010, OR.

[20]  Christine A. Shoemaker,et al.  SO-MI: A surrogate model algorithm for computationally expensive nonlinear mixed-integer black-box global optimization problems , 2013, Comput. Oper. Res..

[21]  Mårten Lagergren,et al.  What is the role and contribution of models to management and research in the health services? A view from Europe , 1998, Eur. J. Oper. Res..

[22]  L. R. Huang,et al.  On First- and Second-Order Conditions for Error Bounds , 2004, SIAM J. Optim..

[23]  M. Porter,et al.  The Big Idea : How to Solve the Cost Crisis in Health Care , 2012 .

[24]  M. Porter,et al.  What is value in health care? , 2010, The New England journal of medicine.

[25]  Marco Sciandrone,et al.  Sequential Penalty Derivative-Free Methods for Nonlinear Constrained Optimization , 2010, SIAM J. Optim..

[26]  Wingate Dl Letter: Intestinal potential difference during glucose absorption. , 1974 .

[27]  Karl Wegscheider,et al.  A complex regional intervention to implement advance care planning in one town's nursing homes: Protocol of a controlled inter-regional study , 2011, BMC health services research.

[28]  Randall P. Sadowski,et al.  Simulation with Arena , 1998 .

[29]  Richard J. Boucherie,et al.  Optimizing the strategic patient mix combining queueing theory and dynamic programming , 2014, Comput. Oper. Res..

[30]  Hamidreza Eskandari,et al.  Performance analysis of comercial simulation-based optimization packages: OptQuest and Witness Optimizer , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[31]  David McDaid,et al.  Austerity and health in Europe. , 2013, Health policy.

[32]  M. Porter,et al.  Redefining global health-care delivery , 2013, The Lancet.

[33]  Charles Audet,et al.  Mesh adaptive direct search algorithms for mixed variable optimization , 2007, Optim. Lett..

[34]  Francisco Gortázar,et al.  A black-box scatter search for optimization problems with integer variables , 2014, J. Glob. Optim..

[35]  Bozena Mielczarek,et al.  Application of computer simulation modeling in the health care sector: a survey , 2012, Simul..

[36]  John L. Nazareth,et al.  Introduction to derivative-free optimization , 2010, Math. Comput..

[37]  Marco Sciandrone,et al.  A Derivative-Free Algorithm for Bound Constrained Optimization , 2002, Comput. Optim. Appl..