Abstract
The Operating Room Planning and Scheduling Problem combines the assignment of surgeries to operating rooms and their scheduling over a short-term planning horizon while respecting constraints such as maximum daily working hours of surgeons and due dates of surgeries. We formulate the problem within a constraint programming-based column generation framework. Computational results demonstrate that compared with a compact formulation the proposed algorithm is robust in finding good solutions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Guerriero, F., Guido, R.: Operational research in the management of the operating theatre: A survey. Health Care Management Science 14(1), 89–114 (2011)
Jebali, A., Hadj Alouane, A.B., Ladet, P.: Operating rooms scheduling. . International Journal of Production Economics 99(1), 52–62 (2006)
Guinet, A., Chaabane, S.: Operating theatre planning. . International Journal of Production Economics 85(1), 69–81 (2003)
Fei, H., Meskens, N., Chu, C.: An operating theatre planning and scheduling problem in the case of a block scheduling strategy. In: 2006 International Conference on Service Systems and Service Management, vol. 1, pp. 422–428. IEEE (2006)
Fei, H., Meskens, N., Chu, C.: A planning and scheduling problem for an operating theatre using an open scheduling strategy. Computers & Industrial Engineering 58(2), 221–230 (2010)
Roland, B., Di Martinelly, C., Riane, F.: Operating theatre optimization: A resource-constrained based solving approach. In: 2006 International Conference on Service Systems and Service Management, vol. 1, pp. 443–448. IEEE (2006)
Roland, B., Di Martinelly, C., Riane, F., Pochet, Y.: Scheduling an operating theatre under human resource constraints. Computers & Industrial Engineering 58(2), 212–220 (2010)
Marques, I., Captivo, M.E., Pato, M.V.: An integer programming approach to elective surgery scheduling. OR Spectrum 34(2), 407–427 (2012)
Vijayakumar, B., Parikh, P.J., Scott, R., Barnes, A.,Gallimore, J.: A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital. European Journal of Operational Research 224(3), 583–591 (2012)
Fei, H., Chu, C., Meskens, N.: Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria. Annals of Operations Research 166(1), 91–108 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Hashemi Doulabi, S.H., Rousseau, LM., Pesant, G. (2014). A Constraint Programming-Based Column Generation Approach for Operating Room Planning and Scheduling. In: Simonis, H. (eds) Integration of AI and OR Techniques in Constraint Programming. CPAIOR 2014. Lecture Notes in Computer Science, vol 8451. Springer, Cham. https://doi.org/10.1007/978-3-319-07046-9_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-07046-9_32
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07045-2
Online ISBN: 978-3-319-07046-9
eBook Packages: Computer ScienceComputer Science (R0)