Yıl 2016, Cilt: 16 Özel Sayı Sayfalar 31 - 40 2016-11-01
Optimizing the Permutation Flowshop Scheduling Problem by Scatter Search
Permütasyon Akış Tipi Çizelgeleme Probleminin Dağınık Arama İle Optimizasyonu
Ural Gökay ÇİÇEKLİ,Sevilay BOZKURT
25 261

Scheduling is one of the decision-making processes that play a critical role in the production and service industries. Flow job scheduling is one of the types of scheduling where "n" job can be processed at "m" machines consequently. When the complexity of this problem increases, obtaining the optimum solution becomes difficult. But, solution can be found near the optimum in these complex problems by using the scatter search which is one of the meta heuristics. Scatter search method which is a branch of the evolutionary approach is an advantageous optimization technique due to producing two or more solution. In this study, the new model is developed for optimizing the permutation flowshop scheduling problem by scatter search
Ç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

Anahtar Kelimeler

Ali, M. ve Dapoigny, R. (2006) “Advances in Applied Artificial Intelligence: 19th International Conference on Industrial”, Engineering and Other Applications of Ap- plied Intelligent Systems, IEA/AIE 2006, Annecy, France, June 27-30, 2006, Proceedings.
Birincil Dil
Konular
Yayımlanma Tarihi 1 Kasım 2016
Bölüm Araştırma Makalesi
Yazarlar
Tarihler

Yayımlanma Tarihi : 1 Kasım 2016


Makalenin Yazarları
Ural Gökay ÇİÇEKLİ
Sevilay BOZKURT
253/5000Hizmetimizi sunmamıza ve geliştirmemize, içerik ve reklamları uyarlamamıza yardımcı olması için çerezleri kullanıyoruz. Devam ederek çerez kullanımını kabul etmiş olursunuz. Telif hakkı © 2020 Elsevier B.V. veya onun lisans verenleri veya katkıda bulunanları. ScienceDirect ®, Elsevier B.V.'nin tescilli ticari markasıdır.
253/5000Hizmetimizi sunmamıza ve geliştirmemize, içerik ve reklamları uyarlamamıza yardımcı olması için çerezleri kullanıyoruz. Devam
ederek çerez kullanımını kabul etmiş olursunuz. Telif hakkı © 2020 Elsevier B.V. veya onun lisans verenleri veya katkıda bulunanları.
ScienceDirect ®, Elsevier B.V.'nin tescilli ticari markasıdır.