Multi-period appointment planning and scheduling in healthcare


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Fen Bilimleri Enstitüsü, ENDÜSTRİ MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2019

Tezin Dili: İngilizce

Öğrenci: UTKU TARIK BİLGİÇ

Danışman: Sakine Batun

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

Özet:

Randevu planlaması ve çizelgelemesi, hastalara verilen hizmetin kalitesinde ve önemli kaynakların verimli kullanılabilmesinde çok büyük rol oynar. Bu çalışmada, bir ayakta tedavi polikliniğinde, birden çok dönem için planlama ve çizelgeleme kararlarını beraber ele alan, iki aşamalı stokastik programlama modeli kullanılmıştır. Model, ameliyat sürelerindeki belirsizlikleri göz önünde bulundurmaktadır. Birinci aşama problemi ameliyat randevularının dönemlere atanması, aynı dönemdeki ameliyatların kendi arasında sıralanması ve her bir ameliyat için ayrılan süre kararlarını içerir. İkinci aşama probleminde ise ameliyat süreleri belli olduktan sonra hastaların bekleme süreleri, ameliyathanenin atıl kaldığı ve fazla mesaide kullanıldığı süreler belirlenerek maliyetler hesaplanır. Bu modelde, daha iyi çözüm süreleri elde etmek amacıyla dönemler arası simetriyi kırmak için çeşitli kısıtlar kullanılmıştır. Problem çözümünde klasik L-shaped yöntemi, dal ve kesik tabanlı L-shaped yöntemi, Benders ayrıştırma yöntemi ve bu yöntemlerin varyasyonları kullanılmıştır. Bunların yanında, basit sıralama kuralları, hiyerarşik planlama ve genetik algoritma gibi çeşitli sezgisel yöntemler kullanılmıştır. Kapsamlı sayısal deneylerle, yukarıda bahsedilen çözüm yöntemlerinin performanslarını test edilmiş ve elde edilen sonuçlar ile stokastik çözümün değeri, eksiksiz bilginin beklenen değeri ve birleşik planlamanın değeri hesaplanmıştır.