A stochastic programming approach to the single machine makespan problem with random breakdowns

---

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: TARIK GÜREL

Asıl Danışman (Eş Danışmanlı Tezler İçin): Meral Azizoğlu

Eş Danışman: SAKİNE BATUN

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

Özet:

Bu tezde, rassal arıza varlığında tek makinenin çizelgeleme problemini ele almaktayız. Gerçekleşme zamanı bilinen olasılık altında ayrık dağılım özelliği gösteren bir arıza mevcuttur. Beklenen son işin tamamlanma süresini azaltmayı amaçlamaktayız ve bunun için stokastik programlamı yaklaşımı önermekteyiz. Belirtilen amaç doğrultusunda iki seviyeli stokastik programlama modelleri ve dal/sınır algoritması önermekteyiz. Etkili dallanma planı ve güçlü alt sınırlar ile dal/sınır algoritmasının performansını arttırmaktayız. Hesaplamalarımızın sonuçları stokastik programlama modellerimizn küçük ölçekli problemlerde, dal-sınır algoritmasının ise orta ve büyük ölçekli problemlerde makul sürelerde çalıştığını göstermiştir.