Operating Rooms Planning and Scheduling with Mix Integer Programming and Meta-Heuristic Method
International Journal of Mechanical Engineering and Applications
Volume 5, Issue 4-1, July 2017, Pages: 14-19
Received: Dec. 27, 2016;
Accepted: Jan. 5, 2017;
Published: Jan. 17, 2017
Views 1632 Downloads 52
Mehdi Askarizadeh, Department of Mechanical and Manufacturing Engineering, Faculty of Engineering, University Putra Malaysia, Serdang, Malaysia
Faieza Abdul Aziz, Department of Mechanical and Manufacturing Engineering, Faculty of Engineering, University Putra Malaysia, Serdang, Malaysia
Mohd Khairol Anuar, Department of Mechanical and Manufacturing Engineering, Faculty of Engineering, University Putra Malaysia, Serdang, Malaysia
Siti Azfanizam Binti Ahmad, Department of Mechanical and Manufacturing Engineering, Faculty of Engineering, University Putra Malaysia, Serdang, Malaysia
The surgery department is required to improve its performance by efficient usage of its available resources. Surgery department interdependencies with other hospital functions and departments are numerous and complex, which causes some restrictions on surgery ward performance and consequently hospital performance. Operating room (OR) schedule determines day to day operations that take a place at the surgery department. Creating such a schedule is a complex task, due to a multitude of constraints, preferences and objectives that planners need to take into account. Meanwhile, the schedule has major effects on the performance of surgery department and the hospital. This paper provides a review of recent operational research on operating room planning and scheduling with focus on multi-objective simulation optimization with use meta-heuristic method: in operating room, as a practical suggestion for hospitals. Recent researches were collected based on some keywords including simulation optimization, and operating room by google scholar, Scopus, and Pubmed. The findings showed that, there are not much practical suggestion in this case and still there is a gap and needs to be discovered.
Faieza Abdul Aziz,
Mohd Khairol Anuar,
Siti Azfanizam Binti Ahmad,
Operating Rooms Planning and Scheduling with Mix Integer Programming and Meta-Heuristic Method, International Journal of Mechanical Engineering and Applications. Special Issue:Transportation Engineering Technology - Part III.
Vol. 5, No. 4-1,
2017, pp. 14-19.
Kargarfard M, Shariat A, Shaw BS, et al. Effects of Polluted Air on Cardiovascular and Hematological Parameters After Progressive Maximal Aerobic Exercise. Lung. 2015: 1-7.
Jabarouti R, Shariat A, Shariat A. Effect of Persian Classic Poetry on the Level of Stress Hormone in Retired Academicians. Poetry thrapy. 2014; 27 (1): 1-9.
Demeulemeester E, Beliën J, Cardoen B, Samudra M. Operating room planning and scheduling. In: Handbook of Healthcare Operations Management. Springer; 2013: 121-152.
Jebali A, Alouane ABH, Ladet P. Operating rooms scheduling. International Journal of Production Economics. 2006; 99 (1): 52-62.
Butler JR. Hospital Cost Analysis. Vol 3. Springer Science & Business Media; 2012.
Guerriero F, Guido R. Operational research in the management of the operating theatre: a survey. Health care management science. 2011; 14 (1): 89-114.
Cardoen B, Demeulemeester E, Beliën J. Operating room planning and scheduling: A literature review. European Journal of Operational Research. 2010;201 (3): 921-932.
Pham D-N, Klinkert A. Surgical case scheduling as a generalized job shop scheduling problem. European Journal of Operational Research. 2008; 185 (3): 1011-1025.
Beliën J, Demeulemeester E. A branch-and-price approach for integrating nurse and surgery scheduling. European journal of operational research. 2008;189 (3): 652-668.
Aringhieri R, Landa P, Tànfani E. Assigning surgery cases to operating rooms: A VNS approach for leveling ward beds occupancies. Electronic Notes in Discrete Mathematics. 2015; 47: 173-180.
Tànfani E, Testi A. A pre-assignment heuristic algorithm for the Master Surgical Schedule Problem (MSSP). Annals of Operations Research. 2010; 178 (1): 105-119.
Vermeulen IB, Bohte SM, Bosman PAN, Elkhuizen SG, Bakker PJM, La Poutré JA. Optimization of online patient scheduling with urgencies and preferences. In: Conference on Artificial Intelligence in Medicine in Europe. Springer; 2009: 71-80.
Özcan A, Özcan AS. Adsorption of Acid Red 57 from aqueous solutions onto surfactant-modified sepiolite. Journal of Hazardous Materials. 2005;125 (1): 252-259.
Roland B, Di Martinelly C, Riane F. Operating theatre optimization: A resource-constrained based solving approach. In: 2006 International Conference on Service Systems and Service Management. Vol 1. IEEE; 2006: 443-448.
Xiao G, van Jaarsveld W, Dong M, van de Klundert J. Stochastic programming analysis and solutions to schedule overcrowded operating rooms in China. Computers & Operations Research. 2016; 74: 78-91.
Testi A, Tànfani E. Tactical and operational decisions for operating room planning: Efficiency and welfare implications. Health Care Management Science. 2009; 12 (4): 363-373.
Meskens N, Duvivier D, Hanset A. Multi-objective operating room scheduling considering desiderata of the surgical team. Decision Support Systems. 2013; 55 (2): 650-659.
Katzberg RW, Haller C. Contrast-induced nephrotoxicity: clinical landscape. Kidney International. 2006; 69: S3-S7.
Shariat A, Bahri Mohd Tamrin S, Daneshjoo A, Sadeghi H. The Adverse Health Effects of Shift Work in Relation to Risk of Illness/Disease: A Review. Acta Medica Bulgarica. 2015; 42 (1): 63-72.
Jerbi B, Kamoun H. Multiobjective study to implement outpatient appointment system at Hedi Chaker Hospital. Simulation Modelling Practice and Theory. 2011; 19 (5): 1363-1370.
Xiang W, Yin J, Lim G. An ant colony optimization approach for solving an operating room surgery scheduling problem. Computers & Industrial Engineering. 2015; 85: 335-345.
Lin R-C, Sir MY, Pasupathy KS. Multi-objective simulation optimization using data envelopment analysis and genetic algorithm: Specific application to determining optimal resource levels in surgical services. Omega. 2013; 41 (5): 881-892.
Molina JM, Framinan JM. Testing planning policies for solving the elective case scheduling phase: a real application. In: Proceedings of the 35th International Conference on Operational Research Applied to Health Services (ORAHS). Leuven, Belgium.; 2009.
M’Hallah R, Al-Roomi AH. The planning and scheduling of operating rooms: A simulation approach. Computers & Industrial Engineering. 2014; 78: 235-248.
Li K, Yang S. Non-identical parallel-machine scheduling research with minimizing total weighted completion times: Models, relaxations and algorithms. Applied mathematical modelling. 2009; 33 (4): 2145-2158.
Saremi A, Jula P, ElMekkawy T, Wang GG. Appointment scheduling of outpatient surgical services in a multistage operating room department. International Journal of Production Economics. 2013; 141 (2): 646-658.
Su M-C, Lai S-C, Wang P-C, Hsieh Y-Z, Lin S-C. A SOMO-based approach to the operating room scheduling problem. Expert Systems with Applications. 2011; 38 (12): 15447-15454.
Doulabi SHH, Rousseau L-M, Pesant G. A constraint programming-based column generation approach for operating room planning and scheduling. In: International Conference on AI and OR Techniques in Constriant Programming for Combinatorial Optimization Problems. Springer; 2014: 455-463.