An Integrated Solution Approach for Flow Shop Scheduling
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 mac...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Faculty of Mechanical Engineering in Slavonski Brod, Faculty of Electrical Engineering in Osijek, Faculty of Civil Engineering in Osijek
2021-01-01
|
| Series: | Tehnički Vjesnik |
| Subjects: | |
| Online Access: | https://hrcak.srce.hr/file/375449 |
| _version_ | 1797207026739183616 |
|---|---|
| author | Ilknur Karacan* Ismet Karacan Ozlem Senvar Serol Bulkan |
| author_facet | Ilknur Karacan* Ismet Karacan Ozlem Senvar Serol Bulkan |
| author_sort | Ilknur Karacan* |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-24T09:16:22Z |
| format | Article |
| id | doaj.art-c3ff8a71deae4add9305046b4524b666 |
| institution | Directory Open Access Journal |
| issn | 1330-3651 1848-6339 |
| language | English |
| last_indexed | 2024-04-24T09:16:22Z |
| publishDate | 2021-01-01 |
| publisher | Faculty of Mechanical Engineering in Slavonski Brod, Faculty of Electrical Engineering in Osijek, Faculty of Civil Engineering in Osijek |
| record_format | Article |
| series | Tehnički Vjesnik |
| spelling | doaj.art-c3ff8a71deae4add9305046b4524b6662024-04-15T16:56:43ZengFaculty of Mechanical Engineering in Slavonski Brod, Faculty of Electrical Engineering in Osijek, Faculty of Civil Engineering in OsijekTehnički Vjesnik1330-36511848-63392021-01-0128378679510.17559/TV-20200208192653An Integrated Solution Approach for Flow Shop SchedulingIlknur Karacan*0Ismet Karacan1Ozlem Senvar2Serol Bulkan31) 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/İstanbul1) 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/İstanbulMarmara University, Industrial Engineering, Fahrettin Kerim Gökay Cad., 34722 Kadıköy/İstanbulMarmara University, Industrial Engineering, Fahrettin Kerim Gökay Cad., 34722 Kadıköy/İstanbulThis 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.https://hrcak.srce.hr/file/375449flow shop schedulingmulticriteria decision makingrandom key genetic algorithmtechnique for order preference by similarity to an ideal solution |
| spellingShingle | Ilknur Karacan* Ismet Karacan Ozlem Senvar Serol Bulkan An Integrated Solution Approach for Flow Shop Scheduling Tehnički Vjesnik flow shop scheduling multicriteria decision making random key genetic algorithm technique for order preference by similarity to an ideal solution |
| title | An Integrated Solution Approach for Flow Shop Scheduling |
| title_full | An Integrated Solution Approach for Flow Shop Scheduling |
| title_fullStr | An Integrated Solution Approach for Flow Shop Scheduling |
| title_full_unstemmed | An Integrated Solution Approach for Flow Shop Scheduling |
| title_short | An Integrated Solution Approach for Flow Shop Scheduling |
| title_sort | integrated solution approach for flow shop scheduling |
| topic | flow shop scheduling multicriteria decision making random key genetic algorithm technique for order preference by similarity to an ideal solution |
| url | https://hrcak.srce.hr/file/375449 |
| work_keys_str_mv | AT ilknurkaracan anintegratedsolutionapproachforflowshopscheduling AT ismetkaracan anintegratedsolutionapproachforflowshopscheduling AT ozlemsenvar anintegratedsolutionapproachforflowshopscheduling AT serolbulkan anintegratedsolutionapproachforflowshopscheduling AT ilknurkaracan integratedsolutionapproachforflowshopscheduling AT ismetkaracan integratedsolutionapproachforflowshopscheduling AT ozlemsenvar integratedsolutionapproachforflowshopscheduling AT serolbulkan integratedsolutionapproachforflowshopscheduling |