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

Simulation-based emergency department staffing and scheduling optimization considering part-time work shifts

Author

Listed:
  • Wang, Xiuxian
  • Matta, Andrea
  • Geng, Na
  • Zhou, Liping
  • Jiang, Zhibin

Abstract

Emergency department (ED) physicians have long been in short supply, which causes serious overcrowding and the excessive waiting of patients in many countries. ED managers are under great pressure to make staffing and scheduling decisions. To address this problem, this paper introduces part-time work shifts with fixed starting times and durations in peak hours to increase the flexibility and reduce patients’ waiting times. Then, a two-stage framework is proposed to optimize the weekly staffing and scheduling decisions with both fixed and part-time work shifts. Stage I is a weekly staffing problem to determine the number of physicians for both types of work shifts. The weekly staffing problem is decomposed and then solved using a simulation optimization method. Specifically, an adaptive partitioning empirical stochastic branch and bound (ESB&B-AP) algorithm is proposed by employing adaptive cut-generation methods in the process of feasible region partitioning, which significantly improves the searching efficiency of the algorithm. Stage II is a scheduling problem to determine the work schedules of physicians based on a predetermined set of work patterns. Numerical experiments validate the advantages of part-time work shifts, as well as the effectiveness of the two-stage optimization framework and the ESB&B-AP algorithm.

Suggested Citation

  • Wang, Xiuxian & Matta, Andrea & Geng, Na & Zhou, Liping & Jiang, Zhibin, 2025. "Simulation-based emergency department staffing and scheduling optimization considering part-time work shifts," European Journal of Operational Research, Elsevier, vol. 321(2), pages 631-643.
    • Handle: RePEc:eee:ejores:v:321:y:2025:i:2:p:631-643
    DOI: 10.1016/j.ejor.2024.09.020
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221724007239
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2024.09.020?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. Sabah M. Al-Najjar & Samir Hussain Ali, 2011. "Staffing and Scheduling Emergency Rooms in Two Public Hospitals: A Case Study," International Journal of Business Administration, International Journal of Business Administration, Sciedu Press, vol. 2(2), pages 137-148, May.
    2. Mark Isken, 2004. "An Implicit Tour Scheduling Model with Applications in Healthcare," Annals of Operations Research, Springer, vol. 128(1), pages 91-109, April.
    3. David Sinreich & Ola Jabali, 2007. "Staggered work shifts: a way to downsize and restructure an emergency department workforce yet maintain current operational performance," Health Care Management Science, Springer, vol. 10(3), pages 293-308, September.
    4. 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.
    5. Marie Komagata & Yukie Takemura & Naoko Ichikawa & Kimie Takehara & Keiko Kunie, 2020. "Quality of work among part‐time nurses and its relationship to job satisfaction and work values: A cross‐sectional study," Nursing & Health Sciences, John Wiley & Sons, vol. 22(4), pages 1010-1021, December.
    6. 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.
    7. Ahmed, Mohamed A. & Alkhamis, Talal M., 2009. "Simulation optimization for an emergency department healthcare unit in Kuwait," European Journal of Operational Research, Elsevier, vol. 198(3), pages 936-942, November.
    8. Ankit Bansal & Bjorn Berg & Yu-Li Huang, 2021. "A distributionally robust optimization approach for coordinating clinical and surgical appointments," IISE Transactions, Taylor & Francis Journals, vol. 53(12), pages 1311-1323, December.
    9. Ran Liu & Xiaolan Xie, 2021. "Weekly scheduling of emergency department physicians to cope with time-varying demand," IISE Transactions, Taylor & Francis Journals, vol. 53(10), pages 1109-1123, October.
    10. Robert J. Batt & Diwas S. KC & Bradley R. Staats & Brian W. Patterson, 2019. "The Effects of Discrete Work Shifts on a Nonterminating Service System," Production and Operations Management, Production and Operations Management Society, vol. 28(6), pages 1528-1544, June.
    11. L. Jeff Hong & Barry L. Nelson, 2006. "Discrete Optimization via Simulation Using COMPASS," Operations Research, INFORMS, vol. 54(1), pages 115-129, February.
    12. Mark W. Isken & Osman T. Aydas, 2022. "A tactical multi-week implicit tour scheduling model with applications in healthcare," Health Care Management Science, Springer, vol. 25(4), pages 551-573, December.
    13. Jie Xu & Barry L. Nelson & L. Jeff Hong, 2013. "An Adaptive Hyperbox Algorithm for High-Dimensional Discrete Optimization via Simulation Problems," INFORMS Journal on Computing, INFORMS, vol. 25(1), pages 133-146, February.
    14. Diwas S. Kc & Christian Terwiesch, 2009. "Impact of Workload on Service Time and Patient Safety: An Econometric Analysis of Hospital Operations," Management Science, INFORMS, vol. 55(9), pages 1486-1498, September.
    15. Belií«n, Jeroen & Demeulemeester, Erik, 2008. "A branch-and-price approach for integrating nurse and surgery scheduling," European Journal of Operational Research, Elsevier, vol. 189(3), pages 652-668, September.
    16. Emir Hüseyin Özder & Evrencan Özcan & Tamer Eren, 2020. "A Systematic Literature Review for Personnel Scheduling Problems," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 19(06), pages 1695-1735, November.
    17. Burke, Edmund K. & Li, Jingpeng & Qu, Rong, 2010. "A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems," European Journal of Operational Research, Elsevier, vol. 203(2), pages 484-493, June.
    18. Ran Liu & Xiaolan Xie, 2018. "Physician Staffing for Emergency Departments with Time-Varying Demand," INFORMS Journal on Computing, INFORMS, vol. 30(3), pages 588-607, August.
    19. 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.
    20. Yen-Yi Feng & I-Chin Wu & Tzu-Li Chen, 2017. "Stochastic resource allocation in emergency departments with a multi-objective simulation optimization algorithm," Health Care Management Science, Springer, vol. 20(1), pages 55-75, March.
    21. Wendy Xu & Barry Nelson, 2013. "Empirical stochastic branch-and-bound for optimization via simulation," IISE Transactions, Taylor & Francis Journals, vol. 45(7), pages 685-698.
    22. Dominic J. Breuer & Shashank Kapadia & Nadia Lahrichi & James C. Benneyan, 2022. "Joint robust optimization of bed capacity, nurse staffing, and care access under uncertainty," Annals of Operations Research, Springer, vol. 312(2), pages 673-689, May.
    23. 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.
    24. Leyuan Shi & Sigurdur Ólafsson, 2000. "Nested Partitions Method for Global Optimization," Operations Research, INFORMS, vol. 48(3), pages 390-407, June.
    25. Atul Bhandari & Alan Scheller-Wolf & Mor Harchol-Balter, 2008. "An Exact and Efficient Algorithm for the Constrained Dynamic Operator Staffing Problem for Call Centers," Management Science, INFORMS, vol. 54(2), pages 339-353, February.
    Full references (including those not matched with items on IDEAS)

    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. Na Li & Xiaorui Li & Paul Forero, 2022. "Physician scheduling for outpatient department with nonhomogeneous patient arrival and priority queue," Flexible Services and Manufacturing Journal, Springer, vol. 34(4), pages 879-915, December.
    3. Ran Liu & Xiaolan Xie, 2018. "Physician Staffing for Emergency Departments with Time-Varying Demand," INFORMS Journal on Computing, INFORMS, vol. 30(3), pages 588-607, August.
    4. 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.
    5. Hainan Guo & Haobin Gu & Yu Zhou & Jiaxuan Peng, 2022. "A data-driven multi-fidelity simulation optimization for medical staff configuration at an emergency department in Hong Kong," Flexible Services and Manufacturing Journal, Springer, vol. 34(2), pages 238-262, June.
    6. 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.
    7. Yiting Xing & Ling Li & Zhuming Bi & Marzena Wilamowska‐Korsak & Li Zhang, 2013. "Operations Research (OR) in Service Industries: A Comprehensive Review," Systems Research and Behavioral Science, Wiley Blackwell, vol. 30(3), pages 300-353, May.
    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. Niyirora, Jerome & Zhuang, Jun, 2017. "Fluid approximations and control of queues in emergency departments," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1110-1124.
    10. 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).
    11. Masoud Kamalahmadi & Qiuping Yu & Yong-Pin Zhou, 2021. "Call to Duty: Just-in-Time Scheduling in a Restaurant Chain," Management Science, INFORMS, vol. 67(11), pages 6751-6781, November.
    12. 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.
    13. Lihua Sun & L. Jeff Hong & Zhaolin Hu, 2014. "Balancing Exploitation and Exploration in Discrete Optimization via Simulation Through a Gaussian Process-Based Search," Operations Research, INFORMS, vol. 62(6), pages 1416-1438, December.
    14. Miguel Angel Ortíz-Barrios & Juan-José Alfaro-Saíz, 2020. "Methodological Approaches to Support Process Improvement in Emergency Departments: A Systematic Review," IJERPH, MDPI, vol. 17(8), pages 1-41, April.
    15. 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.
    16. Ellen Bockstal & Broos Maenhout, 2019. "A study on the impact of prioritising emergency department arrivals on the patient waiting time," Health Care Management Science, Springer, vol. 22(4), pages 589-614, December.
    17. Arpan Rijal & Marco Bijvank & Asvin Goel & René de Koster, 2021. "Workforce Scheduling with Order-Picking Assignments in Distribution Facilities," Transportation Science, INFORMS, vol. 55(3), pages 725-746, May.
    18. Tahir Ekin & Stephen Walker & Paul Damien, 2023. "Augmented simulation methods for discrete stochastic optimization with recourse," Annals of Operations Research, Springer, vol. 320(2), pages 771-793, January.
    19. 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.
    20. Smirnov, Dmitry & Huchzermeier, Arnd, 2020. "Analytics for labor planning in systems with load-dependent service times," European Journal of Operational Research, Elsevier, vol. 287(2), pages 668-681.

    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:321:y:2025:i:2:p:631-643. 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.