Ameliyat odası çizelgelemenin genetik algoritma ile gerçekleştirilmesi

Bu tezde, hastanelerin en önemli birimlerinden birisi olan Ameliyat Odalarının en verimli şekilde kullanılabilmesi problemi ele alınmıştır. Bu problem tipi NP-Hard tipi problem olarak adlandırılmaktadır. NP-Hard tipi problem tanım olarak, çok sayıda kısıt içeren karmaşık problemler için kullanılmaktadır. NP-Hard tipi problemin, polinom değerlerden oluşmaması çözümünü karmaşıklaştırmaktadır. Bu tip problemlerin çözümü geleneksel matematiğe dayalı yöntemlerle olmamakta ve sayısal analiz yöntemleri kullanılarak ise sağlıklı sonuçlar elde edilememektedir. Karmaşıklık seviyesi fazla olan ve çok sayıda kısıt içeren NP-Hard tipi problemlerin çözümü için Genetik Algoritma (GA), tabu arama, benzetimli tavlama gibi sezgisel ve meta-sezgisel algoritmalar ortaya çıkmıştır. Ameliyat odası çizelgeleme problemi ise bu tezde en önemli meta-sezgisel algoritmalardan birisi olan genetik algoritma ile çözülmüştür. Program kodlanırken görselliği de sağlamak amacıyla C# programlama dili tercih edilmiştir. Ayrıca tamir operatörünün bu tip problemlerde genetik algoritmanın bir operatörü olarak kullanılmasının etkisi ve önemi de incelenmiştir.