Skip to main content

Advertisement

SpringerLink
Log in

Optimizing the physician scheduling problem in a large hospital ward

  • Published:
Journal of Scheduling Aims and scope Submit manuscript

Abstract

In recent years, large public hospitals have undergone a strong growth in healthcare services demand, not offset by resources increase. In this context, one of the most critical issues is the optimization of human resources. In this paper, we study the problem of finding the optimal assignment of tasks to physicians over a predefined time horizon in a large general surgery ward. Each task has to be executed by one or more physicians and assigned to one or more time slots in different days. Each physician has a minimum number of hours to work per week. The hours exceeding such a value constitute overtime. The problem minimizes the total time spent by all the physicians (and thus the global overtime) in the hospital to complete the execution of the assigned tasks, while complying with practical and legislative constraints. We propose two mathematical formulations for the problem and exploit both of them to develop repair heuristics of an Adaptive Large Neighborhood Search. A simple matheuristic is used to identify an initial feasible solution within a reasonable amount of time. To test algorithms, we have generated several classes of instances directly inspired by the studied real case. The performance of our solution approach (when setting a time limit of 15 min) has been compared to the results obtained by Gurobi 6.5.1 (with 1 h time limit) when solving both formulations. We show that our algorithm is extremely effective by frequently getting better solutions than Gurobi in a quarter of its computational time.

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

  • Bard, J. F., Shu, Z., & Leykum, L. (2013). Monthly clinic assignments for internal medicine housestaff. IIE Transactions on Healthcare Systems Engineering, 3(4), 207–239.

    Article  Google Scholar 

  • Bard, J. F., Shu, Z., & Leykum, L. (2014). A network-based approach for monthly scheduling of residents in primary care clinics. Operations Research for Health Care, 3(4), 200–214.

    Article  Google Scholar 

  • Bard, J. F., Shu, Z., Morrice, D. J., & Leykum, L. K. (2016a). Annual block scheduling for internal medicine residents with 4+1 templates. Journal of the Operational Research Society, 67(7), 911–927.

    Article  Google Scholar 

  • Bard, J. F., Shu, Z., Morrice, D. J., Leykum, L. K., & Poursani, R. (2016b). Annual block scheduling for family medicine residency programs with continuity clinic considerations. IIE Transactions, 48(9), 797–811.

    Article  Google Scholar 

  • Baum, R., Bertsimas, D., & Kallus, N. (2014). Scheduling, revenue management, and fairness in an academic-hospital radiology division. Academic Radiology, 21(10), 1322–1330.

    Article  Google Scholar 

  • Blazewicz, J., Dror, M., & Weglarz, J. (1991). Mathematical programming formulations for machine scheduling: A survey. European Journal of Operational Research, 51(3), 283–300.

    Article  Google Scholar 

  • Boschetti, M. A., Maniezzo, V., Roffilli, M., & Bolufé Röhler, A. (2009). Matheuristics: Optimization, simulation and control. In M. J. Blesa, C. Blum, L. Di Gaspero, A. Roli, M. Sampels, & A. Schaerf (Eds.), Hybrid metaheuristics (pp. 171–177). Berlin: Springer.

    Chapter  Google Scholar 

  • Bowers, M. R., Noon, C. E., Wu, W., & Bass, J. K. (2016). Neonatal physician scheduling at the University of Tennessee Medical Center. Interfaces, 46(2), 168–182.

    Article  Google Scholar 

  • Bruni, R., & Detti, P. (2014). A flexible discrete optimization approach to the physician scheduling problem. Operations Research for Health Care, 3(4), 191–199.

    Article  Google Scholar 

  • Brunner, J. O., Bard, J. F., & Kolisch, R. (2009). Flexible shift scheduling of physicians. Health Care Management Science, 12(3), 285–305.

    Article  Google Scholar 

  • Brunner, J. O., Bard, J. F., & Kolisch, R. (2010). Midterm scheduling of physicians with flexible shifts using branch and price. IIE Transactions, 43(2), 84–109.

    Article  Google Scholar 

  • Burke, E. K., De Causmaecker, P., Berghe, G. V., & Van Landeghem, H. (2004). The state of the art of nurse rostering. Journal of Scheduling, 7(6), 441–499.

    Article  Google Scholar 

  • Carter, M. W., & Lapierre, S. D. (2001). Scheduling emergency room physicians. Health Care Management Science, 4(4), 347–360.

    Article  Google Scholar 

  • Della Croce, F. (2016). Mp or not mp: That is the question. Journal of Scheduling, 19(1), 33–42.

    Article  Google Scholar 

  • EL-Rifai, O., Garaix, T., Augusto, V., & Xie, X. (2015). A stochastic optimization model for shift scheduling in emergency departments. Health Care Management Science, 18(3), 289–302.

    Article  Google Scholar 

  • Erhard, M., Schoenfelder, J., Fügener, A., & Brunner, J. O. (2018). State of the art in physician scheduling. European Journal of Operational Research, 265(1), 1–18.

    Article  Google Scholar 

  • Ernst, A., Jiang, H., Krishnamoorthy, M., & Sier, D. (2004). Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research, 153(1), 3–27.

    Article  Google Scholar 

  • Gendreau, M., Ferland, J., Gendron, B., Hail, N., Jaumard, B., Lapierre, S., et al. (2007). Physician scheduling in emergency rooms. In E. K. Burke & H. Rudová (Eds.), Practice and theory of automated timetabling VI (pp. 53–66). Berlin: Springer.

    Chapter  Google Scholar 

  • Gross, C. N., Brunner, J. O., & Blobner, M. (2018). Hospital physicians can’t get no long-term satisfaction—an indicator for fairness in preference fulfillment on duty schedules. Health Care Management Science. https://doi.org/10.1007/s10729-018-9452-8

    Article  Google Scholar 

  • Gunawan, A., & Lau, H. C. (2013). Master physician scheduling problem. Journal of the Operational Research Society, 64(3), 410–425.

    Article  Google Scholar 

  • Huang, Y. C., Lee, P. T., & Huang, T. L. (2016). A rostering optimization model for physician scheduling in medical department—a case study in district hospital. Journal of Industrial and Production Engineering, 33(8), 533–557.

    Article  Google Scholar 

  • Kazemian, P., Dong, Y., Rohleder, T. R., Helm, J. E., & Van Oyen, M. P. (2014). An ip-based healthcare provider shift design approach to minimize patient handoffs. Health Care Management Science, 17(1), 1–14.

    Article  Google Scholar 

  • Lemay, B., Cohn, A., Epelman, M., & Gorga, S. (2017). New methods for resolving conflicting requests with examples from medical residency scheduling. Production and Operations Management, 26(9), 1778–1793.

    Article  Google Scholar 

  • Mansini, R., Zanella, M., & Zanotti, R. (2018). A hierarchical approach to scheduling daily activities in a wellness center. submitted

  • Niroumandrad, N., & Lahrichi, N. (2018). A stochastic tabu search algorithm to align physician schedule with patient flow. Health Care Management Science, 21(2), 244–258.

    Article  Google Scholar 

  • Puente, J., Gómez, A., Fernández, I., & Priore, P. (2009). Medical doctor rostering problem in a hospital emergency department by means of genetic algorithms. Computers & Industrial Engineering, 56(4), 1232–1242.

    Article  Google Scholar 

  • Ropke, S., & Pisinger, D. (2006). An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transportation Science, 40(4), 455–472.

    Article  Google Scholar 

  • Rousseau, L. M., Pesant, G., & Gendreau, M. (2002). A general approach to the physician rostering problem. Annals of Operations Research, 115(1), 193–205.

    Article  Google Scholar 

  • Samah, A. A., Zainudin, Z., Majid, H. A., & Yusoff, S. N. M. (2012). A framework using an evolutionary algorithm for on-call doctor scheduling. Journal of Computer Science & Computational Mathematics, 2(3), 9–16.

    Article  Google Scholar 

  • Schoenfelder, J., & Pfefferlen, C. (2018). Decision support for the physician scheduling process at a German hospital. Service Science, 10(3), 215–229.

    Article  Google Scholar 

  • Smalley, H. K., Keskinocak, P., & Vats, A. (2015). Physician scheduling for continuity: An application in pediatric intensive care. Interfaces, 45(2), 133–148.

    Article  Google Scholar 

  • Stolletz, R., & Brunner, J. O. (2012). Fair optimization of fortnightly physician schedules with flexible shifts. European Journal of Operational Research, 219(3), 622–629.

    Article  Google Scholar 

  • Wang, C. W., Sun, L. M., Jin, M. H., Fu, C. J., Liu, L., Chan, C. H., & Kao, C. Y. (2007). A genetic algorithm for resident physician scheduling problem. In Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, GECCO ’07 (pp. 2203–2210). ACM, New York, NY, USA.

  • White, C. A., & White, G. M. (2003). Scheduling doctors for clinical training unit rounds using tabu optimization. In E. Burke & P. De Causmaecker (Eds.), Practice and theory of automated timetabling IV (pp. 120–128). Berlin: Springer.

    Chapter  Google Scholar 

  • Winands, E., de Kreuk, A., & Vissers, J. (2005). Master scheduling of medical specialists. In J. Vissers & R. Beech (Eds.), Health operations management: Patient flow logistics in health care, chap 11 (pp. 184–201). New York: Routledge.

    Google Scholar 

Download references

Acknowledgements

The authors would like to thank the associate editor and two anonymous reviewers for valuable comments and suggestions.

Author information

Authors and Affiliations

  1. Department of Information Engineering, University of Brescia, Brescia, Italy

    Renata Mansini & Roberto Zanotti

Authors
  1. Renata Mansini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Roberto Zanotti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Roberto Zanotti.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mansini, R., Zanotti, R. Optimizing the physician scheduling problem in a large hospital ward. J Sched 23, 337–361 (2020). https://doi.org/10.1007/s10951-019-00614-w

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10951-019-00614-w

Keywords

Search

Navigation