Operating room scheduling problem under uncertainty: Application of continuous phase-type distributions

References

• Abdelrasol, Z.Y., Harraz, N. and Eltawil, A. (2013) A proposed solution framework for the operating room scheduling problems, in Proceedings of the World Congress on Engineering and Computer Science, Volume 2, pp. 23–25 San Francisco, USA.
   Google Scholar
• Abe, T.K., Beamon, B.M., Storch, R.L. and Agus, J. (2016) Operations research applications in hospital operations: Part III. IIE Transactions on Healthcare Systems Engineering, 6(3), 175–191.
   Google Scholar
• Arnaout, J.-P.M. and Kulbashian, S. (2008) Maximizing the utilization of operating rooms with stochastic times using simulation, in Proceedings of the 40th Conference on Winter Simulation, 07–10 December 2008, Miami, Florida, pp. 1617–1623.
   Google Scholar
• Baesler, F., Gatica, J. and Correa, R. (2015) Simulation optimisation for operating room scheduling. International Journal of Simulation and Modeling, 14(2), 215–226.
   Web of Science ®Google Scholar
• Baker, K.R. and Trietsch, D. (2013) Principles of Sequencing and Scheduling. John Wiley & Sons, Hoboken new jersey.
   Google Scholar
• Bandyopadhyay, S. and Bhattacharya, R. (2014) Discrete and Continuous Simulation: Theory and Practice. CRC Press, Boca Raton, FL.
   Google Scholar
• Bobbio, A., Horváth, A. and Telek, M. (2005) Matching three moments with minimal acyclic phase type distributions. Stochastic Models, 21(2–3), 303–326.
   Web of Science ®Google Scholar
• Bowers, J. and Mould, G. (2004) Managing uncertainty in orthopaedic trauma theatres. European Journal of Operational Research, 154(3), 599–608.
   Web of Science ®Google Scholar
• Bruni, M.E., Beraldi, P. and Conforti, D. (2015) A stochastic programming approach for operating theatre scheduling under uncertainty. IMA Journal of Management Mathematics, 26(1), 99–119.
   Web of Science ®Google Scholar
• Buchholz, P., Kriege, J. and Felko, I. (2014) Input Modeling with Phase-type Distributions and Markov Models: Theory and Applications, Springer, Cham, Heidelberg, New York, Dordrecht, London.
   Google Scholar
• Campbell, H.G., Dudek, R.A. and Smith, M.L. (1970) A heuristic algorithm for the n job, m machine sequencing problem. Management Science, 16(10), B630–B637, Available at https://www.jstor.org/stable/2628231.
   Web of Science ®Google Scholar
• Campbell, M.J. and Swinscow, T.D.V. (2011) Statistics at Square One. John Wiley & Sons, West Sussex, UK.
   Google Scholar
• Cardoen, B., Demeulemeester, E. and Beliën, J. (2010a) Operating room planning and scheduling: A literature review. European Journal of Operational Research, 201(3), 921–932.
   Web of Science ®Google Scholar
• Cardoen, B., Demeulemeester, E. and Beliën, J. (2010b) Operating room planning and scheduling: A classification scheme. International Journal of Social Health Information Management, 1(1), 71–83.
   Google Scholar
• Chernick, M.R. (2008) Bootstrap Methods: A Guide for Practitioners and Researchers, Wiley, Hoboken. NJ.
   Google Scholar
• Cruz, A., Muñoz, A., Zamora, J.L. and Espínola, R. (2011) The effect of wind generation and weekday on Spanish electricity spot price forecasting. Electric Power Systems Research, 81(10), 1924–1935.
   Web of Science ®Google Scholar
• Da Silva Godinho, C. A. P. (2014). Optimizing operating theater planning-a data mining and optimization appoach (Master's thesis, Faculdade de Economia, Universidade do Porto). Available at https://repositorioaberto.up.pt/bitstream/10216/78152/2/34078.pdf
   Google Scholar
• Dekhici, L. and Belkadi, K. (2014). Bi-objective operating theater scheduling case of the paediatric hospital of Oran, in Proceedings of the International Conference on Logistics and Operations Management, 5–7 June 2014, pp. 181–187 IEEE, Rabat, Morocco. DOI:10.1109/GOL.2014.6887438.
   Google Scholar
• Denton, B., Viapiano, J. and Vogl, A. (2007) Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Management Science, 10(1), 13–24.
   PubMedGoogle Scholar
• Dexter, F., Macario, A., Traub, R.D., Hopwood, M. and Lubarsky, D.A. (1999) An operating room scheduling strategy to maximize the use of operating room block time: Computer simulation of patient scheduling and survey of patients’ preferences for surgical waiting time. Anesthesia & Analgesia, 89(1), 7–20.
   PubMed Web of Science ®Google Scholar
• Epprecht, C., Guegan, D., Veiga, Á., and da Rosa, J.C. (2019) Variable selection and forecasting via automated methods for linear models: LASSO/adaLASSO and Autometrics. Communications in Statistics - Simulation and Computation, 1–20, Available at https://doi.org/10.1080/03610918.2018.1554104. DOI:10.1080/03610918.2018.1554104
   Google Scholar
• Erdogan, S.A. and Denton, B.T. (2011) Surgery planning and scheduling, in Wiley Encyclopedia of Operations Research and Management Science American Cancer Society, Available at https://onlinelibrary.wiley.com/doi/abs/10.1002/9780470400531.eorms0861. DOI:10.1002/9780470400531.eorms0861
   Google Scholar
• Ferrand, Y.B., Magazine, M.J. and Rao, U.S. (2014) Managing operating room efficiency and responsiveness for emergency and elective surgeries—a literature survey. IIE Transactions on Healthcare Systems Engineering, 4(1), 49–64.
   Google Scholar
• Glover, F. (1989) Tabu search—part I. ORSA Journal on Computing, 1(3), 190–206.
   Google Scholar
• Glover, F. (1990). Tabu search—part II. ORSA Journal on Computing, 2(1), 4–32.
   Google Scholar
• Gómez, A., Mariño, R., Akhavan-Tabatabaei, R., Medaglia, A.L. and Mendoza, J.E. (2015) On modeling stochastic travel and service times in vehicle routing. Transportation Science, 50(2), 627–641. Available at https://doi.org/10.1287/trsc.2015.0601. DOI:10.1287/trsc.2015.0601
   Web of Science ®Google Scholar
• Guerriero, F. and Guido, R. (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
• Hans, E., Wullink, G., van Houdenhoven, M. and Kazemier, G. (2008) Robust surgery loading. European Journal of Operational Research, 185(3), 1038–1050.
   Web of Science ®Google Scholar
• Joustra, P., Meester, R. and van Ophem, H. (2013). Can statisticians beat surgeons at the planning of operations? Empirical Economics, 44(3), 1697–1718.
   Web of Science ®Google Scholar
• Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P. (1983) Optimization by simulated annealing. Science, 220(4598), 671–680. Available at https://science.sciencemag.org/content/220/4598/671
   PubMed Web of Science ®Google Scholar
• Koulamas, C. and Kyparisis, G.J. (2000) Asymptotically optimal linear time algorithms for two-stage and three-stage flexible flow shops. Naval Research Logistics, 47(3), 259–268.
   Web of Science ®Google Scholar
• Lamiri, M., Dreo, J. and Xie, X. (2007) Operating room planning with random surgery times, in Proceedings of the IEEE International Conference on Automation Science and Engineering, IEEE Press, Piscataway, NJ, pp. 521–526.
   Google Scholar
• Latorre-Núñez, G., Lüer-Villagra, A., Marianov, V., Obreque, C., Ramis, F. and Neriz, L. (2016) Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries. Computers & Industrial Engineering, 97, 248–257.
   Web of Science ®Google Scholar
• Lee, S. and Yih, Y. (2014) Reducing patient-flow delays in surgical suites through determining start-times of surgical cases. European Journal of Operational Research, 238(2), 620–629.
   Web of Science ®Google Scholar
• Mancilla, C. and Storer, R. (2012) A sample average approximation approach to stochastic appointment sequencing and scheduling. IIE Transactions, 44(8), 655–670.
   Web of Science ®Google Scholar
• Marcon, E. and Dexter, F. (2006) Impact of surgical sequencing on post anesthesia care unit staffing. Health Care Management Science, 9(1), 87–98.
   PubMedGoogle Scholar
• Master, N., Scheinker, D. and Bambos, N. (2016) Predicting pediatric surgical durations. arXiv Preprint arXiv:1605.04574.
   Google Scholar
• MATLAB Release 2014a. (2015) MathWorks, Inc. Natick, MA, USA.
   Google Scholar
• Moschopoulos, P.G. (1985) The distribution of the sum of independent gamma random variables. Annals of the Institute of Statistical Mathematics, 37(1), 541–544.
   Google Scholar
• Nawaz, M., Enscore, E.E. and Ham, I. (1983) A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. Omega, 11(1), 91–95.
   Web of Science ®Google Scholar
• Neuts, M.F. (1975) Computational uses of the method of phases in the theory of queues. Computers & Mathematics with Applications, 1(2), 151–166.
   Google Scholar
• Neuts, M.F. (1981) Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, Johns Hopkins University Press, Baltimore, MD.
   Google Scholar
• Oberle, W. (2015) Monte Carlo Simulations: Number of Iterations and Accuracy. Army research lab aberdeen proving ground md weapons and materials research directorate. Available at https://apps.dtic.mil/dtic/tr/fulltext/u2/a621501.pdf
   Google Scholar
• Perez, J. and Riano, G. (2007) Benchmarking of fitting algorithms for continuous phase-type distributions. Working Paper, COPA Universidad de Los Andes, pp. 1–20.
   Google Scholar
• Pham, D.-N. and Klinkert, A. (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. (2012) Scheduling: Theory, Algorithms, and Systems, Springer Science & Business Media, Springer-Verlag New York.
   Google Scholar
• Saadouli, H., Jerbi, B., Dammak, A., Masmoudi, L. and Bouaziz, A. (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.
   Web of Science ®Google Scholar
• Saeed, F., Gazem, N., Patnaik, S., Balaid, A.S.S. and Mohammed, F. (2017) Recent Trends in Information and Communication Technology: Proceedings of the 2nd International Conference of Reliable Information and Communication Technology (IRICT 2017) (Vol. 5). Springer, Switzerland.
   Google Scholar
• Samudra, M., van Riet, C., Demeulemeester, E., Cardoen, B., Vansteenkiste, N. and Rademakers, F.E. (2016) Scheduling operating rooms: Achievements, challenges and pitfalls. Journal of Scheduling, 19(5), 493–525.
   Web of Science ®Google Scholar
• SAS Release, 9.1. (2003) SAS Institute Inc. Cary, NC, USA. Available at:http://www.sas.com/
   Google Scholar
• Shylo, O.V, Prokopyev, O.A. and Schaefer, A.J. (2012) Stochastic operating room scheduling for high-volume specialties under block booking. INFORMS Journal on Computing, 25(4), 682–692.
   Web of Science ®Google Scholar
• Sier, D., Tobin, P. and McGurk, C. (1997) Scheduling surgical procedures. Journal of the Operational Research Society, 48(9), 884–891.
   Web of Science ®Google Scholar
• Stepaniak, P.S., Heij, C. and de Vries, G. (2010) Modeling and prediction of surgical procedure times. Statistica Neerlandica, 64(1), 1–18.
   Web of Science ®Google Scholar
• Stepaniak, P.S., Heij, C., Mannaerts, G.H.H., de Quelerij, M. and de Vries, G. (2009) Modeling procedure and surgical times for current procedural terminology-anesthesia-surgeon combinations and evaluation in terms of case-duration prediction and operating room efficiency: A multicenter study. Anesthesia & Analgesia, 109(4), 1232–1245.
   PubMed Web of Science ®Google Scholar
• Tànfani, E. and Testi, A. (2012) Advanced Decision Making Methods Applied to Health Care, Springer Science & Business Media, Springer-Verlag Mailand.
   Google Scholar
• Thümmler, A., Buchholz, P. and Telek, M. (2006) A novel approach for phase-type fitting with the EM algorithm. IEEE Transactions on Dependable and Secure Computing, 3(3), 245–258.
   Web of Science ®Google Scholar
• Wang, Y., Tang, J., Pan, Z. and Yan, C. (2015) Particle swarm optimization-based planning and scheduling for a laminar-flow operating room with downstream resources. Soft Computing, 19(10), 2913–2926.
   Web of Science ®Google Scholar
• Xiang, W., Yin, J. and Lim, G. (2015) A short-term operating room surgery scheduling problem integrating multiple nurses roster constraints. Artificial Intelligence in Medicine, 63(2), 91–106.
   PubMed Web of Science ®Google Scholar
• Zhao, Z. and Li, X. (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