Hazırlık Zamanlı Ortak Teslim Tarihli Özdeş Paralel Makine Çizelgeleme Problemlerinin Çok Amaçlı Çözümü

Authors : Serkan KAYA, İ Hakan KARAÇİZMELİ

Pages : 205-213

View : 14 | Download : 7

Publication Date : 2018-12-31

Article Type : Research Paper

Abstract :Paralel makine çizelgeleme problemi tek makine çizelgeleme probleminin genişletilmiş hâlidir. Aynı işi yapan birden fazla makinenin olduğu üretim ortamları, paralel makineli üretim ortamları olarak tanımlanır.   Paralel makine çizelgeleme problemleri işlerin makinelere atanması ve sıralanması alt problemlerinden oluşmaktadır. Bu nedenle paralel makine çizelgeleme problemleri tek makine çizelgeleme problemlerine göre daha karmaşık bir yapıya sahiptir. Öncelik kuralları çizelgeleme problemlerine kolaylıkla uygulanabilmelerinden dolayı tercih edilen klasik yöntemlerdir. Yerel arama algoritmaları genellikle diğer algoritmalar tarafından bulunmuş bir başlangıç çözümü ile çalışmaya başlar ve öncekinden daha iyi bir performans değerine ulaştığında sonlanır.    Bu çalışmada, sıra bağımlı hazırlık zamanlı, ortak teslim tarihli özdeş paralel makine çizelgeleme problemi ele alınmıştır. Ele alınan performans ölçütleri ortalama tamamlanma zamanı ve maksimum tamamlanma zamanıdır. Klasik öncelik kuralları ile elde edilen başlangıç çözümleri yerel arama algoritması ile geliştirilmiştir. Elde edilen pareto optimal sonuçlar literatürdeki diğer sonuçlarla karşılaştırılmıştır. Yerel arama algoritması ile elde edilen sonuçların klasik sıralama kurallarına ve karınca kolonileri algoritmasına göre daha iyi sonuçlar verdiği gösterilmiştir. 
Keywords : Çok amaçlı çizelgeleme, Özdeş paralel makine, Yerel arama algoritması, öncelik kuralları