IDEAS home Printed from https://ideas.repec.org/a/spr/jsched/v23y2020i3d10.1007_s10951-019-00614-w.html
   My bibliography  Save this article

Optimizing the physician scheduling problem in a large hospital ward

Author

Listed:
  • Renata Mansini

    (University of Brescia)

  • Roberto Zanotti

    (University of Brescia)

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.

Suggested Citation

  • Renata Mansini & Roberto Zanotti, 2020. "Optimizing the physician scheduling problem in a large hospital ward," Journal of Scheduling, Springer, vol. 23(3), pages 337-361, June.
    • Handle: RePEc:spr:jsched:v:23:y:2020:i:3:d:10.1007_s10951-019-00614-w
    DOI: 10.1007/s10951-019-00614-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10951-019-00614-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10951-019-00614-w?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Stefan Ropke & David Pisinger, 2006. "An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows," Transportation Science, INFORMS, vol. 40(4), pages 455-472, November.
    2. Jens Brunner & Jonathan Bard & Rainer Kolisch, 2009. "Flexible shift scheduling of physicians," Health Care Management Science, Springer, vol. 12(3), pages 285-305, September.
    3. Nazgol Niroumandrad & Nadia Lahrichi, 2018. "A stochastic tabu search algorithm to align physician schedule with patient flow," Health Care Management Science, Springer, vol. 21(2), pages 244-258, June.
    4. Melissa R. Bowers & Charles E. Noon & Wei Wu & J. Kirk Bass, 2016. "Neonatal Physician Scheduling at the University of Tennessee Medical Center," Interfaces, INFORMS, vol. 46(2), pages 168-182, April.
    5. Jonathan F. Bard & Zhichao Shu & Douglas J. Morrice & Luci K. Leykum & Ramin Poursani, 2016. "Annual block scheduling for family medicine residency programs with continuity clinic considerations," IISE Transactions, Taylor & Francis Journals, vol. 48(9), pages 797-811, September.
    6. Ernst, A. T. & Jiang, H. & Krishnamoorthy, M. & Sier, D., 2004. "Staff scheduling and rostering: A review of applications, methods and models," European Journal of Operational Research, Elsevier, vol. 153(1), pages 3-27, February.
    7. Erhard, Melanie & Schoenfelder, Jan & Fügener, Andreas & Brunner, Jens O., 2018. "State of the art in physician scheduling," European Journal of Operational Research, Elsevier, vol. 265(1), pages 1-18.
    8. Pooyan Kazemian & Yue Dong & Thomas Rohleder & Jonathan Helm & Mark Van Oyen, 2014. "An IP-based healthcare provider shift design approach to minimize patient handoffs," Health Care Management Science, Springer, vol. 17(1), pages 1-14, March.
    9. Louis-Martin Rousseau & Gilles Pesant & Michel Gendreau, 2002. "A General Approach to the Physician Rostering Problem," Annals of Operations Research, Springer, vol. 115(1), pages 193-205, September.
    10. Omar EL-Rifai & Thierry Garaix & Vincent Augusto & Xiaolan Xie, 2015. "A stochastic optimization model for shift scheduling in emergency departments," Health Care Management Science, Springer, vol. 18(3), pages 289-302, September.
    11. A Gunawan & H C Lau, 2013. "Master physician scheduling problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 64(3), pages 410-425, March.
    12. Brian Lemay & Amy Cohn & Marina Epelman & Stephen Gorga, 2017. "New Methods for Resolving Conflicting Requests with Examples from Medical Residency Scheduling," Production and Operations Management, Production and Operations Management Society, vol. 26(9), pages 1778-1793, September.
    13. Federico Della Croce, 2016. "MP or not MP: that is the question," Journal of Scheduling, Springer, vol. 19(1), pages 33-42, February.
    14. Stolletz, Raik & Brunner, Jens O., 2012. "Fair optimization of fortnightly physician schedules with flexible shifts," European Journal of Operational Research, Elsevier, vol. 219(3), pages 622-629.
    15. Jonathan F Bard & Zhichao Shu & Douglas J Morrice & Luci K Leykum, 2016. "Annual block scheduling for internal medicine residents with 4+1 templates," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(7), pages 911-927, July.
    16. Hannah K. Smalley & Pınar Keskinocak & Atul Vats, 2015. "Physician Scheduling for Continuity: An Application in Pediatric Intensive Care," Interfaces, INFORMS, vol. 45(2), pages 133-148, April.
    17. Blazewicz, Jacek & Dror, Moshe & Weglarz, Jan, 1991. "Mathematical programming formulations for machine scheduling: A survey," European Journal of Operational Research, Elsevier, vol. 51(3), pages 283-300, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mansini, Renata & Zanella, Marina & Zanotti, Roberto, 2023. "Optimizing a complex multi-objective personnel scheduling problem jointly complying with requests from customers and staff," Omega, Elsevier, vol. 114(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Erhard, Melanie & Schoenfelder, Jan & Fügener, Andreas & Brunner, Jens O., 2018. "State of the art in physician scheduling," European Journal of Operational Research, Elsevier, vol. 265(1), pages 1-18.
    2. Damcı-Kurt, Pelin & Zhang, Minjiao & Marentay, Brian & Govind, Nirmal, 2019. "Improving physician schedules by leveraging equalization: Cases from hospitals in U.S," Omega, Elsevier, vol. 85(C), pages 182-193.
    3. Wang, Fan & Zhang, Chao & Zhang, Hui & Xu, Liang, 2021. "Short-term physician rescheduling model with feature-driven demand for mental disorders outpatients," Omega, Elsevier, vol. 105(C).
    4. Farzad Zaerpour & Marco Bijvank & Huiyin Ouyang & Zhankun Sun, 2022. "Scheduling of Physicians with Time‐Varying Productivity Levels in Emergency Departments," Production and Operations Management, Production and Operations Management Society, vol. 31(2), pages 645-667, February.
    5. Toni I. Wickert & Alberto F. Kummer Neto & Márcio M. Boniatti & Luciana S. Buriol, 2021. "An integer programming approach for the physician rostering problem," Annals of Operations Research, Springer, vol. 302(2), pages 363-390, July.
    6. Melanie Erhard, 2021. "Flexible staffing of physicians with column generation," Flexible Services and Manufacturing Journal, Springer, vol. 33(1), pages 212-252, March.
    7. Paola Cappanera & Filippo Visintin & Roberta Rossi, 2022. "The emergency department physician rostering problem: obtaining equitable solutions via network optimization," Flexible Services and Manufacturing Journal, Springer, vol. 34(4), pages 916-959, December.
    8. Kraul, Sebastian & Brunner, Jens O., 2023. "Stable annual scheduling of medical residents using prioritized multiple training schedules to combat operational uncertainty," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1263-1278.
    9. Tohidi, Mohammad & Kazemi Zanjani, Masoumeh & Contreras, Ivan, 2021. "A physician planning framework for polyclinics under uncertainty," Omega, Elsevier, vol. 101(C).
    10. David Rea & Craig Froehle & Suzanne Masterson & Brian Stettler & Gregory Fermann & Arthur Pancioli, 2021. "Unequal but Fair: Incorporating Distributive Justice in Operational Allocation Models," Production and Operations Management, Production and Operations Management Society, vol. 30(7), pages 2304-2320, July.
    11. Andreas Fügener & Jens O. Brunner, 2019. "Planning for Overtime: The Value of Shift Extensions in Physician Scheduling," INFORMS Journal on Computing, INFORMS, vol. 31(4), pages 732-744, October.
    12. Dina Bentayeb & Nadia Lahrichi & Louis-Martin Rousseau, 2023. "On integrating patient appointment grids and technologist schedules in a radiology center," Health Care Management Science, Springer, vol. 26(1), pages 62-78, March.
    13. Xu, Shuling & Hall, Nicholas G., 2021. "Fatigue, personnel scheduling and operations: Review and research opportunities," European Journal of Operational Research, Elsevier, vol. 295(3), pages 807-822.
    14. Kraul, Sebastian & Fügener, Andreas & Brunner, Jens O. & Blobner, Manfred, 2019. "A robust framework for task-related resident scheduling," European Journal of Operational Research, Elsevier, vol. 276(2), pages 656-675.
    15. Jonathan Patrick & Amine Montazeri & Wojtek Michalowski & Diponkar Banerjee, 2019. "Automated Pathologist Scheduling at The Ottawa Hospital," Interfaces, INFORMS, vol. 49(2), pages 93-103, March.
    16. Christopher N. Gross & Jens O. Brunner & Manfred Blobner, 2019. "Hospital physicians can’t get no long-term satisfaction – an indicator for fairness in preference fulfillment on duty schedules," Health Care Management Science, Springer, vol. 22(4), pages 691-708, December.
    17. Lotfi Hidri & Achraf Gazdar & Mohammed M. Mabkhot, 2020. "Optimized Procedure to Schedule Physicians in an Intensive Care Unit: A Case Study," Mathematics, MDPI, vol. 8(11), pages 1-24, November.
    18. Wolbeck, Lena Antonia, 2019. "Fairness aspects in personnel scheduling," Discussion Papers 2019/16, Free University Berlin, School of Business & Economics.
    19. Jan Schoenfelder & Christian Pfefferlen, 2018. "Decision Support for the Physician Scheduling Process at a German Hospital," Service Science, INFORMS, vol. 10(3), pages 215-229, September.
    20. Jens O. Brunner & Jonathan F. Bard & Jan M. Köhler, 2013. "Bounded flexibility in days‐on and days‐off scheduling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(8), pages 678-701, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jsched:v:23:y:2020:i:3:d:10.1007_s10951-019-00614-w. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.