Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye
Tezin Onay Tarihi: 2019
Tezin Dili: Türkçe
Öğrenci: Melike Akpınar
Danışman: TALİP KELLEGÖZ
Özet:Hastaneler yüksek maliyetlere ve belirsizliklere sahip; aynı zamanda sınırlı kaynaklarla mümkün olan en kaliteli hizmeti sağlama amacıyla yönetilen sistemlerdir. Bu sistemin en önemli gelir ve gider kaynaklarından birisini ameliyathane oluşturmaktadır. Ameliyathane çizelgeleme, hastane kaynaklarını hastalara tahsis ederek operasyonların gerçekleşme zamanlarını belirler. Bu çalışmada sıra bağımlı cerrah ve oda hazırlık zamanlarına sahip çokodalı tek-aşamalı ameliyathane çizelgeleme problemi göz önünde bulundurulmuştur. Hem hazırlık zamanları hem de ameliyat süreleri deterministik olup problemin performans kriteri tüm operasyonların tamamlanma zamanının en küçüklenmesidir. Problemin formal tanımı yapılmış ve karma tam sayılı doğrusal programlama yapısında matematiksel formülasyonu oluşturulmuştur. Orta ve büyük boyutlu problemlerin çözümü amacıyla popülasyon tabanlı sezgisel olan genetik algoritmanın yanı sıra tek-çözüm tabanlı sezgisel olarak tavlama benzetimi geliştirilmiştir. Deneysel çalışma kapsamında önerilen matematiksel modelin ve sezgisel yöntemlerin performansları çeşitli büyüklüklerdeki test problemleri üzerinde incelenerek sonuçları sunulmuştur