A Constraint Programming-Based Column Generation Approach for Operating Room Planning and Scheduling

  • Seyed Hossein Hashemi Doulabi
  • Louis-Martin Rousseau
  • Gilles Pesant
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8451)


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.


operating room planning and scheduling column generation constraint programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Guerriero, F., Guido, R.: Operational research in the management of the operating theatre: A survey. Health Care Management Science 14(1), 89–114 (2011)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Jebali, A., Hadj Alouane, A.B., Ladet, P.: Operating rooms scheduling. . International Journal of Production Economics 99(1), 52–62 (2006)CrossRefGoogle Scholar
  3. 3.
    Guinet, A., Chaabane, S.: Operating theatre planning. . International Journal of Production Economics 85(1), 69–81 (2003)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Marques, I., Captivo, M.E., Pato, M.V.: An integer programming approach to elective surgery scheduling. OR Spectrum 34(2), 407–427 (2012)CrossRefzbMATHMathSciNetGoogle Scholar
  9. 9.
    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)CrossRefMathSciNetGoogle Scholar
  10. 10.
    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)CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Seyed Hossein Hashemi Doulabi
    • 1
    • 3
  • Louis-Martin Rousseau
    • 1
    • 3
  • Gilles Pesant
    • 2
    • 3
  1. 1.Department of Mathematics and Industrial EngineeringÉcole Polytechnique de MontréalMontréalCanada
  2. 2.Department of Computer and Software EngineeringÉcole Polytechnique de MontréalMontréalCanada
  3. 3.Centre interuniversitaire de recherche sur les réseaux d’entreprise, la logistique et le transport (CIRRELT)MontréalCanada

Personalised recommendations