Discrete time/cost trade-off project scheduling problem - an application to the Ministry of Health projects
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: 2022
Tezin Dili: İngilizce
Öğrenci: ÖZLEM AKBUDAK
Asıl Danışman (Eş Danışmanlı Tezler İçin): Meral Azizoğlu
Eş Danışman: Gülşah Karakaya
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Kesikli Zaman/Maliyet Ödünleşimli problemler proje çizelgeleme literatüründe kapsamlı olarak çalışılan ve önemli bir araştırma alanıdır. İki veya daha fazla zıt kriterin bulunduğu durumlarda karar vericiler proje için en iyi çizelge alternatifini seçmeye çalışırlar. Zaman maliyet ödünleşim problemleri birbirlerine zıt amaç fonksiyonlarını genel olarak zaman ve maliyet kategorileri altında değerlendirirler. Bir aktivitenin süresini kısaltmak daha fazla kaynak ihtiyacını doğurur ve maliyet artışına neden olur. Bu çalışmada, teslim tarihli aktivitelerin de yer aldığı projeler için kesikli zaman maliyet ödünleşimli problemler üzerine odaklandık. Teslim tarihinden sonra tamamlanan aktiviteler gecikmeler ile karşılaşmamıza neden olur. Amacımız, kabul edilebilir toplam gecikme miktarı veya bu miktarın altında kalmak şartı ile optimal maliyet değerini veren proje çizelgesi üretmektir. Yakın zamanda T.C. Sağlık Bakanlığı tarafından üstlenilen iki Bilgi Teknolojileri projesi bu çalışmanın motivasyon kaynağı oldu. Bu iyi tanımlanmış problem için karmaşık tam sayılı doğrusal model geliştirdik. Ayrıca, geliştirdiğimiz modelin doğrusal programlama gevşemesinin optimal çözümünden yararlanan bir sezgisel yaklaşım algoritması oluşturduk. Matematiksel modelimizi ve sezgisel yaklaşımımızı literatürden aldığımız bazı problemler ve iki T.C. Sağlık Bakanlığı projesi üzerinde test edip, sonuçları raporladık. Bunun yanında, toplam gecikme ve toplam maliyet kriterlerine uygun tüm domine edilmeyen amaç fonksiyonu vektörlerini elde etmek için iyi bilinen bir evrimsel algoritmanın uygulamasını yaptık. Bu algoritmayı iki T.C. Sağlık Bakanlığı projesi üzerinde gösterdik.