Multi-objective permutation flow shop scheduling problem: Literature review, classification and current trends

YENİSEY M. M., YAĞMAHAN B.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, cilt.45, ss.119-135, 2014 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Derleme
  • Cilt numarası: 45
  • Basım Tarihi: 2014
  • Doi Numarası: 10.1016/j.omega.2013.07.004
  • Dergi Adı: OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus
  • Sayfa Sayıları: ss.119-135
  • Anahtar Kelimeler: Flow shop, Scheduling, Multi-objective, Literature review, Research directions, ANT COLONY OPTIMIZATION, GENETIC LOCAL SEARCH, PARTICLE SWARM OPTIMIZATION, MINIMIZE MAKESPAN, MAXIMUM TARDINESS, BOUND APPROACH, N-JOB, ALGORITHM, BICRITERIA, 2-MACHINE
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

The flow shop scheduling problem is finding a sequence given n jobs with same order at m machines according to certain performance measure(s). The job can be processed on at most one machine; meanwhile one machine can process at most one job. The most common objective for this problem is makespan. However, many real-world scheduling problems are multi-objective by nature. Over the years there have been several approaches used to deal with the multi-objective flow shop scheduling problems (MOFSP). Hence, in this study, we provide a brief literature review of the contributions to MOFSP and identify areas of opportunity for future research. (C) 2013 Elsevier Ltd. All rights reserved.