An Integrated Solution Approach for Flow Shop Scheduling
| Autor: | Ilknur Karacan, Ismet Karacan, Ozlem Senvar, Serol Bulkan |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: | |
| Zdroj: | Tehnički Vjesnik, Vol 28, Iss 3, Pp 786-795 (2021) |
| Druh dokumentu: | article |
| ISSN: | 1330-3651 1848-6339 |
| DOI: | 10.17559/TV-20200208192653 |
| Popis: | 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. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|