An Integrated Solution Approach for Flow Shop Scheduling

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

TEHNICKI VJESNIK-TECHNICAL GAZETTE, vol.28, no.3, pp.786-795, 2021 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 28 Issue: 3
  • Publication Date: 2021
  • Doi Number: 10.17559/tv-20200208192653
  • Page Numbers: pp.786-795
  • Keywords: 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


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.