IDEAS home Printed from https://ideas.repec.org/a/spr/jcomop/v30y2015i4d10.1007_s10878-015-9861-2.html
   My bibliography  Save this article

Predictive-reactive scheduling for single surgical suite subject to random emergency surgery

Author

Listed:
  • Bing Wang

    (Shanghai University)

  • Xingbao Han

    (Shanghai University)

  • Xianxia Zhang

    (Shanghai University)

  • Shaohua Zhang

    (Shanghai University)

Abstract

This paper discusses the surgery scheduling problem for single surgical suite subject to random emergency surgery. In a surgical suite, each patient should be treated by three stages in the same order. This problem can be handled as a no-wait permutation flow-shop scheduling problem with three machines. A predictive-reactive scheduling approach is developed to accommodate the influence of surgery’s arrival on planned schedule while optimizing the objective of combining efficiency and stability. In the predictive scheduling phase, an initial schedule is generated by solely optimizing the efficiency, and then slack time is inserted in the initial schedule to generate a planned schedule based on the occurrence probability of emergency surgery. In the reactive scheduling phase, a “break-in-moment” of emergency surgery is determined to satisfy the requirement of non-preemption surgery and the no-wait constraint. A partial-rescheduling approach is used to revise the schedule of unperformed surgeries after an emergency surgery certainly breaks in the planned schedule. A computational experiment was conducted and the computational results demonstrate that comparing with traditional approaches, the predictive-reactive scheduling approach developed here could significantly improve the stability with a little sacrifice in the efficiency for all tested instances.

Suggested Citation

  • Bing Wang & Xingbao Han & Xianxia Zhang & Shaohua Zhang, 2015. "Predictive-reactive scheduling for single surgical suite subject to random emergency surgery," Journal of Combinatorial Optimization, Springer, vol. 30(4), pages 949-966, November.
    • Handle: RePEc:spr:jcomop:v:30:y:2015:i:4:d:10.1007_s10878-015-9861-2
    DOI: 10.1007/s10878-015-9861-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10878-015-9861-2
    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/s10878-015-9861-2?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. Liwei Zhong & Shoucheng Luo & Lidong Wu & Lin Xu & Jinghui Yang & Guochun Tang, 2014. "A two-stage approach for surgery scheduling," Journal of Combinatorial Optimization, Springer, vol. 27(3), pages 545-556, April.
    2. Sabuncuoglu, I. & Bayiz, M., 2000. "Analysis of reactive scheduling problems in a job shop environment," European Journal of Operational Research, Elsevier, vol. 126(3), pages 567-586, November.
    3. Pham, Dinh-Nguyen & Klinkert, Andreas, 2008. "Surgical case scheduling as a generalized job shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 185(3), pages 1011-1025, March.
    4. Hans, Erwin & Wullink, Gerhard & van Houdenhoven, Mark & Kazemier, Geert, 2008. "Robust surgery loading," European Journal of Operational Research, Elsevier, vol. 185(3), pages 1038-1050, March.
    5. Lee, Sangbok & Yih, Yuehwern, 2014. "Reducing patient-flow delays in surgical suites through determining start-times of surgical cases," European Journal of Operational Research, Elsevier, vol. 238(2), pages 620-629.
    6. Yang, Bibo & Geunes, Joseph, 2008. "Predictive-reactive scheduling on a single resource with uncertain future jobs," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1267-1283, September.
    7. Lamiri, Mehdi & Xie, Xiaolan & Dolgui, Alexandre & Grimaud, Frederic, 2008. "A stochastic model for operating room planning with elective and emergency demand for surgery," European Journal of Operational Research, Elsevier, vol. 185(3), pages 1026-1037, March.
    8. Demeulemeester, Erik & Herroelen, Willy, 2011. "Robust Project Scheduling," Foundations and Trends(R) in Technology, Information and Operations Management, now publishers, vol. 3(3–4), pages 201-376, January.
    9. Fei, H. & Chu, C. & Meskens, N. & Artiba, A., 2008. "Solving surgical cases assignment problem by a branch-and-price approach," International Journal of Production Economics, Elsevier, vol. 112(1), pages 96-108, March.
    10. Vernon Ning Hsu & Renato de Matta & Chung‐Yee Lee, 2003. "Scheduling patients in an ambulatory surgical center," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(3), pages 218-238, April.
    11. Guinet, Alain & Chaabane, Sondes, 2003. "Operating theatre planning," International Journal of Production Economics, Elsevier, vol. 85(1), pages 69-81, July.
    12. Jianming Dong & Yong Chen & An Zhang & Qifan Yang, 2013. "A new three-machine shop scheduling: complexity and approximation algorithm," Journal of Combinatorial Optimization, Springer, vol. 26(4), pages 799-810, November.
    13. Cardoen, Brecht & Demeulemeester, Erik & Beliën, Jeroen, 2010. "Operating room planning and scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 201(3), pages 921-932, March.
    14. Byung-Cheon Choi & Joseph Y.-T. Leung & Michael L. Pinedo, 2011. "Minimizing makespan in an ordered flow shop with machine-dependent processing times," Journal of Combinatorial Optimization, Springer, vol. 22(4), pages 797-818, November.
    15. Saremi, Alireza & Jula, Payman & ElMekkawy, Tarek & Wang, G. Gary, 2013. "Appointment scheduling of outpatient surgical services in a multistage operating room department," International Journal of Production Economics, Elsevier, vol. 141(2), pages 646-658.
    16. Olivier Lambrechts & Erik Demeulemeester & Willy Herroelen, 2011. "Time slack-based techniques for robust project scheduling subject to resource uncertainty," Annals of Operations Research, Springer, vol. 186(1), pages 443-464, 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. Bin Hu & Fang Pan & Lei Wang, 2019. "A scheduling algorithm for medical emergency rescue aircraft trajectory based on hybrid estimation and intent inference," Journal of Combinatorial Optimization, Springer, vol. 37(1), pages 40-61, January.
    2. Sean Harris & David Claudio, 2022. "Current Trends in Operating Room Scheduling 2015 to 2020: a Literature Review," SN Operations Research Forum, Springer, vol. 3(1), pages 1-42, March.
    3. Zhiguo Wang & Lufei Huang & Cici Xiao He, 2021. "A multi-objective and multi-period optimization model for urban healthcare waste’s reverse logistics network design," Journal of Combinatorial Optimization, Springer, vol. 42(4), pages 785-812, November.
    4. Allahverdi, Ali, 2016. "A survey of scheduling problems with no-wait in process," European Journal of Operational Research, Elsevier, vol. 255(3), pages 665-686.
    5. Hao Hao & Ji Zhang & Qian Zhang & Li Yao & Yichen Sun, 2021. "Improved gray neural network model for healthcare waste recycling forecasting," Journal of Combinatorial Optimization, Springer, vol. 42(4), pages 813-830, November.
    6. Zhiguo Wang & Lufei Huang & Cici Xiao He, 0. "A multi-objective and multi-period optimization model for urban healthcare waste’s reverse logistics network design," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-28.
    7. Duma, Davide & Aringhieri, Roberto, 2019. "The management of non-elective patients: shared vs. dedicated policies," Omega, Elsevier, vol. 83(C), pages 199-212.
    8. Samuel Davis & Nasser Fard, 2020. "Theoretical bounds and approximation of the probability mass function of future hospital bed demand," Health Care Management Science, Springer, vol. 23(1), pages 20-33, March.
    9. Hao Hao & Ji Zhang & Qian Zhang & Li Yao & Yichen Sun, 0. "Improved gray neural network model for healthcare waste recycling forecasting," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-18.
    10. Arne Schulz & Malte Fliedner, 2023. "Minimizing the expected waiting time of emergency jobs," Journal of Scheduling, Springer, vol. 26(2), pages 147-167, April.
    11. Belinda Spratt & Erhan Kozan, 2021. "A real-time reactive framework for the surgical case sequencing problem," Flexible Services and Manufacturing Journal, Springer, vol. 33(1), pages 183-211, March.
    12. Gökalp, E. & Gülpınar, N. & Doan, X.V., 2023. "Dynamic surgery management under uncertainty," European Journal of Operational Research, Elsevier, vol. 309(2), pages 832-844.

    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. Shuwan Zhu & Wenjuan Fan & Shanlin Yang & Jun Pei & Panos M. Pardalos, 2019. "Operating room planning and surgical case scheduling: a review of literature," Journal of Combinatorial Optimization, Springer, vol. 37(3), pages 757-805, April.
    2. Michael Samudra & Carla Van Riet & Erik Demeulemeester & Brecht Cardoen & Nancy Vansteenkiste & Frank E. Rademakers, 2016. "Scheduling operating rooms: achievements, challenges and pitfalls," Journal of Scheduling, Springer, vol. 19(5), pages 493-525, October.
    3. Eun, Joonyup & Kim, Sang-Phil & Yih, Yuehwern & Tiwari, Vikram, 2019. "Scheduling elective surgery patients considering time-dependent health urgency: Modeling and solution approaches," Omega, Elsevier, vol. 86(C), pages 137-153.
    4. Francesca Guerriero & Rosita Guido, 2011. "Operational research in the management of the operating theatre: a survey," Health Care Management Science, Springer, vol. 14(1), pages 89-114, March.
    5. Duma, Davide & Aringhieri, Roberto, 2019. "The management of non-elective patients: shared vs. dedicated policies," Omega, Elsevier, vol. 83(C), pages 199-212.
    6. Narges Hosseini & Kevin Taaffe, 2015. "Allocating operating room block time using historical caseload variability," Health Care Management Science, Springer, vol. 18(4), pages 419-430, December.
    7. Jose M. Molina-Pariente & Erwin W. Hans & Jose M. Framinan, 2018. "A stochastic approach for solving the operating room scheduling problem," Flexible Services and Manufacturing Journal, Springer, vol. 30(1), pages 224-251, June.
    8. Silva, Thiago A.O. & de Souza, Mauricio C. & Saldanha, Rodney R. & Burke, Edmund K., 2015. "Surgical scheduling with simultaneous employment of specialised human resources," European Journal of Operational Research, Elsevier, vol. 245(3), pages 719-730.
    9. Gartner, Daniel & Kolisch, Rainer, 2014. "Scheduling the hospital-wide flow of elective patients," European Journal of Operational Research, Elsevier, vol. 233(3), pages 689-699.
    10. Lamiri, Mehdi & Grimaud, Frédéric & Xie, Xiaolan, 2009. "Optimization methods for a stochastic surgery planning problem," International Journal of Production Economics, Elsevier, vol. 120(2), pages 400-410, August.
    11. Cardoen, Brecht & Demeulemeester, Erik & Beliën, Jeroen, 2010. "Operating room planning and scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 201(3), pages 921-932, March.
    12. Silva, Thiago A.O. & de Souza, Mauricio C., 2020. "Surgical scheduling under uncertainty by approximate dynamic programming," Omega, Elsevier, vol. 95(C).
    13. Hejer Khlif Hachicha & Farah Zeghal Mansour, 2018. "Two-MILP models for scheduling elective surgeries within a private healthcare facility," Health Care Management Science, Springer, vol. 21(3), pages 376-392, September.
    14. T. Meersman & B. Maenhout, 2022. "Multi-objective optimisation for constructing cyclic appointment schedules for elective and urgent patients," Annals of Operations Research, Springer, vol. 312(2), pages 909-948, May.
    15. Min, Daiki & Yih, Yuehwern, 2010. "Scheduling elective surgery under uncertainty and downstream capacity constraints," European Journal of Operational Research, Elsevier, vol. 206(3), pages 642-652, November.
    16. Aisha Tayyab & Saif Ullah & Mohammed Fazle Baki, 2023. "An Outer Approximation Method for Scheduling Elective Surgeries with Sequence Dependent Setup Times to Multiple Operating Rooms," Mathematics, MDPI, vol. 11(11), pages 1-15, May.
    17. Vahid Roshanaei & Curtiss Luong & Dionne M. Aleman & David R. Urbach, 2017. "Collaborative Operating Room Planning and Scheduling," INFORMS Journal on Computing, INFORMS, vol. 29(3), pages 558-580, August.
    18. Zexian Zeng & Xiaolei Xie & Heidi Menaker & Susan G. Sanford-Ring & Jingshan Li, 2018. "Performance evaluation of operating room schedules in orthopedic surgery," Flexible Services and Manufacturing Journal, Springer, vol. 30(1), pages 198-223, June.
    19. Yao Xiao & Reena Yoogalingam, 2021. "Reserved capacity policies for operating room scheduling," Operations Management Research, Springer, vol. 14(1), pages 107-122, June.
    20. Jeroen Oostrum & Eelco Bredenhoff & Erwin Hans, 2010. "Suitability and managerial implications of a Master Surgical Scheduling approach," Annals of Operations Research, Springer, vol. 178(1), pages 91-104, July.

    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:jcomop:v:30:y:2015:i:4:d:10.1007_s10878-015-9861-2. 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.