Stochastic scheduling techniques for integrated optimization of catheterization laboratories and wards

Irving I. Van Heuven Van Staereling, René Bekker, Cornelis P. Allaart

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

In catheterization laboratories (cath labs), doctors are required to perform invasive cardiovascu-lar procedures under a variety of specific constraints .Patients undergoing a treatment in a cath lab, generally also require preparative and aftercare at one of the hospital's wards, which complicate the scheduling pro-cess significantly .Still, in practice, scheduling of procedures for cath labs is mainly done by hand, which partly can be explained by the fact that many models make simplistic assumptions that ignore the actual practical complexity of the problem, such as the inherent randomness. In this paper, we propose an Integer Linear Programming based technique that integrates optimization for both cath labs and wards, while incorporating randomness within the scheduling process .Since the natural objective function is non-linear, the key insight for applying this method is that the objective function can be linearized under specific assumptions . These models have been tested on a case study of the VU Medical Center, for which the results are shown to be effective, as useful blueprints for the daily schedules are generated according to the preference of the hospital.

Original languageEnglish
Title of host publicationPATAT 2018 - Proceedings of the 12th International Conference on the Practice and Theory of Automated Timetabling
EditorsEdmund K. Burke, Luca Di Gaspero, Barry McCollum, Nysret Musliu, Ender Ozcan
PublisherPATAT
Pages313-329
Number of pages17
ISBN (Electronic)9780992998424
Publication statusPublished - 1 Jan 2018
Event12th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2018 - Vienna, Austria
Duration: 28 Aug 201831 Aug 2018

Publication series

NamePATAT 2018 - Proceedings of the 12th International Conference on the Practice and Theory of Automated Timetabling

Conference

Conference12th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2018
CountryAustria
CityVienna
Period28/08/201831/08/2018

Cite this

Van Heuven Van Staereling, I. I., Bekker, R., & Allaart, C. P. (2018). Stochastic scheduling techniques for integrated optimization of catheterization laboratories and wards. In E. K. Burke, L. Di Gaspero, B. McCollum, N. Musliu, & E. Ozcan (Eds.), PATAT 2018 - Proceedings of the 12th International Conference on the Practice and Theory of Automated Timetabling (pp. 313-329). (PATAT 2018 - Proceedings of the 12th International Conference on the Practice and Theory of Automated Timetabling). PATAT.