A model for generating master surgical schedules to allow cyclic scheduling in operating room departments

Oostrum van, J.M. and Houdenhoven van, M. and Hurink, J.L. and Hans, E.W. and Wullink, G. and Kazemier, G. (2005) A model for generating master surgical schedules to allow cyclic scheduling in operating room departments. [Report]

Preview

PDF
212Kb

Abstract:	This paper addresses the problem of operating room scheduling at the tactical level of hospital planning and control. Hospitals repetitively construct operating room schedules, which is a time consuming tedious and complex task. The stochasticity of the durations of surgical procedures complicates the construction of operating room schedules. In addition, unbalanced scheduling of the operating room department often causes demand fluctuation at succeeding departments such as wards and the intensive care units. We propose cyclic operating room schedules, so-called Master Surgical Schedules to deal with this problem. In such a Master Surgical Schedule, frequently performed elective surgical procedure types are planned in a cyclic manner. To deal with the uncertain duration of procedures we use planned slack. The problem of constructing Master Surgical Schedules is modeled as a Mathematical Program containing probabilistic constraints. Since the resulting Mathematical Program is computationally intractable we propose a column generation approach that maximizes the operation room utilization and levels the requirements for subsequent hospital beds such as wards and intensive care units in two subsequent phases. We tested the solution approach with data from the Erasmus Medical Center. Computational experiments show that the proposed solution approach works well for both the operating room utilization and the leveling of requirements of subsequent hospital beds.
Item Type:	Report
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS) Management and Governance (SMG)
Research Chair:	Operations Management and Logistics (OMPL)
Research Group:	Discrete Mathematics and Mathematical Programming (DMMP) Industrial Engineering & Business Information Systems (IEBIS)
Link to this item:	http://purl.utwente.nl/publications/65972
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 227162