Abstract
This text summarizes the PhD thesis defended by the author in January 2006 under the supervision of Professor Erik Demeulemeester at the Katholieke Universiteit Leuven. The thesis is written in English and is available from the author’s website (http://www.econ.kuleuven.be/jeroen.belien). In this research we propose a number of exact and heuristic algorithms for various scheduling problems encountered in hospitals. The emphasis lies on the design of new methodologies as well as on the applicability of the algorithms in real-life environments. The main contributions include a new decomposition approach for a particular class of staff scheduling problems, an extensive study of master surgery scheduling algorithms that aim at leveling the resultant bed occupancy and an innovative method for integrating nurse and surgery scheduling.
Similar content being viewed by others
References
Beliën J, Demeulemeester E (2006a) Scheduling trainees at a hospital department using a branch-and-price approach. Eur J Oper Res (to appear)
Beliën J, Demeulemeester E (2006b) On the trade-off between staff-decomposed and activity-decomposed column generation for a staff scheduling problem. Ann Oper Res (to appear)
Beliën J, Demeulemeester E (2006c) Building cyclic master surgery schedules with leveled resulting bed occupancy. Eur J Oper Res (to appear)
Beliën J, Demeulemeester E, Cardoen B (2006) Visualizing the demand for various resources as a function of the master surgery schedule: a case study. J Med Sys (to appear)
Burke EK, De Causmaecker P, Vanden Berghe G, Van Landeghem H (2004) The state of the art of nurse rostering. J Sched 7:441–499
Litvak E, Long MC (2000) Cost and quality under managed care: Irreconcilable differences?. Am J Manag Care 6:305–312
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Beliën, J. Exact and heuristic methodologies for scheduling in hospitals: problems, formulations and algorithms. 4OR 5, 157–160 (2007). https://doi.org/10.1007/s10288-006-0006-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10288-006-0006-4
Keywords
- Staff scheduling
- Operating room scheduling
- Mixed integer programming
- Column generation
- Heuristic procedures