IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v276y2019i2p656-675.html
   My bibliography  Save this article

A robust framework for task-related resident scheduling

Author

Listed:
  • Kraul, Sebastian
  • Fügener, Andreas
  • Brunner, Jens O.
  • Blobner, Manfred

Abstract

We consider the training phase of physicians after finishing medical school. They specialize in a common field like ophthalmology or anesthesiology and are called residents. Technological progress in health care leads to increasing complexity in the requirements of physician training. As a consequence, those programs are often not only time-related but also task-related. Task-related means that residents should perform a given number of different interventions in their program. Typically, a resident will follow a rotation across different clinical departments, where the number of performed interventions per period may be estimated. Predicting the exact number of interventions is usually not possible. Accordingly, a resident might not be able to perform all of the required interventions during the planned rotation, resulting in an extension of the program. In this paper, a new model is presented that calculates the number of residents a hospital can reliably train on a strategic level. Our model also provides the corresponding training schedule. It considers minimum requirements of both time-related stays in specific departments as well as task-related interventions that have to be performed. The robustness of the model can be set by management to handle uncertainties in interventions. A Dantzig–Wolfe decomposition is used to accelerate the solution process and a new pattern generation approach that can construct multiple patterns out of one solution is developed. The termination of the column generation algorithm is accelerated significantly by this method. The model is evaluated using real-world data from a resident program for anesthesiology in a German university hospital. The results demonstrate that near-optimal solutions with an average optimality gap of below five percent can be achieved within computation times of few minutes.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:ejores:v:276:y:2019:i:2:p:656-675
    DOI: 10.1016/j.ejor.2019.01.034
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221719300694
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2019.01.034?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. Jens Brunner & Günther Edenharter, 2011. "Long term staff scheduling of physicians with different experience levels in hospitals using column generation," Health Care Management Science, Springer, vol. 14(2), pages 189-202, June.
    2. Van den Bergh, Jorne & Beliën, Jeroen & De Bruecker, Philippe & Demeulemeester, Erik & De Boeck, Liesje, 2013. "Personnel scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 226(3), pages 367-385.
    3. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    4. George B. Dantzig & Philip Wolfe, 1960. "Decomposition Principle for Linear Programs," Operations Research, INFORMS, vol. 8(1), pages 101-111, February.
    5. Amy Cohn & Sarah Root & Carisa Kymissis & Justin Esses & Niesha Westmoreland, 2009. "Scheduling Medical Residents at Boston University School of Medicine," Interfaces, INFORMS, vol. 39(3), pages 186-195, June.
    6. 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.
    7. 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.
    8. 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.
    9. Lori S. Franz & Janis L. Miller, 1993. "Scheduling Medical Residents to Rotations: Solving the Large-Scale Multiperiod Staff Assignment Problem," Operations Research, INFORMS, vol. 41(2), pages 269-279, April.
    10. A. L. Soyster, 1973. "Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming," Operations Research, INFORMS, vol. 21(5), pages 1154-1157, October.
    11. Belien, Jeroen & Demeulemeester, Erik, 2006. "Scheduling trainees at a hospital department using a branch-and-price approach," European Journal of Operational Research, Elsevier, vol. 175(1), pages 258-278, November.
    12. 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.
    13. Diwas Singh KC, 2014. "Does Multitasking Improve Performance? Evidence from the Emergency Department," Manufacturing & Service Operations Management, INFORMS, vol. 16(2), pages 168-183, May.
    14. Cynthia Barnhart & Ellis L. Johnson & George L. Nemhauser & Martin W. P. Savelsbergh & Pamela H. Vance, 1998. "Branch-and-Price: Column Generation for Solving Huge Integer Programs," Operations Research, INFORMS, vol. 46(3), pages 316-329, June.
    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. Andradóttir, Sigrún & Ayhan, Hayriye, 2021. "Optimizing the interaction between residents and attending physicians," European Journal of Operational Research, Elsevier, vol. 290(1), pages 210-218.
    2. 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).
    3. Akbarzadeh, Babak & Maenhout, Broos, 2021. "A decomposition-based heuristic procedure for the Medical Student Scheduling problem," European Journal of Operational Research, Elsevier, vol. 288(1), pages 63-79.
    4. Babak Akbarzadeh & Johan Wouters & Carl Sys & Broos Maenhout, 2022. "The Scheduling of Medical Students at Ghent University," Interfaces, INFORMS, vol. 52(4), pages 303-323, July.
    5. 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.
    6. Shaowen Lan & Wenjuan Fan & Kaining Shao & Shanlin Yang & Panos M. Pardalos, 2022. "A column-generation-based approach for an integrated service planning and physician scheduling problem considering re-consultation," Journal of Combinatorial Optimization, Springer, vol. 44(5), pages 3446-3476, December.

    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. Melanie Erhard, 2021. "Flexible staffing of physicians with column generation," Flexible Services and Manufacturing Journal, Springer, vol. 33(1), pages 212-252, March.
    2. 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.
    3. 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.
    4. Junhong Guo & William Pozehl & Amy Cohn, 2023. "A two-stage partial fixing approach for solving the residency block scheduling problem," Health Care Management Science, Springer, vol. 26(2), pages 363-393, June.
    5. Sebastian Kraul, 2020. "Annual scheduling for anesthesiology medicine residents in task-related programs with a focus on continuity of care," Flexible Services and Manufacturing Journal, Springer, vol. 32(1), pages 181-212, March.
    6. 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.
    7. Young-Chae Hong & Amy Cohn & Stephen Gorga & Edmond O’Brien & William Pozehl & Jennifer Zank, 2019. "Using Optimization Techniques and Multidisciplinary Collaboration to Solve a Challenging Real-World Residency Scheduling Problem," Interfaces, INFORMS, vol. 49(3), pages 201-212, May.
    8. 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.
    9. 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.
    10. Volland, Jonas & Fügener, Andreas & Brunner, Jens O., 2017. "A column generation approach for the integrated shift and task scheduling problem of logistics assistants in hospitals," European Journal of Operational Research, Elsevier, vol. 260(1), pages 316-334.
    11. Jonas Ingels & Broos Maenhout, 2017. "Employee substitutability as a tool to improve the robustness in personnel scheduling," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(3), pages 623-658, July.
    12. 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.
    13. Castaño, Fabián & Velasco, Nubia, 2020. "Exact and heuristic approaches for the automated design of medical trainees rotation schedules," Omega, Elsevier, vol. 97(C).
    14. Ruben A. Proano & Akshit Agarwal, 2018. "Scheduling internal medicine resident rotations to ensure fairness and facilitate continuity of care," Health Care Management Science, Springer, vol. 21(4), pages 461-474, December.
    15. Jaime Miranda & Pablo A. Rey & Antoine Sauré & Richard Weber, 2018. "Metro Uses a Simulation-Optimization Approach to Improve Fare-Collection Shift Scheduling," Interfaces, INFORMS, vol. 48(6), pages 529-542, November.
    16. Akbarzadeh, Babak & Maenhout, Broos, 2021. "A decomposition-based heuristic procedure for the Medical Student Scheduling problem," European Journal of Operational Research, Elsevier, vol. 288(1), pages 63-79.
    17. Caballini, Claudia & Paolucci, Massimo, 2020. "A rostering approach to minimize health risks for workers: An application to a container terminal in the Italian port of Genoa," Omega, Elsevier, vol. 95(C).
    18. Brech, Claus-Henning & Ernst, Andreas & Kolisch, Rainer, 2019. "Scheduling medical residents’ training at university hospitals," European Journal of Operational Research, Elsevier, vol. 274(1), pages 253-266.
    19. Borgonjon, Tessa & Maenhout, Broos, 2022. "An exact approach for the personnel task rescheduling problem with task retiming," European Journal of Operational Research, Elsevier, vol. 296(2), pages 465-484.
    20. 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.

    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:eee:ejores:v:276:y:2019:i:2:p:656-675. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.