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

Improving physician schedules by leveraging equalization: Cases from hospitals in U.S

Author

Listed:
  • Damcı-Kurt, Pelin
  • Zhang, Minjiao
  • Marentay, Brian
  • Govind, Nirmal

Abstract

In this paper, we consider physician scheduling problems originating from a medical staff scheduling service provider based in the United States. Creating a physician schedule is a complex task. It must balance several goals, including adequately staffing required assignments to ensure quality patient care; adhering to rules that vary by hospital and medical specialty, and helping physicians to maintain work/life balance. We study various types of physician and hospital requirements with different priorities, focusing on achieving an equal distribution of the workload among physicians to produce a schedule that they perceive as fair, while all other group requirements are met. We observe that as the number of such equalization constraints increases, the physician scheduling optimization problem becomes more complex and it requires a longer time to find an optimal schedule. We begin by constructing mathematical models to formulate the physician scheduling problem requirements, and then for the relaxation of the problem that includes equalization constraints we derive a new class of valid inequalities, along with a polynomial separation algorithm for them. A branch-and-cut algorithm using these valid inequalities notably improves the quality of the schedules with respect to the soft constraints. We discuss in detail an example problem from a hospitalist department and present improvements to other schedules representing different specialties and hospitals.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:jomega:v:85:y:2019:i:c:p:182-193
    DOI: 10.1016/j.omega.2018.06.011
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.omega.2018.06.011?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. Maenhout, Broos & Vanhoucke, Mario, 2013. "An integrated nurse staffing and scheduling analysis for longer-term nursing staff allocation problems," Omega, Elsevier, vol. 41(2), pages 485-499.
    2. Cheang, B. & Li, H. & Lim, A. & Rodrigues, B., 2003. "Nurse rostering problems--a bibliographic survey," European Journal of Operational Research, Elsevier, vol. 151(3), pages 447-460, December.
    3. A.T. Ernst & H. Jiang & M. Krishnamoorthy & B. Owens & D. Sier, 2004. "An Annotated Bibliography of Personnel Scheduling and Rostering," Annals of Operations Research, Springer, vol. 127(1), pages 21-144, March.
    4. 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.
    5. 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.
    6. Wright, P. Daniel & Mahar, Stephen, 2013. "Centralized nurse scheduling to simultaneously improve schedule cost and nurse satisfaction," Omega, Elsevier, vol. 41(6), pages 1042-1052.
    7. Venkataraman, R. & Brusco, M. J., 1996. "An integrated analysis of nurse staffing and scheduling policies," Omega, Elsevier, vol. 24(1), pages 57-71, February.
    8. Andreas Fügener & Jens O. Brunner & Armin Podtschaske, 2015. "Duty and workstation rostering considering preferences and fairness: a case study at a department of anaesthesiology," International Journal of Production Research, Taylor & Francis Journals, vol. 53(24), pages 7465-7487, December.
    9. 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.
    10. 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.
    11. 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.
    12. Huguette Beaulieu & Jacques Ferland & Bernard Gendron & Philippe Michelon, 2000. "A mathematical programming approach for scheduling physicians in the emergency room," Health Care Management Science, Springer, vol. 3(3), pages 193-200, June.
    13. 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.
    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.
    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. 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).
    2. Halil İbrahim Koruca & Murat Serdar Emek & Esra Gulmez, 2023. "Development of a new personalized staff-scheduling method with a work-life balance perspective: case of a hospital," Annals of Operations Research, Springer, vol. 328(1), pages 793-820, September.
    3. Tohidi, Mohammad & Kazemi Zanjani, Masoumeh & Contreras, Ivan, 2021. "A physician planning framework for polyclinics under uncertainty," Omega, Elsevier, vol. 101(C).
    4. 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. 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.
    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. 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.
    4. 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).
    5. 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.
    6. 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.
    7. Tohidi, Mohammad & Kazemi Zanjani, Masoumeh & Contreras, Ivan, 2021. "A physician planning framework for polyclinics under uncertainty," Omega, Elsevier, vol. 101(C).
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. Ağralı, Semra & Taşkın, Z. Caner & Ünal, A. Tamer, 2017. "Employee scheduling in service industries with flexible employee availability and demand," Omega, Elsevier, vol. 66(PA), pages 159-169.
    16. Wolbeck, Lena Antonia, 2019. "Fairness aspects in personnel scheduling," Discussion Papers 2019/16, Free University Berlin, School of Business & Economics.
    17. 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.
    18. 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).
    19. Di Martinelly, Christine & Meskens, Nadine, 2017. "A bi-objective integrated approach to building surgical teams and nurse schedule rosters to maximise surgical team affinities and minimise nurses' idle time," International Journal of Production Economics, Elsevier, vol. 191(C), pages 323-334.
    20. Defraeye, Mieke & Van Nieuwenhuyse, Inneke, 2016. "Staffing and scheduling under nonstationary demand for service: A literature review," Omega, Elsevier, vol. 58(C), pages 4-25.

    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:85:y:2019:i:c:p:182-193. 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.