Operating Rooms Planning and Scheduling with Mix Integer Programming and Meta-Heuristic Method

Mehdi Askarizadeh; Faieza Abdul Aziz; Mohd Khairol Anuar; Siti Azfanizam Binti Ahmad

doi:doi:10.11648/j.ijmea.s.2017050401.13

| Peer-Reviewed

Operating Rooms Planning and Scheduling with Mix Integer Programming and Meta-Heuristic Method

Mehdi Askarizadeh, Faieza Abdul Aziz, Mohd Khairol Anuar, Siti Azfanizam Binti Ahmad

Published in International Journal of Mechanical Engineering and Applications (Volume 5, Issue 4-1)

Received: 27 December 2016 Accepted: 5 January 2017 Published: 17 January 2017

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

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.

Published in	International Journal of Mechanical Engineering and Applications (Volume 5, Issue 4-1) This article belongs to the Special Issue Transportation Engineering Technology - Part III
DOI	10.11648/j.ijmea.s.2017050401.13
Page(s)	14-19
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2017. Published by Science Publishing Group

Keywords

Operating Room, Simulation Optimization, Meta-Heuristic

References

[1]	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.
[2]	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.
[3]	Demeulemeester E, Beliën J, Cardoen B, Samudra M. Operating room planning and scheduling. In: Handbook of Healthcare Operations Management. Springer; 2013: 121-152.
[4]	Jebali A, Alouane ABH, Ladet P. Operating rooms scheduling. International Journal of Production Economics. 2006; 99 (1): 52-62.
[5]	Butler JR. Hospital Cost Analysis. Vol 3. Springer Science & Business Media; 2012.
[6]	Guerriero F, Guido R. Operational research in the management of the operating theatre: a survey. Health care management science. 2011; 14 (1): 89-114.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	Ö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.
[14]	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.
[15]	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.
[16]	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.
[17]	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.
[18]	Katzberg RW, Haller C. Contrast-induced nephrotoxicity: clinical landscape. Kidney International. 2006; 69: S3-S7.
[19]	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.
[20]	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.
[21]	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.
[22]	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.
[23]	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.
[24]	M’Hallah R, Al-Roomi AH. The planning and scheduling of operating rooms: A simulation approach. Computers & Industrial Engineering. 2014; 78: 235-248.
[25]	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.
[26]	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.
[27]	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.
[28]	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.

Cite This Article

Plain Text BibTeX RIS

APA Style

Mehdi Askarizadeh, Faieza Abdul Aziz, Mohd Khairol Anuar, Siti Azfanizam Binti Ahmad. (2017). Operating Rooms Planning and Scheduling with Mix Integer Programming and Meta-Heuristic Method. International Journal of Mechanical Engineering and Applications, 5(4-1), 14-19. https://doi.org/10.11648/j.ijmea.s.2017050401.13

Copy | Download

ACS Style

Mehdi Askarizadeh; Faieza Abdul Aziz; Mohd Khairol Anuar; Siti Azfanizam Binti Ahmad. Operating Rooms Planning and Scheduling with Mix Integer Programming and Meta-Heuristic Method. Int. J. Mech. Eng. Appl. 2017, 5(4-1), 14-19. doi: 10.11648/j.ijmea.s.2017050401.13

Copy | Download

AMA Style

Mehdi Askarizadeh, Faieza Abdul Aziz, Mohd Khairol Anuar, Siti Azfanizam Binti Ahmad. Operating Rooms Planning and Scheduling with Mix Integer Programming and Meta-Heuristic Method. Int J Mech Eng Appl. 2017;5(4-1):14-19. doi: 10.11648/j.ijmea.s.2017050401.13

Copy | Download

@article{10.11648/j.ijmea.s.2017050401.13,
  author = {Mehdi Askarizadeh and Faieza Abdul Aziz and Mohd Khairol Anuar and Siti Azfanizam Binti Ahmad},
  title = {Operating Rooms Planning and Scheduling with Mix Integer Programming and Meta-Heuristic Method},
  journal = {International Journal of Mechanical Engineering and Applications},
  volume = {5},
  number = {4-1},
  pages = {14-19},
  doi = {10.11648/j.ijmea.s.2017050401.13},
  url = {https://doi.org/10.11648/j.ijmea.s.2017050401.13},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ijmea.s.2017050401.13},
  abstract = {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.},
 year = {2017}
}

Copy | Download

TY  - JOUR
T1  - Operating Rooms Planning and Scheduling with Mix Integer Programming and Meta-Heuristic Method
AU  - Mehdi Askarizadeh
AU  - Faieza Abdul Aziz
AU  - Mohd Khairol Anuar
AU  - Siti Azfanizam Binti Ahmad
Y1  - 2017/01/17
PY  - 2017
N1  - https://doi.org/10.11648/j.ijmea.s.2017050401.13
DO  - 10.11648/j.ijmea.s.2017050401.13
T2  - International Journal of Mechanical Engineering and Applications
JF  - International Journal of Mechanical Engineering and Applications
JO  - International Journal of Mechanical Engineering and Applications
SP  - 14
EP  - 19
PB  - Science Publishing Group
SN  - 2330-0248
UR  - https://doi.org/10.11648/j.ijmea.s.2017050401.13
AB  - 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.
VL  - 5
IS  - 4-1
ER  -

Copy | Download

Author Information

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

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Mehdi Askarizadeh, Faieza Abdul Aziz, Mohd Khairol Anuar, Siti Azfanizam Binti Ahmad. (2017). Operating Rooms Planning and Scheduling with Mix Integer Programming and Meta-Heuristic Method. International Journal of Mechanical Engineering and Applications, 5(4-1), 14-19. https://doi.org/10.11648/j.ijmea.s.2017050401.13

Copy | Download

ACS Style

Mehdi Askarizadeh; Faieza Abdul Aziz; Mohd Khairol Anuar; Siti Azfanizam Binti Ahmad. Operating Rooms Planning and Scheduling with Mix Integer Programming and Meta-Heuristic Method. Int. J. Mech. Eng. Appl. 2017, 5(4-1), 14-19. doi: 10.11648/j.ijmea.s.2017050401.13

Copy | Download

AMA Style

Mehdi Askarizadeh, Faieza Abdul Aziz, Mohd Khairol Anuar, Siti Azfanizam Binti Ahmad. Operating Rooms Planning and Scheduling with Mix Integer Programming and Meta-Heuristic Method. Int J Mech Eng Appl. 2017;5(4-1):14-19. doi: 10.11648/j.ijmea.s.2017050401.13

Copy | Download

@article{10.11648/j.ijmea.s.2017050401.13,
  author = {Mehdi Askarizadeh and Faieza Abdul Aziz and Mohd Khairol Anuar and Siti Azfanizam Binti Ahmad},
  title = {Operating Rooms Planning and Scheduling with Mix Integer Programming and Meta-Heuristic Method},
  journal = {International Journal of Mechanical Engineering and Applications},
  volume = {5},
  number = {4-1},
  pages = {14-19},
  doi = {10.11648/j.ijmea.s.2017050401.13},
  url = {https://doi.org/10.11648/j.ijmea.s.2017050401.13},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ijmea.s.2017050401.13},
  abstract = {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.},
 year = {2017}
}

Copy | Download

TY  - JOUR
T1  - Operating Rooms Planning and Scheduling with Mix Integer Programming and Meta-Heuristic Method
AU  - Mehdi Askarizadeh
AU  - Faieza Abdul Aziz
AU  - Mohd Khairol Anuar
AU  - Siti Azfanizam Binti Ahmad
Y1  - 2017/01/17
PY  - 2017
N1  - https://doi.org/10.11648/j.ijmea.s.2017050401.13
DO  - 10.11648/j.ijmea.s.2017050401.13
T2  - International Journal of Mechanical Engineering and Applications
JF  - International Journal of Mechanical Engineering and Applications
JO  - International Journal of Mechanical Engineering and Applications
SP  - 14
EP  - 19
PB  - Science Publishing Group
SN  - 2330-0248
UR  - https://doi.org/10.11648/j.ijmea.s.2017050401.13
AB  - 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.
VL  - 5
IS  - 4-1
ER  -

Copy | Download