Paralel tezgahlarda arıza halinde çok amaçlı çizelgeleme

Planlama ve çizelgeleme kavramları açıklanarak, günümüzde kullanılan planlama ve çizelgeleme tekniklerine deginilmistir. Temel deterministik çizelgeleme algoritmaları incelenmistir. Sezgisel algoritmalar, arıza durumlarının modelde yer aldıgı ve yer almadıgı iki baslık altında irdelenmistir. Ayrıca bu konuda yapılmıs dört makale incelenmistir. n adet paralel tezgahta arıza halinde çizelgeleme durumunu modelleyen bir sezgisel algoritma gelistirilmistir. Arıza modellemesi için istatistiksel verilerin bir dagılıma uydurulması ile arızalar arası süreler hesaplanmıstır. Tamir süreleri ise kesikli olasılık dagılımı kullanılarak belirlenmistir. Algoritma islerin tezgahlara atanması, birbirinden bagımsız olarak her bir tezgahtaki islerin setup sayıları minimize edilecek sekilde optimizasyonu ve arıza sürelerinin çizelgelere eklenmesi olarak üç bölümden olusmaktadır. Algoritmanın kodları VBA (Visual Basic for Application) kullanılarak MS EXCEL ara yüzünde yazılmıstır. Gelistirilen algoritma gerçek bir örnek üzerinde deneysel bir çalısma olarak uygulanmıstır. Bu çalısma sonucunda elde edilen iyilestirmelerin optimizasyon öncesi durum ile karsılastırılması yapılmıstır. Algoritmanın performansını belirlemek amacıyla sırasıyla 50, 100,150 ,200, 250, 300, 350 ve 400 is için iterasyon sayıları ve süreleri belirlenmis, grafiksel olarak gösterilmistir. Anahtar Kelimeler: Çok amaçlı çizelgeleme,sezgisel algoritma, paralel tezgahlar, arıza, setup