Article ID: | iaor20084551 |
Country: | Netherlands |
Volume: | 176 |
Issue: | 2 |
Start Page Number: | 1185 |
End Page Number: | 1204 |
Publication Date: | Jan 2007 |
Journal: | European Journal of Operational Research |
Authors: | Demeulemeester Erik, Belin Jeroen |
Keywords: | scheduling, programming: integer, personnel & manpower planning |
This paper proposes and evaluates a number of models for building surgery schedules with leveled resulting bed occupancy. The developed models involve two types of constraints. Demand constraints ensure that each surgeon (or surgical group) obtains a specific number of operating room blocks. Capacity constraints limit the available blocks on each day. Furthermore, the number of operated patients per block and the length of stay of each operated patient are dependent on the type of surgery. Both are considered stochastic, following a multinomial distribution. We develop a number of mixed integer programming based heuristics and a metaheuristic to minimize the expected total bed shortage and present computational results.