Sıra Bağımlı Hazırlık Zamanlı Ameliyathane Çizelgeleme Problemleri İçin Yeni Çözüm Yaklaşımları


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