A review on meta-heuristic approaches to solving flexible job shop scheduling problem

Authors : Serkan KAYA, Nilgün FIĞLALI

Pages : 223-244

Doi:10.16984/saufenbilder.12029

View : 18 | Download : 9

Publication Date : 2016-08-01

Article Type : Research Paper

Abstract :  Gerçek yaşam uygulamaları arasında yer alan esnek atölye tipi çizelgeleme insert ignore into journalissuearticles values(EATÇ); problemleri, klasik atölye tipi çizelgeleme insert ignore into journalissuearticles values(ATÇ); probleminin genişletilmiş halidir. ATÇ problemlerinde paralel makineler yoktur. Atölyede işlerin paralel makinelerde işlenmesi söz konusu olduğunda EATÇ problemi ortaya çıkar. EATÇ problemlerinde işlerin rotaları birbirinden farklıdır ve her iş en az bir operasyondan oluşmaktadır. Bu operasyonlar, birbirine paralel makine setlerinden herhangi birinde işlem görürler. Literatürde ATÇ problemlerine göre EATÇ problemleri üzerine yapılan çalışmalar oldukça sınırlı kalmıştır. Bu araştırmada, EATÇ problemleri üzerine son yıllarda yapılmış ve literatürde yer alan çalışmalar incelenmiştir. Bu problemlerin meta sezgisel yöntemler ile çözümü üzerine elde edilen bulgular ve öneriler sunulmuştur.  
Keywords : Esnek atölye tipi çizelgeleme, makine atama, operasyon sıralama, hiyerarşik yaklaşım, bütünleşik yaklaşım