Original scientific paper

https://doi.org/10.17559/TV-20200208192653

An Integrated Solution Approach for Flow Shop Scheduling

Ilknur Karacan* orcid.org/0000-0002-7290-3984 ; 1) AN-EL Anahtar ve Elektrikli Ev Aletleri San. A.S., R&D Center Velibaba Mah. Ankara Cad. No: 188, 34896 Pendik/İstanbul 2) Marmara University, Institute of Pure and Applied Sciences Fahrettin Kerim Gökay Cad., 34722 Kadıköy/İstanbul
Ismet Karacan orcid.org/0000-0003-4582-3337 ; 1) AN-EL Anahtar ve Elektrikli Ev Aletleri San. A.S., R&D Center Velibaba Mah. Ankara Cad. No: 188, 34896 Pendik/İstanbul 2) Marmara University, Institute of Pure and Applied Sciences Fahrettin Kerim Gökay Cad., 34722 Kadıköy/İstanbul
Ozlem Senvar orcid.org/0000-0003-3648-9445 ; Marmara University, Industrial Engineering, Fahrettin Kerim Gökay Cad., 34722 Kadıköy/İstanbul
Serol Bulkan orcid.org/0000-0002-4815-4389 ; Marmara University, Industrial Engineering, Fahrettin Kerim Gökay Cad., 34722 Kadıköy/İstanbul

Abstract

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.

Keywords

flow shop scheduling; multicriteria decision making; random key genetic algorithm; technique for order preference by similarity to an ideal solution

Hrčak ID:

258197

URI

https://hrcak.srce.hr/258197

Publication date:

6.6.2021.

Visits: 1.347 *