Surgery scheduling in the presence of operating room eligibility and dedicated surgeon: an adaptive composite dispatching method

References

• Abdelrasol, Z., N. Harraz, and A. Eltawil. 2014. “Operating Room Scheduling Problems: A Survey and a Proposed Solution Framework.” In Transactions on Engineering Technologies, 717–731. Heidelberg: Springer.
   Google Scholar
• Bahaji, N., and M. E. Kuhl. 2008. “A Simulation Study of New Multi-Objective Composite Dispatching Rules, CONWIP, and Push Lot Release in Semiconductor Fabrication.” International Journal of Production Research 46 (14): 3801–3824.
   Web of Science ®Google Scholar
• Bandi, C., and D. Gupta. 2020. “Operating Room Staffing and Scheduling.” Manufacturing & Service Operations Management 22 (5): 958–974.
   Web of Science ®Google Scholar
• Batun, S., B. T. Denton, T. R. Huschka, and A. J. Schaefer. 2011. “Operating Room Pooling and Parallel Surgery Processing Under Uncertainty.” INFORMS Journal on Computing 23 (2): 220–237.
   Web of Science ®Google Scholar
• Błażewicz, J., K. H. Ecker, E. Pesch, G. Schmidt, and J. Weglarz. 2007. Handbook on Scheduling: From Theory to Applications. Berlin: Springer.
   Google Scholar
• Cardoen, B., E. Demeulemeester, and J. Beliën. 2009a. “Optimizing a Multiple Objective Surgical Case Sequencing Problem.” International Journal of Production Economics 119 (2): 354–366.
   Web of Science ®Google Scholar
• Cardoen, B., E. Demeulemeester, and J. Beliën. 2009b. “Sequencing Surgical Cases in a Day-Care Environment: An Exact Branch-and-Price Approach.” Computers & Operations Research 36 (9): 2660–2669.
   Web of Science ®Google Scholar
• Cardoen, B., E. Demeulemeester, and J. Beliën. 2010. “Operating Room Planning and Scheduling: A Literature Review.” European Journal of Operational Research 201 (3): 921–932.
   Web of Science ®Google Scholar
• Choi, S., and W. E. Wilhelm. 2014. “On Capacity Allocation for Operating Rooms.” Computers & Operations Research 44: 174–184.
   Web of Science ®Google Scholar
• Creemers, S., J. Beliën, and M. Lambrecht. 2012. “The Optimal Allocation of Server Time Slots Over Different Classes of Patients.” European Journal of Operational Research 219 (3): 508–521.
   Web of Science ®Google Scholar
• Day, R., R. Garfinkel, and S. Thompson. 2012. “Integrated Block Sharing: A Win–Win Strategy for Hospitals and Surgeons.” Manufacturing & Service Operations Management 14 (4): 567–583.
   Web of Science ®Google Scholar
• Di Martinelly, C., P. 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.
   Web of Science ®Google Scholar
• Duma, D., and R. Aringhieri. 2019. “The Management of Non-Elective Patients: Shared vs. Dedicated Policies.” Omega 83: 199–212.
   Web of Science ®Google Scholar
• Fang, K. T. 1994. Uniform Design and Uniform Design Table. Beijing: Science Press.
   Google Scholar
• Fang, K. T., and D. K. J. Lin. 2003. “Ch. 4. Uniform Experimental Designs and Their Applications in Industry.” Handbook of Statistics 22: 131–170.
   Google Scholar
• Fang, K. T., and Y. Wang. 1993. Number-Theoretic Methods in Statistics. Vol. 51. Florida: CRC Press.
   Google Scholar
• Fei, H., C. Chu, N. Meskens, and A. Artiba. 2008. “Solving Surgical Cases Assignment Problem by a Branch-and-Price Approach.” International Journal of Production Economics 112 (1): 96–108.
   Web of Science ®Google Scholar
• Guerriero, F., and R. Guido. 2011. “Operational Research in the Management of the Operating Theatre: A Survey.” Health Care Management Science 14 (1): 89–114.
   PubMed Web of Science ®Google Scholar
• Guo, C., M. Bodur, D. M. Aleman, and D. R. Urbach. 2021. “Logic-Based Benders Decomposition and Binary Decision Diagram Based Approaches for Stochastic Distributed Operating Room Scheduling.” INFORMS Journal on Computing 33 (4): 1551–1569.
   Web of Science ®Google Scholar
• Hashemi Doulabi, S. H., L. M. Rousseau, and G. Pesant. 2016. “A Constraint-Programming-Based Branch-and-Price-and-Cut Approach for Operating Room Planning and Scheduling.” INFORMS Journal on Computing 28 (3): 432–448.
   Web of Science ®Google Scholar
• Herring, W. L., and J. W. Herrmann. 2012. “The Single-Day Surgery Scheduling Problem: Sequential Decision-Making and Threshold-Based Heuristics.” OR Spectrum 34 (2): 429–459.
   Web of Science ®Google Scholar
• Jebali, A., A. B. H. Alouane, and P. Ladet. 2006. “Operating Rooms Scheduling.” International Journal of Production Economics 99 (1–2): 52–62.
   Web of Science ®Google Scholar
• Johnson, D. S., C. R. Aragon, L. A. McGeoch, and C. Schevon. 1989. “Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning.” Operations Research 37 (6): 865–892.
   Web of Science ®Google Scholar
• Jun, S., S. Lee, and H. Chun. 2019. “Learning Dispatching Rules Using Random Forest in Flexible Job Shop Scheduling Problems.” International Journal of Production Research 57 (10): 3290–3310.
   Web of Science ®Google Scholar
• Jung, K. S., M. Pinedo, C. Sriskandarajah, and V. Tiwari. 2019. “Scheduling Elective Surgeries with Emergency Patients at Shared Operating Rooms.” Production and Operations Management 28 (6): 1407–1430.
   Web of Science ®Google Scholar
• Kahraman, C., and Y. I. Topcu. 2018. Operations Research Applications in Health Care Management. New York City: Springer.
   Google Scholar
• Lamiri, M., F. Grimaud, and X. Xie. 2009. “Optimization Methods for a Stochastic Surgery Planning Problem.” International Journal of Production Economics 120 (2): 400–410.
   Web of Science ®Google Scholar
• Lamiri, M., X. Xie, A. Dolgui, and F. Grimaud. 2008. “A Stochastic Model for Operating Room Planning with Elective and Emergency Demand for Surgery.” European Journal of Operational Research 185 (3): 1026–1037.
   Web of Science ®Google Scholar
• Lee, C. H. 2018. “A Dispatching Rule and a Random Iterated Greedy Metaheuristic for Identical Parallel Machine Scheduling to Minimize Total Tardiness.” International Journal of Production Research 56 (6): 2292–2308.
   Web of Science ®Google Scholar
• Lee, Y. H., and M. Pinedo. 1997. “Scheduling Jobs on Parallel Machines with Sequence-Dependent Setup Times.” European Journal of Operational Research 100 (3): 464–474.
   Web of Science ®Google Scholar
• Li, W., T. Freiheit, and E. Miao. 2017. “A Lever Concept Integrated with Simple Rules for Flow Fhop Fcheduling.” International Journal of Production Research 55 (11): 3110–3125.
   Web of Science ®Google Scholar
• Lin, Y. K., J. W. Fowler, and M. E. Pfund. 2013. “Multiple-Objective Heuristics for Scheduling Unrelated Parallel Machines.” European Journal of Operational Research 227 (2): 239–253.
   Web of Science ®Google Scholar
• Matsuo, H., C. Juck Suh, and R. S. Sullivan. 1989. “A Controlled Search Simulated Annealing Method for the Single Machine Weighted Tardiness Problem.” Annals of Operations Research 21 (1): 85–108.
   Google Scholar
• May, J. H., W. E. Spangler, D. P. Strum, and L. G. Vargas. 2011. “The Surgical Scheduling Problem: Current Research and Future Opportunities.” Production and Operations Management 20 (3): 392–405.
   Web of Science ®Google Scholar
• Metropolis, N., A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller. 1953. “Equation of State Calculations by Fast Computing Machines.” The Journal of Chemical Physics 21 (6): 1087–1092.
   Web of Science ®Google Scholar
• Min, D., and Y. Yih. 2010. “Scheduling Elective Surgery Under Uncertainty and Downstream Capacity Constraints.” European Journal of Operational Research 206 (3): 642–652.
   Web of Science ®Google Scholar
• Morton, T. E., and D. W. Pentico. 1993. Heuristic Scheduling Systems: With Applications to Production Systems and Project Management. Vol. 3. New Jersey: Wiley.
   Google Scholar
• Muñoz, E., W. Muñoz III, and L. Wise. 2010. “National and Surgical Health Care Expenditures, 2005–2025.” Annals of Surgery 251 (2): 195–200.
   PubMed Web of Science ®Google Scholar
• Pham, D. N., and A. Klinkert. 2008. “Surgical Case Scheduling as a Generalized Job Shop Scheduling Problem.” European Journal of Operational Research 185 (3): 1011–1025.
   Web of Science ®Google Scholar
• Pinedo, M. L. 2016. Scheduling: Theory, Algorithms, and Systems. 5th ed. New York and Philadelphia: Springer.
   Google Scholar
• Rath, S., K. Rajaram, and A. Mahajan. 2017. “Integrated Anesthesiologist and Room Scheduling for Surgeries: Methodology and Application.” Operations Research 65 (6): 1460–1478.
   Web of Science ®Google Scholar
• Roland, B., C. Di Martinelly, F. Riane, and Y. Pochet. 2010. “Scheduling An Operating Theatre Under Human Resource Constraints.” Computers & Industrial Engineering 58 (2): 212–220.
   Web of Science ®Google Scholar
• Roshanaei, V., C. Luong, D. M. Aleman, and D. R. Urbach. 2017. “Collaborative Operating Room Planning and Scheduling.” INFORMS Journal on Computing 29 (3): 558–580.
   Web of Science ®Google Scholar
• Samudra, M., C. Van Riet, E. Demeulemeester, B. Cardoen, N. Vansteenkiste, and F. E. Rademakers. 2016. “Scheduling Operating Rooms: Achievements, Challenges and Pitfalls.” Journal of Scheduling 19 (5): 493–525.
   Web of Science ®Google Scholar
• Shchepin, E. V., and N. Vakhania. 2005. “An Optimal Rounding Gives a Better Approximation for Scheduling Unrelated Machines.” Operations Research Letters 33 (2): 127–133.
   Web of Science ®Google Scholar
• Su, H., M. Pinedo, and G. Wan. 2017. “Parallel Machine Scheduling with Eligibility Constraints: A Composite Dispatching Rule to Minimize Total Weighted Tardiness.” Naval Research Logistics 64 (3): 249–267.
   Web of Science ®Google Scholar
• Vairaktarakis, G. L., and X. Cai. 2003. “The Value of Processing Flexibility in Multipurpose Machines.” IIE Transactions 35 (8): 763–774.
   Web of Science ®Google Scholar
• Vakharia, A. J., and Y. L. Chang. 1990. “A Simulated Annealing Approach to Scheduling a Manufacturing Cell.” Naval Research Logistics 37 (4): 559–577.
   Web of Science ®Google Scholar
• Van Riet, C., and E. Demeulemeester. 2015. “Trade-Offs in Operating Room Planning for Electives and Emergencies: A Review.” Operations Research for Health Care 7: 52–69.
   Google Scholar
• Vijayakumar, B., P. J. Parikh, R. Scott, A. Barnes, and J. Gallimore. 2013. “A Dual Bin-Packing Approach to Scheduling Surgical Cases at a Publicly-Funded Hospital.” European Journal of Operational Research 224 (3): 583–591.
   Web of Science ®Google Scholar
• Wang, S., H. Su, and G. Wan. 2015. “Resource-Constrained Machine Scheduling with Machine Eligibility Restriction and Its Applications to Surgical Operations Scheduling.” Journal of Combinatorial Optimization 30 (4): 982–995.
   Web of Science ®Google Scholar
• WHO. 2017. “10 Facts on Ageing and the Life Course.” Accessed February 18, 2022. https://www.who.int/news-room/fact-sheets/detail/10-facts-on-ageing-and-health.
   Google Scholar
• Xiao, G., W. van Jaarsveld, M. Dong, and J. van de Klundert. 2018. “Models, Algorithms and Performance Analysis for Adaptive Operating Room Scheduling.” International Journal of Production Research 56 (4): 1389–1413.
   Web of Science ®Google Scholar
• Ying, K. C., S. W. Lin, and C. C. Lu. 2017. “Effective Dynamic Dispatching Rule and Constructive Heuristic for Solving Single-Machine Scheduling Problems with a Common Due Window.” International Journal of Production Research 55 (6): 1707–1719.
   Web of Science ®Google Scholar
• Zhang, L., Y. Z. Liang, R. Q. Yu, and K. T. Fang. 1997. “Sequential Number-Theoretic Optimization (SNTO) Method Applied to Chemical Quantitative Analysis.” Journal of Chemometrics 11 (3): 267–281.
   Web of Science ®Google Scholar
• Zhang, Y., Y. Wang, J. Tang, and A. Lim. 2020. “Mitigating Overtime Risk in Tactical Surgical Scheduling.” Omega 93: Article ID 102024.
   Web of Science ®Google Scholar
• Zhang, Z., and X. Xie. 2015. “Simulation-Based Optimization for Surgery Appointment Scheduling of Multiple Operating Rooms.” IIE Transactions 47 (9): 998–1012.
   Web of Science ®Google Scholar
• Zhao, Z., and X. Li. 2014. “Scheduling Elective Surgeries with Sequence-Dependent Setup Times to Multiple Operating Rooms Using Constraint Programming.” Operations Research for Health Care 3 (3): 160–167.
   Google Scholar
• Zhu, S., W. Fan, S. Yang, J. Pei, and P. M. Pardalos. 2019. “Operating Room Planning and Surgical Case Scheduling: A Review of Literature.” Journal of Combinatorial Optimization 37 (3): 757–805.
   Web of Science ®Google Scholar