Optimizing the Permutation Flowshop Scheduling Problem by Scatter Search

Authors : Ural Gökay ÇİÇEKLİ, Sevilay BOZKURT

Pages : 31-40

View : 22 | Download : 9

Publication Date : 2016-11-01

Article Type : Research Paper

Abstract :Çizelgeleme, üretim ve hizmet endüstrilerinde kritik rol oynayan karar verme süreçlerinden bir tanesidir. Çizelgelemenin türlerinden biri olan akış tipi çizelgeleme, n işin m adet makinede aynı sırada işlem görmesidir. Bu problemin karmaşıklığı arttıkça en iyi çözüme ulaşılması zorlaşmaktadır. Fakat bu karmaşık problemlerde, meta sezgisel yöntemlerden biri olan dağınık arama metodu kullanılarak en iyi sonuca yakın çözümler bulunabilmektedir. Dağınık arama metodu evrimsel yaklaşımın bir kolu olmasıyla birlikte iki veya daha fazla çözüm üretmesi optimizasyon teknikleri açısından oldukça avantajlıdır. Bu çalışmada, permütasyon akış tipi çizelgeleme problemlerinin çözümü için dağınık arama ile bir model geliştirilmiştir
Keywords : Çizelgeleme, Permütasyon Akış Tipi Çizelgeleme, Dağınık Arama