A novel Tiki-Taka algorithm to optimize hybrid flow shop scheduling with energy consumption
Hybrid flow shop scheduling (HFS) has been thoroughly studied due to its significant impact on productivity. Besides the impact on productivity, the abovementioned problem has attracted researchers from different background because of its difficulty in obtaining the most optimum solution. HFS comple...
主要な著者: | , |
---|---|
フォーマット: | 論文 |
言語: | English |
出版事項: |
Faculty of Engineering, Khon Kaen University
2022
|
主題: | |
オンライン・アクセス: | http://umpir.ump.edu.my/id/eprint/33762/1/2021%20EASR%20TTA%20for%20HFS.pdf |
_version_ | 1825814269991583744 |
---|---|
author | Mohd Fadzil Faisae, Ab Rashid Muhammad Ammar, N. M. |
author_facet | Mohd Fadzil Faisae, Ab Rashid Muhammad Ammar, N. M. |
author_sort | Mohd Fadzil Faisae, Ab Rashid |
collection | UMP |
description | Hybrid flow shop scheduling (HFS) has been thoroughly studied due to its significant impact on productivity. Besides the impact on productivity, the abovementioned problem has attracted researchers from different background because of its difficulty in obtaining the most optimum solution. HFS complexity provides good opportunity for researcher to propose an efficient optimization method for the said problem. Recently, research in HFS has moved towards sustainability by considering energy utilization in the study. Consequently, the problem becomes more difficult to be solved via existing approach. This paper modeled and optimized HFS with energy consumption using Tiki-Taka Algorithm (TTA). TTA is a novel algorithm inspired by football playing style that focuses on short passing and player positioning. In different with existing metaheuristics, the TTA collected information from nearby solution and utilized multiple leaders’ concept in the algorithm. The research began with problem modeling, followed by TTA algorithm formulation. A computational experiment is then conducted using benchmark problems. Then, a case study problem is presented to assess the applicability of model and algorithm in real-life problems. The results indicated that the TTA consistently was in the first and second ranks in all benchmark problems. In addition, the case study results confirmed that TTA is able to search the best fitness solution by compromising the makespan and total energy utilization in the production schedule. In future, the potential of TTA will be further investigated for flexible hybrid flow shop scheduling problems. |
first_indexed | 2024-03-06T12:56:16Z |
format | Article |
id | UMPir33762 |
institution | Universiti Malaysia Pahang |
language | English |
last_indexed | 2024-03-06T12:56:16Z |
publishDate | 2022 |
publisher | Faculty of Engineering, Khon Kaen University |
record_format | dspace |
spelling | UMPir337622022-07-28T01:49:53Z http://umpir.ump.edu.my/id/eprint/33762/ A novel Tiki-Taka algorithm to optimize hybrid flow shop scheduling with energy consumption Mohd Fadzil Faisae, Ab Rashid Muhammad Ammar, N. M. TJ Mechanical engineering and machinery TS Manufactures Hybrid flow shop scheduling (HFS) has been thoroughly studied due to its significant impact on productivity. Besides the impact on productivity, the abovementioned problem has attracted researchers from different background because of its difficulty in obtaining the most optimum solution. HFS complexity provides good opportunity for researcher to propose an efficient optimization method for the said problem. Recently, research in HFS has moved towards sustainability by considering energy utilization in the study. Consequently, the problem becomes more difficult to be solved via existing approach. This paper modeled and optimized HFS with energy consumption using Tiki-Taka Algorithm (TTA). TTA is a novel algorithm inspired by football playing style that focuses on short passing and player positioning. In different with existing metaheuristics, the TTA collected information from nearby solution and utilized multiple leaders’ concept in the algorithm. The research began with problem modeling, followed by TTA algorithm formulation. A computational experiment is then conducted using benchmark problems. Then, a case study problem is presented to assess the applicability of model and algorithm in real-life problems. The results indicated that the TTA consistently was in the first and second ranks in all benchmark problems. In addition, the case study results confirmed that TTA is able to search the best fitness solution by compromising the makespan and total energy utilization in the production schedule. In future, the potential of TTA will be further investigated for flexible hybrid flow shop scheduling problems. Faculty of Engineering, Khon Kaen University 2022 Article PeerReviewed pdf en cc_by_nc_nd_4 http://umpir.ump.edu.my/id/eprint/33762/1/2021%20EASR%20TTA%20for%20HFS.pdf Mohd Fadzil Faisae, Ab Rashid and Muhammad Ammar, N. M. (2022) A novel Tiki-Taka algorithm to optimize hybrid flow shop scheduling with energy consumption. Engineering and Applied Science Research, 49 (2). pp. 189-200. ISSN 2539-6218. (Published) https://doi.org/10.14456/easr.2022.21 https://doi.org/10.14456/easr.2022.21 |
spellingShingle | TJ Mechanical engineering and machinery TS Manufactures Mohd Fadzil Faisae, Ab Rashid Muhammad Ammar, N. M. A novel Tiki-Taka algorithm to optimize hybrid flow shop scheduling with energy consumption |
title | A novel Tiki-Taka algorithm to optimize hybrid flow shop scheduling with energy consumption |
title_full | A novel Tiki-Taka algorithm to optimize hybrid flow shop scheduling with energy consumption |
title_fullStr | A novel Tiki-Taka algorithm to optimize hybrid flow shop scheduling with energy consumption |
title_full_unstemmed | A novel Tiki-Taka algorithm to optimize hybrid flow shop scheduling with energy consumption |
title_short | A novel Tiki-Taka algorithm to optimize hybrid flow shop scheduling with energy consumption |
title_sort | novel tiki taka algorithm to optimize hybrid flow shop scheduling with energy consumption |
topic | TJ Mechanical engineering and machinery TS Manufactures |
url | http://umpir.ump.edu.my/id/eprint/33762/1/2021%20EASR%20TTA%20for%20HFS.pdf |
work_keys_str_mv | AT mohdfadzilfaisaeabrashid anoveltikitakaalgorithmtooptimizehybridflowshopschedulingwithenergyconsumption AT muhammadammarnm anoveltikitakaalgorithmtooptimizehybridflowshopschedulingwithenergyconsumption AT mohdfadzilfaisaeabrashid noveltikitakaalgorithmtooptimizehybridflowshopschedulingwithenergyconsumption AT muhammadammarnm noveltikitakaalgorithmtooptimizehybridflowshopschedulingwithenergyconsumption |