An Integrated Solution Approach for Flow Shop Scheduling

Karacan I., Karacan I., ŞENVAR Ö., BULKAN S.

TEHNICKI VJESNIK-TECHNICAL GAZETTE, cilt.28, sa.3, ss.786-795, 2021 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 28 Sayı: 3
  • Basım Tarihi: 2021
  • Doi Numarası: 10.17559/tv-20200208192653
  • Dergi Adı: TEHNICKI VJESNIK-TECHNICAL GAZETTE
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Communication Abstracts, Compendex, INSPEC, Metadex, Directory of Open Access Journals, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.786-795
  • Anahtar Kelimeler: flow shop scheduling, multicriteria decision making, random key genetic algorithm, technique for order preference by similarity to an ideal solution, KEY GENETIC ALGORITHM, HEURISTIC ALGORITHM, M-MACHINE, N-JOB, ORDER, SELECTION, MAKESPAN
  • Marmara Üniversitesi Adresli: Evet

Özet

This study seeks to integrate Random Key Genetic Algorithm (RKGA) and Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS) to compute makespan and solve the Flow Shop Scheduling Problem (FSSP). FSSP is considered as a Multi Criteria Decision Making Problem (MCDM) by setting machines as criteria and jobs as alternatives. RKGA is employed to determine the best weights for the criteria that directly affect the robustness of the solution. The proposed methodology is presented with illustrative example and applied to benchmark problems. The solutions are compared to well-known construction heuristics. The proposed methodology provides the best or reasonable solutions in acceptable computational times.