Skip to main content

Advertisement

SpringerLink
Log in

Analysis of the Integration of the Physician Rostering Problem and the Surgery Scheduling Problem

  • SYSTEMS-LEVEL QUALITY IMPROVEMENT
  • Published:
Journal of Medical Systems Aims and scope Submit manuscript

Abstract

In this paper, we present the Integrated Physician and Surgery Scheduling Problem (IPSSP) as a new approach for solving operating room scheduling problems where staff rosters for the physicians are integrated in the optimization. A mixed integer linear programming formulation is created based on the most frequently observed objective and restrictions of the surgery scheduling and the physician rostering problem in the literature. We analyze schedules by relaxing both surgery and physician related constraints. We then measure the implications of setting these physician preferences on the surgery schedule. Our experiments show two main interesting insights for physician roster schedulers as well as operating theatre scheduling managers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Beaulieu, H., Ferland, J.A., Gendron, B., and Michelon, P., A mathematical programming approach for scheduling physicians in the emergency room. Health Care Manag. Sci. 3(3):193–200, 2000.

  2. Beliën, J., Cardoen, B., and Demeulemeester, E., Het operatiekwartier als motor van het dagziekenhuis. Research Center for Operations Management K.U. Leuven (Belgium), 2007.

  3. Beliën, J., and Demeulemeester, E., Buildng cyclic master surgery schedules with leveled resulting bed occupancy. Eur. J. Oper. Res. 176:1185–1204, 2007.

    Article  MATH  Google Scholar 

  4. Beliën, J., and Demeulemeester, E., A branch-and-price approach for integrating nurse and surgery scheduling. Eur. J. Oper. Res. 189:652–668, 2008.

    Article  MATH  Google Scholar 

  5. Cardoen, B., Demeulemeester, E., and Beliën, J., Operating room planning and scheduling: A literature review. Eur. J. Oper. Res. 201(3):921–932, 2010.

  6. Carter, M. W., and Lapierre, S. D., Scheduling emergency room physicians. Health Care Manag. Sci. 4(4): 347–360, 2001.

    Article  Google Scholar 

  7. de Kreuk, A., Winands, E., and Vissers, J., Master scheduling of medical specialists. In: Vissers and Beech, (Eds.), Health Operations Management, pp. 184–201. Routledge, 2005.

  8. Ernst, A., Jiang, H., Krishnamoorthy, M., Owens, B., and Sier, D., An annotated bibliography of personnel scheduling and rostering. Ann. Oper. Res. 127:21–144, 2004.

  9. Fei, H., Chu, C., Meskens, N., and Artiba, A. Solving surgical cases assignment problem by a branch-and- price approach. Int. J. Prod. Econ. 112:96–108, 2008.

  10. Gendreau, M., Ferland, J., Gendron, B., Hail, N., Jaumard, B., Lapierre, S., Pesant, G., and Soriano, P., Physician scheduling in emergency rooms. Prac. Theory autom. Timetabling VI 3867:2–14, 2006.

  11. Guerriero, F., and Guido, R., Operational research in the management of the operating theatre: a survey. Health Care Manag. Sci. 14(1):89–114, 2011.

    Article  MathSciNet  Google Scholar 

  12. Guinet, A., and Chaabane, S., Operating theatre planning. Int. J. Prod. Econ. 85:69–81, 2003.

    Article  Google Scholar 

  13. Jebali, A., Hadj Alouane, A., and Ladet, P., Operating rooms scheduling. Int. J. Prod. Econ. 99:52–62, 2006.

  14. Litvak, E., and Long, M. C., Cost and quality under managed care: irreconcilable differences?Am. J. Manag. Care 6(3):305–12, 2000.

    Google Scholar 

  15. Meskens, N., Duvivier, D., and Hanset, A., Multi-objective operating room scheduling considering desiderata of the surgical team. Decis. Support. Syst. 55(2):650–659, 2013.

  16. Montgomery, D., Design and analysis of experiments, 7th edn. New York: Wiley, 2009.

  17. Ogulata, S., and Erol, R., A hierarchical multiple criteria mathematical programming approach for scheduling general surgery operations in large hospitals. J. Med. Syst. 27(3):259–270, 2003.

    Article  Google Scholar 

  18. Ogulata, S., Koyuncu, M., and Karakas, E., Personnel and patient scheduling in the high demanded hospital services: A case study in the physiotherapy service. J. Med. Syst. 32(3):221–228, 2008.

  19. Ozkarahan, I., Allocation of surgeries to operating room by goal programming. J. Med. Syst. 24:339–378, 2000.

    Article  Google Scholar 

  20. Rizk, C., and Arnaout, J.-P., Aco for the surgical cases assignment problem. J. Med. Syst. 36(3):1891–1899, 2012.

    Article  Google Scholar 

  21. Roland, B., Martinelly, C., and Riane, F., Operating theatre optimization : A resource-constrained based solving approach. In: IEEE International Conference on Service Systems and Service Management, Vol. 1, pp. 443–448, 2006.

  22. Roland, B., Martinelly, C.D., Riane, F., and Pochet, Y., Scheduling an operating theatre under human resource constraints. Comput. Ind. Eng. 58(2):212–220, 2010.

  23. Roland, B., and Riane, F., Integrating surgeons’ preferences in the operating theatre planning. Eur. J. Ind. Eng. 5:232–250, 2011.

    Article  Google Scholar 

  24. Rousseau, L.-M., Gendreau, M., and Pesant, G., A general approach to the physician rostering. Annals of Operations Research, pp. 193–205, 2002.

  25. Saadani, N.E.H., and Guinet, A., Heuristics for operating theatre scheduling: Following the patient. In: Supply Chain Forum: an International Journal, BEM-Bordeaux Management School. Vol. 13, pp. 38–49, 2012.

  26. Testi, A., Tanfani, E., Tanfani, G., and Tanfani, T., A three-phase approach for operating theatre schedules. Health Care Manag. Sci. 10:163–172, 2007.

  27. Van Oostrum, J., Van oudenhoven, M., Hurink, J., Hans, E., Wullink, G., and Kazemier, G. A master surgical scheduling approach for cyclic scheduling in operating room departments. OR Spectr. 30:355–374, 2008.

  28. Vassilacopoulos, G., Allocating doctors to shifts in an accident and emergency department. J. Oper. Res. Soc. 36(6):517–523, 1985.

    Article  Google Scholar 

  29. Wang, C.-W., Sun, L.-M., Jin, M.-H., Fu, C.-J., Liu, L., Chan, C.-H., and Kao, C.-Y., A genetic algorithm for resident physician scheduling problem. In: Proceedings of the 9th annual conference on Genetic and evolutionary computation - GECCO ’07, p. 2203, New York, ACM Press, 2007.

Download references

Author information

Authors and Affiliations

  1. Faculty of Economics and Business Administration, Ghent University, Tweekerkenstraat 2, 9000, Gent, Belgium

    Christophe Van Huele & Mario Vanhoucke

  2. Technology and Operations Management Area, Vlerick Business School, Reep 1, 9000, Gent, Belgium

    Mario Vanhoucke

  3. University College London, Gower Street, London, WC1E 6BT, UK

    Mario Vanhoucke

Authors
  1. Christophe Van Huele
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mario Vanhoucke
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mario Vanhoucke.

Additional information

This article is part of the Topical Collection on Systems-Level Quality Improvement

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Van Huele, C., Vanhoucke, M. Analysis of the Integration of the Physician Rostering Problem and the Surgery Scheduling Problem. J Med Syst 38, 43 (2014). https://doi.org/10.1007/s10916-014-0043-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10916-014-0043-z

Keywords

Search

Navigation