IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v97y2020ics0305048318309162.html
   My bibliography  Save this article

Exact and heuristic approaches for the automated design of medical trainees rotation schedules

Author

Listed:
  • Castaño, Fabián
  • Velasco, Nubia

Abstract

This article addresses the problem of designing rotation schedules for the training of medical students in a healthcare institution in Colombia. Rotations are carried out along the course of a six months time period during which students rotate through different services both during one or multiple fortnightly periods. The hospital receives trainees from different universities that present heterogeneous requirements, and must accomplish different rotations constraints even in those cases when they come from the same university. Two different approaches are proposed to tackle the problem. First, a mathematical programming model is considered. Secondly, a metaheuristic approach based on Variable Neighborhood Search is adapted to solve the problem in an efficient manner. In both cases the objective function is proposed to be either a linear or a quadratic function that seeks a stable allocation of personnel to the services all along the considered time horizon. The proposed techniques are implemented as a part of a basic spreadsheet that helps personnel in charge generate, validate and fix the proposed plans as needed. The effectiveness of the methodology is tested through ex-post analysis, comparing it against schedules generated by the personnel in charge at the hospital, and over simulated data. The results indicate that the applied metaheuristic is competitive against specialized optimization software and facilitates the work of optimization for the health professionals in charge, reducing the planning tasks from several days to minutes.

Suggested Citation

  • 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).
  • Handle: RePEc:eee:jomega:v:97:y:2020:i:c:s0305048318309162
    DOI: 10.1016/j.omega.2019.102107
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.omega.2019.102107?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 & Jonathan Bard & Rainer Kolisch, 2009. "Flexible shift scheduling of physicians," Health Care Management Science, Springer, vol. 12(3), pages 285-305, September.
    2. Anton Ovchinnikov & Joseph Milner, 2008. "Spreadsheet Model Helps to Assign Medical Residents at the University of Vermont's College of Medicine," Interfaces, INFORMS, vol. 38(4), pages 311-323, August.
    3. Brucker, Peter & Qu, Rong & Burke, Edmund, 2011. "Personnel scheduling: Models and complexity," European Journal of Operational Research, Elsevier, vol. 210(3), pages 467-473, May.
    4. 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.
    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. Topaloglu, Seyda, 2009. "A shift scheduling model for employees with different seniority levels and an application in healthcare," European Journal of Operational Research, Elsevier, vol. 198(3), pages 943-957, November.
    7. Deborah L. Kellogg & Steven Walczak, 2007. "Nurse Scheduling: From Academia to Implementation or Not?," Interfaces, INFORMS, vol. 37(4), pages 355-369, August.
    8. 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.
    9. 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.
    10. Smet, Pieter & Brucker, Peter & De Causmaecker, Patrick & Vanden Berghe, Greet, 2016. "Polynomially solvable personnel rostering problems," European Journal of Operational Research, Elsevier, vol. 249(1), pages 67-75.
    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. Mohamad Azrin Ahamad & Kadir Arifin & Azlan Abas & Mahfudz Mahfudz & Muhammad Basir Cyio & Muhammad Khairil & Muhammad Nur Ali & Ilyas Lampe & Muhammad Ahsan Samad, 2022. "Systematic Literature Review on Variables Impacting Organization’s Zero Accident Vision in Occupational Safety and Health Perspectives," Sustainability, MDPI, vol. 14(13), pages 1-28, June.
    2. 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.

    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. 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.
    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. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. Melanie Erhard, 2021. "Flexible staffing of physicians with column generation," Flexible Services and Manufacturing Journal, Springer, vol. 33(1), pages 212-252, March.
    9. 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.
    10. Jonathan P. Turner & Heron E. Rodriguez & Debra A. DaRosa & Mark S. Daskin & Amanda Hayman & Sanjay Mehrotra, 2013. "Northwestern University Feinberg School of Medicine Uses Operations Research Tools to Improve Surgeon Training," Interfaces, INFORMS, vol. 43(4), pages 341-351, August.
    11. 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.
    12. Tristan Becker & Pia Mareike Steenweg & Brigitte Werners, 2019. "Cyclic shift scheduling with on-call duties for emergency medical services," Health Care Management Science, Springer, vol. 22(4), pages 676-690, December.
    13. 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.
    14. Yann Ferrand & Michael Magazine & Uday S. Rao & Todd F. Glass, 2011. "Building Cyclic Schedules for Emergency Department Physicians," Interfaces, INFORMS, vol. 41(6), pages 521-533, December.
    15. 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.
    16. Elín Björk Böðvarsdóttir & Niels-Christian Fink Bagger & Laura Elise Høffner & Thomas J. R. Stidsen, 2022. "A flexible mixed integer programming-based system for real-world nurse rostering," Journal of Scheduling, Springer, vol. 25(1), pages 59-88, February.
    17. Mohammad Reza Hassani & J. Behnamian, 2021. "A scenario-based robust optimization with a pessimistic approach for nurse rostering problem," Journal of Combinatorial Optimization, Springer, vol. 41(1), pages 143-169, January.
    18. 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.
    19. 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.
    20. Manion Anderson & Merve Bodur & Scott Rathwell & Vahid Sarhangian, 2023. "Optimization Helps Scheduling Nursing Staff at the Long-Term Care Homes of the City of Toronto," Interfaces, INFORMS, vol. 53(2), pages 133-154, March.

    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:jomega:v:97:y:2020:i:c:s0305048318309162. 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/wps/find/journaldescription.cws_home/375/description#description .

    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.