Operating room scheduling with sequence-dependent & stochastic surgery durations


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2017

Tezin Dili: İngilizce

Öğrenci: TUĞÇE KARATAŞ

Danışman: AHMET REFİK GÜLLÜ

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Hastanelerin en maliyetli kısımlarını ameliyathaneler oluşturur. Dolayısıyla hastaneler verimliliklerini arttırmak için işe ameliyathanelerden başlamalıdır. Bu tez çalışmasında, ertesi-gün ameliyathane çizelgelenmesi problemi hem tek ameliyathaneli hem de çok ameliyathaneli durumlar için ele alındı. Ameliyatların sürelerinin rastsal değişkenler olduğu ve ameliyat sürelerinin ameliyatların ameliyathanedeki sırasına göre değiştiği varsayıldı. Bu problemde, ameliyat sürelerinin sıralamaya bağlı olması ardışık iki ameliyat arasındaki ilişki yerine ameliyatın yer aldığı sıradan kaynaklandı. Hastaların bekleme sürelerinin, ameliyathanelerin boşta kalan sürelerinin, ve personelin fazla mesai sürelerinin ağırlıklı toplamlarını en aza indirgeyecek şekilde ameliyatların sıralanması ve onlara yeterli süre atanması amaçlandı. Problemi çözmek için Örnek Ortalama Yaklaşım(SAA) yöntemi kullanıldı. Daha sonra değişik parametrelerin sıralamaya bağlı ameliyatların sıralamaya bağlı olmadığını varsayma maliyeti üzerindeki etkileri analiz edildi. Ayrıca probleme daha kısa sürede sonuç bulabilmek amacıyla L-Shaped yöntemi ve beş farklı sezgisel yöntem kullanıldı. Bu sezgisel yöntemlerin performansları sezgisel yöntemlerden elde edilen sonuçlarla Örnek Ortalama Yaklaşım yöntemiyle elde edilen sonuçlar karşılaştırılarak test edildi. Değiştirilmiş Miyopik yöntemin tek ameliyathane olan durumlarda diğer sezgisel yöntemlerden daha iyi performans gösterdiği gözlemlendi. Fazla sayıda ameliyathane olması durumunda, personelin fazla mesai sürelerinin ağırlığı arttırıldığında, sıralamaya bağlı ameliyatların sıralamaya bağlı olmadığını varsayma maliyetinin arttığı görüldü. Ayrıca ameliyatları artan varyans değerine göre sıralamanın(SVF), problemin çözüm süresini ciddi anlamda kısalttığı gözlemlenmiştir.