Sıra bağımlı hazırlık süreli, makine uygunluk kısıtları olan benzer paralel makine çizelgeleme problemi için sezgisel bir algoritma
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Eskişehir Osmangazi Üniversitesi, MÜHENDİSLİK-MİMARLIK FAKÜLTESİ, ENDÜSTRİ MÜHENDİSLİĞİ BÖLÜMÜ, Türkiye
Tezin Onay Tarihi: 2021
Tezin Dili: Türkçe
Öğrenci: FATİH FIRAT
Danışman: Müjgan Sağır
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:
Bu çalışmada, sıra bağımlı hazırlık
süreli, makine uygunluk kısıtlarının olduğu benzer paralel makine çizelgeleme
problemi ele alınmıştır. Bir matbaada aynı işi farklı hızlarda yapabilen üç
baskı makinesinin çizelgelenmesi problemi, bu problem türünün bir örneğidir.
Aynı işi farklı hızlardaki makinalarda en büyük tamamlanma zamanını en küçükleyecek
şekilde matematiksel bir model geliştirilmiştir. Önerilen bu modelin GAMS/Cplex
ile çözüm performansı mevcut veriler arasından rassal olarak belirlenen küçük,
orta ve büyük boyutlu veriler kullanılarak test edilmiştir. GAMS/Cplex, küçük
boyutlu problemlere uygun sürelerde en iyi çözümleri üretmiştir. Orta boyutlu
problemler için çok daha uzun sürelerde uygun çözümler bulmuştur. Fakat büyük
boyutlu problemlere çözüm bulamamıştır. Bu nedenle, büyük boyutlu problemlerin
çözümüne yönelik olarak MS Excel VBA Editör'de sezgisel bir algoritma ile kod
yazılarak bir Karar Destek Sistemi geliştirilmiştir. Önerilen KDS ile hem orta
boyutlu problemlere kısa sürede daha iyi çözümler elde edilebilmiş hem de büyük
boyutlu problemlere çözümler bulunabilmektedir.