A review on meta-heuristic approaches to solving flexible job shop scheduling problem
Autor: | Nilgün Fığlalı, Serkan Kaya |
---|---|
Rok vydání: | 2016 |
Předmět: |
Engineering
Operations research Job shop scheduling business.industry Mühendislik General Engineering lcsh:A Esnek atölye tipi çizelgeleme bütünleşik yaklaşım flexible job shop scheduling machine assignment operation sequence hierarchical approach integrated approach operasyon sıralama hiyerarşik yaklaşım makine atama lcsh:General Works business Esnek atölye tipi çizelgeleme makine atama operasyon sıralama hiyerarşik yaklaşım bütünleşik yaklaşım |
Zdroj: | Sakarya University Journal of Science, Vol 20, Iss 2, Pp 223-244 (2016) Volume: 20, Issue: 2 223-244 Sakarya University Journal of Science |
ISSN: | 2147-835X 1301-4048 |
Popis: | Gerç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. 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. |
Databáze: | OpenAIRE |
Externí odkaz: |