A two-phase heuristic approach to multi-day surgical case scheduling considering generalized resource constraints

详细信息    查看全文

• 作者：Wim Vancroonenburg ; ^{wim.vancroonenburg@kuleuven.be" class="auth_mail" title="E-mail the corresponding author} ; Pieter Smet ; Greet Vanden Berghe
• 关键词：Surgical case scheduling ; Operating theatre scheduling ; Serial schedule generation ; Metaheuristic
• 刊名：Operations Research for Health Care
• 出版年：2015
• 出版时间：December 2015
• 年：2015
• 卷：7
• 期：Complete
• 页码：27-39
• 全文大小：827 K

文摘

The present contribution focuses on the problem of assigning and scheduling surgical cases in rooms of an operating theatre, in order to maximize efficiency. The aim is to schedule as many surgical cases in as few operating rooms as possible, within regular operating theatre opening hours and under limited resource availability. This work generalizes many surgical case scheduling aspects considered in the literature and in practice by means of a unified resource model. The performance of a heuristic algorithm designed for this rich problem formulation is evaluated and compared on a set of real-world data. Computational results demonstrate the potential improvements obtained by using the presented approach, over schedules constructed by human planners.