A robust LP-based approach for a dynamic surgical case scheduling problem with sterilisation constraints

References

• Addis, Bernardetta, Giuliana Carello, Andrea Grosso, and Elena Tànfani. 2016. “Operating Room Scheduling and Rescheduling: A Rolling Horizon Approach.” Flexible Services and Manufacturing Journal 28 (1–2): 206–232. https://doi.org/10.1007/s10696-015-9213-7.
   Web of Science ®Google Scholar
• Addis, Bernardetta, Giuliana Carello, and Elena Tànfani. 2014. “A Robust Optimization Approach for the Operating Room Planning Problem with Uncertain Surgery Duration.” In Proceedings of the International Conference on Health Care Systems Engineering, edited by Andrea Matta, Jingshan Li, Evren Sahin, Ettore Lanzarone, and John Fowler, 175–189. Springer International Publishing.
   Google Scholar
• Agnetis, Alessandro, Alberto Coppi, Matteo Corsini, Gabriella Dellino, Carlo Meloni, and Marco Pranzo. 2012. “Long Term Evaluation of Operating Theater Planning Policies.” Operations Research for Health Care 1 (4): 95–104. https://doi.org/10.1016/j.orhc.2012.10.001.
   Google Scholar
• Agnetis, Alessandro, Alberto Coppi, Matteo Corsini, Gabriella Dellino, Carlo Meloni, and Marco Pranzo. 2014. “A Decomposition Approach for the Combined Master Surgical Schedule and Surgical Case Assignment Problems.” Health Care Management Science 17 (1): 49–59. https://doi.org/10.1007/s10729-013-9244-0.
   PubMed Web of Science ®Google Scholar
• Ahmadi, Ehsan, Dale T. Masel, Ashley Y. Metcalf, and Kristin Schuller. 2018. “Inventory Management of Surgical Supplies and Sterile Instruments in Hospitals: A Literature Review.” Health Systems 8 (2): 134–151. https://doi.org/10.1080/20476965.2018.1496875.
   Web of Science ®Google Scholar
• Al Hasan, Hasan, Christelle Guéret, David Lemoine, and David Rivreau. 2019. “Surgical Case Scheduling with Sterilising Activity Constraints.” International Journal of Production Research 57 (10): 2984–3002. https://doi.org/10.1080/00207543.2018.1521015.
   Web of Science ®Google Scholar
• Behmanesh, Reza, and Mostafa Zandieh. 2019. “Surgical Case Scheduling Problem with Fuzzy Surgery Time: An Advanced Bi-Objective Ant System Approach.” Knowledge-Based Systems 186:104913. https://doi.org/10.1016/j.knosys.2019.104913.
   Web of Science ®Google Scholar
• Beroule, Benoit, Olivier Grunder, Oussama Barakat, Olivier Aujoulat, and Helene Lustig. 2016. “Operating Room Scheduling Including Medical Devices Sterilization: Towards a Transverse Logistic.” IFAC-PapersOnLine 49 (12): 1146–1151. https://doi.org/10.1016/j.ifacol.2016.07.657.
   Google Scholar
• Bertsimas, Dimitris, and Melvyn Sim. 2004. “The Price of Robustness.” Operations Research 52 (1): 35–53. https://doi.org/10.1287/opre.1030.0065.
   Web of Science ®Google Scholar
• Bovim, Thomas Reiten, Marielle Christiansen, Anders N. Gullhav, Troels Martin Range, and Lars Hellemo. 2020. “Stochastic Master Surgery Scheduling.” European Journal of Operational Research 285 (2): 695–711. https://doi.org/10.1016/j.ejor.2020.02.001.
   Web of Science ®Google Scholar
• Cardoen, Brecht, Erik Demeulemeester, and Jeroen Beliën. 2009a. “Optimizing a Multiple Objective Surgical Case Sequencing Problem.” International Journal of Production Economics 119 (2): 354–366. https://doi.org/10.1016/j.ijpe.2009.03.009.
   Web of Science ®Google Scholar
• Cardoen, Brecht, Erik Demeulemeester, and Jeroen Beliën. 2009b. “Sequencing Surgical Cases in a Day-Care Environment: An Exact Branch-and-Price Approach.” Computers & Operations Research 36 (9): 2660–2669. https://doi.org/10.1016/j.cor.2008.11.012.
   Web of Science ®Google Scholar
• Coban, Elvin. 2020. “The Effect of Multiple Operating Room Scheduling on the Sterilization Schedule of Reusable Medical Devices.” Computers & Industrial Engineering 147:106618. https://doi.org/10.1016/j.cie.2020.106618.
   Web of Science ®Google Scholar
• Coudane, H., E. Benfrech, C. Lecoq, L. Zabee, P. Tracol, J. L. Danan, P. Y. Bruno, and J. Lighezzolo Alnot. 2018. “No-Go Decision: A Newly Identified Adverse Event in Orthopaedic Surgery – Causes and Medico-Legal Implications.” Orthopaedics & Traumatology: Surgery & Research 104 (4): 519–522.
   PubMed Web of Science ®Google Scholar
• de Araujo, Silvio A., Marcos N. Arenales, and Alistair R. Clark. 2007. “Joint Rolling-Horizon Scheduling of Materials Processing and Lot-Sizing with Sequence-Dependent Setups.” Journal of Heuristics 13 (4): 337–358. https://doi.org/10.1007/s10732-007-9011-9.
   Web of Science ®Google Scholar
• Denton, Brian T., Andrew J. Miller, Hari J. Balasubramanian, and Todd R. Huschka. 2010. “Optimal Allocation of Surgery Blocks to Operating Rooms under Uncertainty.” Operations Research 58 (4-part-1): 802–816. https://doi.org/10.1287/opre.1090.0791.
   Web of Science ®Google Scholar
• Denton, Brian, James Viapiano, and Andrea Vogl. 2007. “Optimization of Surgery Sequencing and Scheduling Decisions under Uncertainty.” Health Care Management Science 10 (1): 13–24. https://doi.org/10.1007/s10729-006-9005-4.
   PubMedGoogle Scholar
• Di Martinelly, Christine, Pierre Baptiste, and M. Y. Maknoon. 2014. “An Assessment of the Integration of Nurse Timetable Changes with Operating Room Planning and Scheduling.” International Journal of Production Research 52 (24): 7239–7250. https://doi.org/10.1080/00207543.2014.916827.
   Web of Science ®Google Scholar
• Dimitriadis, A. D., N Shah, and C. C. Pantelides. 1997. “RTN-Based Rolling Horizon Algorithms for Medium Term Scheduling of Multipurpose Plants.” Computers & Chemical Engineering 21 (1–2): S1061–S1066. https://doi.org/10.1016/S0098-1354(97)00190-7.
   Google Scholar
• Fei, Hongying, Chengbin Chu, and Nadine Meskens. 2009. “Solving a Tactical Operating Room Planning Problem by a Column-Generation-Based Heuristic Procedure with Four Criteria.” Annals of Operations Research 166 (1): 91–108. https://doi.org/10.1007/s10479-008-0413-3.
   Web of Science ®Google Scholar
• Fei, Hongying, Chengbin Chu, Nadine Meskens, and Abdelhakim Artiba. 2008. “Solving Surgical Cases Assignment Problem by a Branch-and-Price Approach.” International Journal of Production Economics 112 (1): 96–108. https://doi.org/10.1016/j.ijpe.2006.08.030.
   Web of Science ®Google Scholar
• Fei, Hongying, Nadine Meskens, and Chengbin Chu. 2006. “An Operating Theatre Planning and Scheduling Problem in the Case of a ‘Block Scheduling’ Strategy.” In Service Systems and Service Management, 2006 International Conference on, Vol. 1, 422–428. IEEE.
   Google Scholar
• Gökalp, Elvan, and Ece Sanci. 2023. “Robust Capacity Planning for Sterilisation Department of a Hospital.” International Journal of Production Research 61 (3): 726–740. https://doi.org/10.1080/00207543.2021.2015807.
   Web of Science ®Google Scholar
• Hans, Erwin, Gerhard Wullink, Mark Van Houdenhoven, and Geert Kazemier. 2008. “Robust Surgery Loading.” European Journal of Operational Research 185 (3): 1038–1050. https://doi.org/10.1016/j.ejor.2006.08.022.
   Web of Science ®Google Scholar
• Harris, Sean, and David Claudio. 2022. “Current Trends in Operating Room Scheduling 2015 to 2020: A Literature Review.” Operations Research Forum 3 (1): 21. https://doi.org/10.1007/s43069-022-00134-y.
   Google Scholar
• Herring, William L., and Jeffrey W. Herrmann. 2012. “The Single-Day Surgery Scheduling Problem: Sequential Decision-Making and Threshold-Based Heuristics.” OR Spectrum 34 (2): 429–459. https://doi.org/10.1007/s00291-011-0270-3.
   Web of Science ®Google Scholar
• Huynh, E., S. Klouche, C. Martinet, F. Le Mercier, T. Bauer, and A. Lecoeur. 2019. “Can the Number of Surgery Delays and Postponements Due to Unavailable Instrumentation Be Reduced? Evaluating the Benefits of Enhanced Collaboration Between the Sterilization and Orthopedic Surgery Units.” Orthopaedics & Traumatology: Surgery & Research 105 (3): 563–568.
   PubMed Web of Science ®Google Scholar
• Jackson, Richard L.. 2002. “The Business of Surgery.” Health Management Technology 23 (7): 20–22.
   PubMedGoogle Scholar
• Jebali, Aida, and Ali Diabat. 2015. “A Stochastic Model for Operating Room Planning under Capacity Constraints.” International Journal of Production Research 53 (24): 7252–7270. https://doi.org/10.1080/00207543.2015.1033500.
   Web of Science ®Google Scholar
• Latorre-Núñez, Guillermo, Armin Lüer-Villagra, Vladimir Marianov, Carlos Obreque, Francisco Ramis, and Liliana Neriz. 2016. “Scheduling Operating Rooms with Consideration of All Resources, Post Anesthesia Beds and Emergency Surgeries.” Computers & Industrial Engineering 97:248–257. https://doi.org/10.1016/j.cie.2016.05.016.
   Web of Science ®Google Scholar
• Macario, Alex, Terry Vitez, Brian Dunn, and Tom McDonald. 1995. “Where are the Costs in Perioperative Care?: Analysis of Hospital Costs and Charges for Inpatient Surgical Care.” The Journal of the American Society of Anesthesiologists 83 (6): 1138–1144.
   PubMed Web of Science ®Google Scholar
• Marques, Inês, and M Eugénia Captivo. 2017. “Different Stakeholders' Perspectives for a Surgical Case Assignment Problem: Deterministic and Robust Approaches.” European Journal of Operational Research 261 (1): 260–278. https://doi.org/10.1016/j.ejor.2017.01.036.
   Web of Science ®Google Scholar
• MES. 2001. “Bonnes Pratiques de Pharmacie Hospitalière.” Technical Report. Ministère de l'emploi et de la solidarité. Last visited on May 24, 2023. https://nosobase.chu-lyon.fr/Reglementation/2001/Rapport/bpph.pdf.
   Google Scholar
• M'Hallah, Rym, and Filippo Visintin. 2019. “A Stochastic Model for Scheduling Elective Surgeries in a Cyclic Master Surgical Schedule.” Computers & Industrial Engineering 129:156–168. https://doi.org/10.1016/j.cie.2019.01.030.
   Web of Science ®Google Scholar
• MHM. 2018. “Central Sterile Supply Services Policy.” Technical Report. Ministry of Health Malaysia. Last visited on June 14, 2023. https://www.moh.gov.my/moh/resources/Arkib/Central_Sterile_Supply_Services_Policy_KKM.pdf.
   Google Scholar
• Min, Daiki, and Yuehwern Yih. 2010a. “An Elective Surgery Scheduling Problem Considering Patient Priority.” Computers & Operations Research 37 (6): 1091–1099. https://doi.org/10.1016/j.cor.2009.09.016.
   Web of Science ®Google Scholar
• Min, Daiki, and Yuehwern Yih. 2010b. “Scheduling Elective Surgery under Uncertainty and Downstream Capacity Constraints.” European Journal of Operational Research 206 (3): 642–652. https://doi.org/10.1016/j.ejor.2010.03.014.
   Web of Science ®Google Scholar
• Molina, Jose M., and Jose M. Framinan. 2009. “Testing Planning Policies for Solving the Elective Case Scheduling Phase: A Real Application.” In 35th International Conference on Operational Research Applied to Health Services.
   Google Scholar
• Monteiro, Thibaud, Nadine Meskens, and Tao Wang. 2015. “Surgical Scheduling with Antagonistic Human Resource Objectives.” International Journal of Production Research 53 (24): 7434–7449. https://doi.org/10.1080/00207543.2015.1082040.
   Web of Science ®Google Scholar
• Neyshabouri, Saba, and Bjorn P. Berg. 2017. “Two-Stage Robust Optimization Approach to Elective Surgery and Downstream Capacity Planning.” European Journal of Operational Research 260 (1): 21–40. https://doi.org/10.1016/j.ejor.2016.11.043.
   Web of Science ®Google Scholar
• Park, Jaesang, Byung-In Kim, Myungeun Eom, and Byung Kwan Choi. 2021. “Operating Room Scheduling Considering Surgeons' Preferences and Cooperative Operations.” Computers & Industrial Engineering 157:107306. https://doi.org/10.1016/j.cie.2021.107306.
   Web of Science ®Google Scholar
• Persson, Marie, and Jan A. Persson. 2009. “Health Economic Modeling to Support Surgery Management at a Swedish Hospital.” Omega 37 (4): 853–863. https://doi.org/10.1016/j.omega.2008.05.007.
   Web of Science ®Google Scholar
• Pochet, Yves, and Laurence A. Wolsey. 2006. Production Planning by Mixed Integer Programming. Vol. 149. New York: Springer.
   Google Scholar
• Powell, Warren B. 2022. Reinforcement Learning and Stochastic Optimization: A Unified Framework for Sequential Decisions. Hoboken, New Jersey: Wiley.
   Google Scholar
• Roland, Benoit, Christine Di Martinelly, and Fouad Riane. 2006. “Operating Theatre Optimization: A Resource-Constrained Based Solving Approach.” In Service Systems and Service Management, 2006 International Conference on, Vol. 1, 443–448. IEEE.
   Google Scholar
• Roland, Beno, Christine Di Martinelly, Fouad Riane, and Yves Pochet. 2010. “Scheduling an Operating Theatre under Human Resource Constraints.” Computers & Industrial Engineering 58 (2): 212–220. https://doi.org/10.1016/j.cie.2009.01.005.
   Web of Science ®Google Scholar
• Rutala, W. W., D. J. Weber, and HICPAC. 2019. “Guidelines for Disinfection and Sterilization in Healthcare Facilities.” Technical Report. Last Visited on June 14, 2023. https://www.cdc.gov/infectioncontrol/pdf/guidelines/disinfection-guidelines-H.pdf.
   Google Scholar
• Saadouli, Hadhemi, Badreddine Jerbi, Abdelaziz Dammak, Lotfi Masmoudi, and Abir Bouaziz. 2015. “A Stochastic Optimization and Simulation Approach for Scheduling Operating Rooms and Recovery Beds in an Orthopedic Surgery Department.” Computers & Industrial Engineering 80:72–79. https://doi.org/10.1016/j.cie.2014.11.021.
   Web of Science ®Google Scholar
• Sauré, Antoine, Mehmet A. Begen, and Jonathan Patrick. 2020. “Dynamic Multi-Priority, Multi-Class Patient Scheduling with Stochastic Service Times.” European Journal of Operational Research 280 (1): 254–265. https://doi.org/10.1016/j.ejor.2019.06.040.
   Web of Science ®Google Scholar
• Shehadeh, Karmel S., and Rema Padman. 2022. “Stochastic Optimization Approaches for Elective Surgery Scheduling with Downstream Capacity Constraints: Models, Challenges, and Opportunities.” Computers & Operations Research 137:105523. https://doi.org/10.1016/j.cor.2021.105523.
   Web of Science ®Google Scholar
• Sier, David, Patrick Tobin, and Cathryn McGurk. 1997. “Scheduling Surgical Procedures.” Journal of the Operational Research Society 48 (9): 884–891. https://doi.org/10.1057/palgrave.jors.2600441.
   Web of Science ®Google Scholar
• Testi, Angela, Elena Tànfani, and Giancarlo Torre. 2007. “A Three-Phase Approach for Operating Theatre Schedules.” Health Care Management Science 10 (2): 163–172. https://doi.org/10.1007/s10729-007-9011-1.
   PubMedGoogle Scholar
• Vali Siar, Mohammad Mahdi, Saiedeh Gholami, and Reza Ramezanian. 2017. “Multi-Period and Multi-Resource Operating Room Scheduling and Rescheduling Using a Rolling Horizon Approach: A Case Study.” Journal of Industrial and Systems Engineering 10:97–115.
   Google Scholar
• Wang, Lien, Erik Demeulemeester, Nancy Vansteenkiste, and Frank E. Rademakers. 2021. “Operating Room Planning and Scheduling for Outpatients and Inpatients: A Review and Future Research.” Operations Research for Health Care 31:100323. https://doi.org/10.1016/j.orhc.2021.100323.
   Web of Science ®Google Scholar
• Wang, Jin, Hainan Guo, and Kwok-Leung Tsui. 2021. “Two-Stage Robust Optimisation for Surgery Scheduling Considering Surgeon Collaboration.” International Journal of Production Research 59 (21): 6437–6450. https://doi.org/10.1080/00207543.2020.1815887.
   Web of Science ®Google Scholar
• Wang, Shan, Huiqiao Su, Guohua Wan, and Liwei Zhong. 2023. “Surgery Scheduling in the Presence of Operating Room Eligibility and Dedicated Surgeon: An Adaptive Composite Dispatching Method.” International Journal of Production Research 61 (6): 1866–1881. https://doi.org/10.1080/00207543.2022.2050827.
   Web of Science ®Google Scholar
• Wang, Yu, Jiafu Tang, and Richard Y. K. Fung. 2014. “A Column-Generation-Based Heuristic Algorithm for Solving Operating Theater Planning Problem under Stochastic Demand and Surgery Cancellation Risk.” International Journal of Production Economics 158:28–36. https://doi.org/10.1016/j.ijpe.2014.07.015.
   Web of Science ®Google Scholar
• Weiser, Thomas G., Alex B. Haynes, George Molina, Stuart R. Lipsitz, Micaela M. Esquivel, Tarsicio Uribe-Leitz, Rui Fu. 2015. “Estimate of the Global Volume of Surgery in 2012: An Assessment Supporting Improved Health Outcomes.” The Lancet 385:S11. https://doi.org/10.1016/S0140-6736(15)60806-6.
   PubMed Web of Science ®Google Scholar
• Xiao, Guanlian, Willem van Jaarsveld, Ming Dong, and Joris van de Klundert. 2018. “Models, Algorithms and Performance Analysis for Adaptive Operating Room Scheduling.” International Journal of Production Research 56 (4): 1389–1413. https://doi.org/10.1080/00207543.2017.1328140.
   Web of Science ®Google Scholar
• Zhu, Shuwan, Wenjuan Fan, Shanlin Yang, Jun Pei, and Panos M. Pardalos. 2019. “Operating Room Planning and Surgical Case Scheduling: A Review of Literature.” Journal of Combinatorial Optimization 37: 757–805.
   Web of Science ®Google Scholar