Operating Room Scheduling by Using Hybrid Genetic Algorithm

Authors : Tunahan TİMUÇİN, Serdar BİROĞUL

Pages : 255-274

Doi:10.29130/dubited.946453

View : 16 | Download : 14

Publication Date : 2022-01-31

Article Type : Research Paper

Abstract :Günümüzün en önemli kurumlarının başında hastaneler gelmektedir. Hastaneler için ise ameliyathanelerin verimli kullanılması büyük önem taşımaktadır. Ameliyathanelerin verimli kullanımı çözülmesi gereken bir problemdir. Ameliyat odası çizelgeleme problemi, kısıt sayısı çok fazla olan, oldukça karmaşık bir problemdir. Bu tip problemler, NP-Hard tipi problem olarak adlandırılmaktadır. NP-Hard tipi problemler polinomik değerlerden oluşmazlar. Bu yüzden, bu problemlerin çözümü de çok karmaşık ve zordur. Polinomik değerlerden oluşan çözümler mevcut matematiksel yöntemlerle etkili bir şekilde çözülebilmektedir. Ancak NP-hard tipi problemlerin çözümü için daha etkili algoritmalara ihtiyaç duyulmuştur. Yapılan çalışmalar sonucunda, Genetik Algoritma (GA), Parçacık Sürüsü Optimizasyonu, Benzetilmiş Tavlama, Tabu Arama Algoritması gibi sezgisel veya meta-sezgisel çok sayıda algoritma, NP-Hard problemlerin karmaşıklığını çözmek için geliştirilmiştir. Bu makalede, hibrit bir genetik algoritma ile ameliyat odası çizelgeleme problemi çözüme ulaştırılmıştır. Bu çözümde, algoritmanın, ameliyathane parametrelerinden olan, cerrah sayısı, ameliyat odası sayısı ve ameliyathane rezervasyon sayısının değişimlerinde, çözüm alanını nasıl etkilediği gösterilmiştir. Geliştirilen yazılımda, son kullanıcının rahat kullanımını sağlamak için, C# programlama dili tercih edilmiştir.
Keywords : Ameliyat odası çizelgeleme, Genetik algoritma, Tamir operatörü, Kısıtlı optimizasyon