Optimizing a multiple objective surgical case sequencing problem
Cardoen, Brecht Demeulemeester, Erik Beliƫn, Jeroen
Cardoen, Brecht
Demeulemeester, Erik
Beliƫn, Jeroen
Citations
Altmetric:
Publication Type
Journal article with impact factor
Editor
Supervisor
Publication Year
2009
Journal
International Journal of Production Economics
Book
Publication Volume
119
Publication Issue
2
Publication Begin page
354
Publication End page
366
Publication Number of pages
Collections
Abstract
This paper studies a multi-objective combinatorial optimization problem in which the sequence of patients within the operating rooms of a freestanding ambulatory surgical center has to be determined. We show that the optimization problem is NP-hard and we develop some mixed integer linear programming solution approaches, which are either exact or heuristic in nature, to facilitate the decision process of the operating room scheduler. We gathered data from the UZ Leuven Campus Gasthuisberg (Belgium) to develop a structured but artificial test set and introduced the 224 instances to evaluate and compare the computational performance of the algorithmic approaches. Since the focus of this paper is directed towards the development and the computational testing of the solution procedures, we only briefly document on some case study results with real data.
Research Projects
Organizational Units
Journal Issue
Keywords
Operations & Supply Chain Management