Effect the Number of Reservations on Implementation of Operating Room Scheduling with Genetic Algorithm

被引:0
作者
Timucin, Tunahan [1 ]
Birogul, Serdar [1 ]
机构
[1] Duzce Univ, Dept Comp Engn, TR-81620 Duzce, Turkey
来源
ARTIFICIAL INTELLIGENCE AND APPLIED MATHEMATICS IN ENGINEERING PROBLEMS | 2020年 / 43卷
关键词
Operating Room Scheduling; Genetic Algorithm; Constrained optimization;
D O I
10.1007/978-3-030-36178-5_20
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, the problem of the most efficient use of the Operating Rooms (ORs) which one of the most important departments of hospitals, was tackled. Efficient use of operating rooms is a scheduling problem with many constraints. This type of problem is defined as NP-Hard. Complex problems involving multiple constraints are defined as NP-Hard type problems. As the NP-Hard type problem does not consist of polynomial values, the solution of such problems becomes complicated. Such problems cannot be solved by classical mathematical methods. For the solution of NP-Hard type problems which have high level of complexity and many constraints, heuristic and meta-heuristic algorithms such as Genetic Algorithm (GA), tabu search algorithm, simulated annealing algorithm and partical swarm optimization algorithm have emerged. In this paper, the operating room scheduling problem is solved by the genetic algorithm. When coding the program, the C# programming language was preferred because of the visual advantages and user-friendliness of the language.
引用
收藏
页码:252 / 265
页数:14
相关论文
共 10 条
[1]  
Conforti D., 2010, P IEEE WORKSH HLTH C
[2]  
Dorigo M., 2004, ANT COLONY OPTIMIZAT, V1st, P167
[3]  
Engin O., 2002, DOGUS U J, V6, P27
[4]  
Golberg D. E., 1989, GENETIC ALGORITHMS S, DOI DOI 10.5860/CHOICE.27-0936
[5]  
Holland J. H., 1975, Adaptation in natural and artificial systems
[6]  
Marques I., 2012, LECT NOTES MANAGEMEN
[7]   An integer programming approach to elective surgery scheduling [J].
Marques, Ines ;
Eugenia Captivo, M. ;
Pato, Margarida Vaz .
OR SPECTRUM, 2012, 34 (02) :407-427
[8]   New heuristics for planning operating rooms [J].
Molina-Pariente, Jose M. ;
Hans, Erwin W. ;
Framinan, Jose M. ;
Gomez-Cia, Tomas .
COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 90 :429-443
[9]   Modelling and solving generalised operational surgery scheduling problems [J].
Rlise, Atle ;
Mannino, Carlo ;
Burke, Edmund K. .
COMPUTERS & OPERATIONS RESEARCH, 2016, 66 :1-11
[10]   A stochastic optimization and simulation approach for scheduling operating rooms and recovery beds in an orthopedic surgery department [J].
Saadouli, Hadhemi ;
Jerbi, Badreddine ;
Dammak, Abdelaziz ;
Masmoudi, Lotfi ;
Bouaziz, Abir .
COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 80 :72-79