- Harran Üniversitesi Mühendislik Dergisi
- Vol: 3 Issue: 3
- Hazırlık Zamanlı Ortak Teslim Tarihli Özdeş Paralel Makine Çizelgeleme Problemlerinin Çok Amaçlı Çöz...
Hazırlık Zamanlı Ortak Teslim Tarihli Özdeş Paralel Makine Çizelgeleme Problemlerinin Çok Amaçlı Çözümü
Authors : Serkan Kaya, I. Hakan Karaçizmeli
Pages : 205-213
View : 8 | Download : 2
Publication Date : 2018-12-31
Article Type : Research
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ı