Esnek atölye tipi çizelgeleme problemlerinin meta sezgisel yöntemler ile çözümüne yönelik bir inceleme

Abstract

ÖZGerçek yaşam uygulamaları arasında yer alan esnek atölye tipi çizelgeleme (EATÇ) problemleri, klasik atölye tipi çizelgeleme (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.Anahtar kelimeler: esnek atölye tipi çizelgeleme, makine atama, operasyon sıralama, hiyerarşik yaklaşım, bütünleşik yaklaşım A review on meta-heuristic approaches to solving flexible job shop scheduling problem ABSTRACT Flexible job shop scheduling (FJSS) problems which are parts of real life applications are the extended case of classical job shop scheduling (JSS) problems. There are no parallel machines at JSS problems. FJSS Problems arise when works need to be done on parallel machines in the workshop. In FJSS problems, jobs have different routes and each job is consisted of at least one operation. These operations are processed by any of the machine sets which are parallel to each other. In literature; the number of studies on FJSS problems are more limited than the one on JSS problems. In this paper, recent studies in the literature on the topic of FJSS problems are reviewed. The findings and recommendations on the solution of this kind of problems by using meta-heuristic methods are presented.

Kitlesel İmalat Sistemlerinde Dijital İkiz Kullanılarak Gerçek Zamanlı Üretim Çizelgeleme ve Tekstil Sektöründe Bir Uygulama

“…Akyol ve Saraç [16] Çizelgeleme problemlerini tek amaçlı olarak modelleyen çalışmaların yanında çok amaçlı olarak modelleyen çalışmalar da bulunmaktadır. Kaya ve Fığlalı [18], [19], esnek atölye tipi çizelgeleme problemi için çok amaçlı modeller geliştiren çalışmalar üzerine yayın taraması yapmışlardır ve farklı çözüm yaklaşımlarını değerlendirmişlerdir. Moradi vd.…”

“…Problemin NP-zor yapıda olması nedeniyle farklı sezgisel yöntemler ile büyük boyutlu problemlerin verimli bir şekilde çözümünü sağlamışlardır. Kaya ve Fığlalı [18], [19] yaptıkları çalışmada belirledikleri problem veri setleri için meta sezgisel yöntemler ile çözüm önerilerinde bulunmuşlardır. Sağır ve Okul [22] önerdikleri sıra bağımlı melez esnek akış tipi atölye çizelgeleme problemine hazırlık sürelerini dahil ederek sezgisel yaklaşım ile büyük ölçekli problem için çözüm geliştirmişlerdir.…”