Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
A-b-c Grubu toplam ameliyatlar. http://rapor.saglik.gov.tr/istatistik/rapor/index.php. Accessed 27 Oct 2018
Dorigo, M., Stutzle, T.: Ant colony optimization for NP-Hard problems. In: Ant Colony Optimization, 1st ed. ch. 5, pp. 167–181. Springer, Boston (2004)
Engin, O., Fığlalı, A.: Akış tipi çizelgeleme problemlerinin genetik algoritma yardımı ile çözümünde uygun çaprazlama operatörünün belirlenmesi. Doğuş Üniversitesi Dergisi, c. 3, s. 2, pp. 27–35 (2002)
Marques, I., Captivo, M., Vaz Pato, M.: An integer programming approach to elective surgery scheduling. Oper. Res. Spectrum 34(2), 407–27(2012)
Conforti, D., Guerriero, F., Guido, R.: A multi-objective block scheduling model for the management of surgical operating rooms: New solution approaches via genetic algorithms. In: Proceedings of IEEE Workshop on Health Care Management (WHCM), Venice, Italy (2010)
Marques, I., Captivo, M., Vaz Pato, M.: Planning elective surgeries in a portuguese hospital: study of different mutation rules for a genetic heuristic. In: Lecture Notes Management Science, Netherlands (2012)
Molina-Pariente, J.M., Hans, W.E., Framinan, J.M., Gomez-Cia, T.: New heuristics for planning operating rooms. Comput. Ind. Eng. 90, 429–443 (2015)
Hadhemi, S., Badreddine, J., Abdelaziz, D., Lotfi, M, Abir, B.: A stochastic optimization and simulation approach for scheduling operating rooms and recovery beds in an orthopedic surgery department. Comput. Ind. Eng. 80, 72–79 (2015)
Riise, A., Mannino, C., Burke, E.K.: Modelling and solving generalised operational surgery scheduling problems. Comput. Oper. Res. 66, 1–11 (2016)
Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. England, Oxford (1975)
Golberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Boston, MA (1989)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Timuçin, T., Biroğul, S. (2020). Effect the Number of Reservations on Implementation of Operating Room Scheduling with Genetic Algorithm. In: Hemanth, D., Kose, U. (eds) Artificial Intelligence and Applied Mathematics in Engineering Problems. ICAIAME 2019. Lecture Notes on Data Engineering and Communications Technologies, vol 43. Springer, Cham. https://doi.org/10.1007/978-3-030-36178-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-36178-5_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36177-8
Online ISBN: 978-3-030-36178-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)