Yüksek Lisans Tezleri
Permanent URI for this collectionhttps://hdl.handle.net/20.500.12573/5799
Browse
1 results
Search Results
Master Thesis Belirsiz İşlem Süresine Tabi Paralel Makine Çizelgelemeleri(Abdullah Gül Üniversitesi, Fen Bilimleri Enstitüsü, 2017) Bekli, Rahime Şeyma; Gören, SelçukGünümüz dünyasında iş ve üretim rekabeti, firmaların verimlilik artıran ve imalat maliyetini düşüren çizelgeler üretmesine yol açmıştır. Ancak, üretilen çizelgeler beklenmedik aksaklıklar yüzünden, genellikle amaçlandığı şekilde uygulanamamaktadır. Bu aksaklıklar makine arızalanması, sipariş iptali gibi örneklendirilebilir. Aksaklıklara duyarsız çizelge olan gürbüz çizelgeleme, son yıllarda araştırmacılar arasında önem kazanmıştır. Bu çalışmada, belirsiz işlem süresine tabi paralel makine ortamı ele alınmıştır. Performans ölçütü son işin bitiş süresi olarak alınmıştır. Belirsizlik, ayrık senaryolar olarak modellenmiş ve küçük boyuttaki problemleri çözebilen bir tam sayılı programlama oluşturulmuştur. Bu model büyük problemleri çözmede sıkıntılıdır. Bu sebeple senaryo sayısını azaltma yaklaşımı denenmiştir. Daha sonra eşiz ayrıştırma yöntemi ile büyük problemlerin çözümü amaçlanmıştır. Bu yöntemi kullanmadaki amaç büyük bir problem çözmek yerine, küçük ama çok sayıda problem çözerek sonuca ulaşmaktır. Ancak bu yöntem de büyük problemlerde istenilen sonuçları vermemiştir. Bu sebeple senaryo sayısı azaltılarak eşiz ayrıştırma yöntemi kullanılmış ve yeni bir sezgisel önerilmiştir. Aynı zamanda bir tabu arama algoritması oluşturulmuştur. Sonuçlar, önerilen sezgisel algoritmalardan senaryo azaltılması ve tabu arama algoritmalarının paralel makine ortamında iyi sonuçlar verdiğini göstermektedir.