A Robust Optimization Approach for the Operating Room Planning Problem with Uncertain Surgery Duration
This paper deals with the Surgical Case Assignment Problem (SCAP) taking into account the variability pertaining patient surgery duration. In particular, given a surgery waiting list, a set of Operating Room (OR) blocks and a planning horizon, the decisio
- PDF / 185,229 Bytes
- 15 Pages / 439.36 x 666.15 pts Page_size
- 55 Downloads / 171 Views
A Robust Optimization Approach for the Operating Room Planning Problem with Uncertain Surgery Duration Bernardetta Addis, Giuliana Carello, and Elena Tànfani
Abstract This paper deals with the Surgical Case Assignment Problem (SCAP) taking into account the variability pertaining patient surgery duration. In particular, given a surgery waiting list, a set of Operating Room (OR) blocks and a planning horizon, the decision herein addressed is to determine the subset of patients to be scheduled in the considered time horizon and their assignment to the available OR block times. The aim is to minimize a penalty associated to waiting time, urgency and tardiness of patients. We propose a robust optimization approach for the SCAP with uncertain surgery duration, which allows to exploit the potentialities of a mathematical programming model without the necessity of generating scenarios. Tests on a set of real-based instances are carried on in order to evaluate the solutions obtained solving different versions of the problem. Besides the value of the penalty objective function, the solution quality is also evaluated with regards to the number of patients operated and their tardiness. Furthermore, assuming lognormal distribution for the surgery times, we use a set of randomly generated scenarios in order to assess the performance of the proposed solutions in terms of OR utilization rate and number of cancelled patients.
B. Addis () LORIA, Université de Lorraine, CNRS, INRIA, 615 Rue du Jardin Botanique, Vandœuvre-lès-Nancy, France e-mail: [email protected] G. Carello Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, via Ponzio 34, Milano, Italy e-mail: [email protected] E. Tànfani Dipartimento di Economia, Università di Genova, via Vivaldi 5, Genova, Italy e-mail: [email protected] A. Matta et al. (eds.), Proceedings of the International Conference on Health Care 175 Systems Engineering, Springer Proceedings in Mathematics & Statistics 61, DOI 10.1007/978-3-319-01848-5__14, © Springer International Publishing Switzerland 2014
176
B. Addis et al.
14.1 Introduction and Related Work In the last decades the increase of hospital costs have led health care managers to improve hospital organization, by optimizing resources and increasing operational efficiency. The crucial role that surgery departments play within hospitals has been raising an increasing number of research studies aimed at planning Operating Room (OR) activities. This is due both to the significant costs of development and management of surgical facilities and to the impact that surgical activities have on the demand for hospital services and on waiting times [14]. Exhaustive literature reviews on operating room planning and scheduling are reported in [2] and [6], where the authors analyze in detail different topics related to the problem settings and summarize significant trends in research and possible areas for future research. In this paper we deal with the OR planning problem assuming a block schedul
Data Loading...
