A whale optimization algorithm approach for flow shop scheduling to minimize makespan
Flow shop scheduling is crucial in manufacturing and production environments because it directly impacts output and overall production efficiency. It involves processing a set of jobs on multiple machines in a specific order. The objective is to determine the optimal job sequence that minimizes the...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Penerbit UMP
2024
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/42706/ http://umpir.ump.edu.my/id/eprint/42706/1/43980.pdf |
| _version_ | 1848826681473630208 |
|---|---|
| author | Mohd Abdul Hadi, Osman Mohd Fadzil Faisae, Ab Rashid Muhammad Ammar, Nik Mu’tasim |
| author_facet | Mohd Abdul Hadi, Osman Mohd Fadzil Faisae, Ab Rashid Muhammad Ammar, Nik Mu’tasim |
| author_sort | Mohd Abdul Hadi, Osman |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | Flow shop scheduling is crucial in manufacturing and production environments because it directly impacts output and overall production efficiency. It involves processing a set of jobs on multiple machines in a specific order. The objective is to determine the optimal job sequence that minimizes the makespan, which is the total time required to complete all jobs. This study proposes a computerized approach utilizing the Whale Optimization Algorithm (WOA) to solve the flow shop scheduling problem and minimize the makespan. The WOA is a recently developed meta-heuristic algorithm inspired by the bubble-net hunting strategy of humpback whales. The performance of the WOA is evaluated using five benchmark problems with varying numbers of jobs and machines, and the results are compared with those obtained from other algorithms reported in the literature, such as genetic algorithms and heuristic models. The findings demonstrate that the WOA can effectively solve the flow shop scheduling problem and provide improved makespan values, with an average efficiency of 7.33% compared to the other algorithms. |
| first_indexed | 2025-11-15T03:48:41Z |
| format | Article |
| id | ump-42706 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T03:48:41Z |
| publishDate | 2024 |
| publisher | Penerbit UMP |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-427062024-10-02T07:38:38Z http://umpir.ump.edu.my/id/eprint/42706/ A whale optimization algorithm approach for flow shop scheduling to minimize makespan Mohd Abdul Hadi, Osman Mohd Fadzil Faisae, Ab Rashid Muhammad Ammar, Nik Mu’tasim TJ Mechanical engineering and machinery TS Manufactures Flow shop scheduling is crucial in manufacturing and production environments because it directly impacts output and overall production efficiency. It involves processing a set of jobs on multiple machines in a specific order. The objective is to determine the optimal job sequence that minimizes the makespan, which is the total time required to complete all jobs. This study proposes a computerized approach utilizing the Whale Optimization Algorithm (WOA) to solve the flow shop scheduling problem and minimize the makespan. The WOA is a recently developed meta-heuristic algorithm inspired by the bubble-net hunting strategy of humpback whales. The performance of the WOA is evaluated using five benchmark problems with varying numbers of jobs and machines, and the results are compared with those obtained from other algorithms reported in the literature, such as genetic algorithms and heuristic models. The findings demonstrate that the WOA can effectively solve the flow shop scheduling problem and provide improved makespan values, with an average efficiency of 7.33% compared to the other algorithms. Penerbit UMP 2024-09-29 Article PeerReviewed pdf en cc_by_nc_4 http://umpir.ump.edu.my/id/eprint/42706/1/43980.pdf Mohd Abdul Hadi, Osman and Mohd Fadzil Faisae, Ab Rashid and Muhammad Ammar, Nik Mu’tasim (2024) A whale optimization algorithm approach for flow shop scheduling to minimize makespan. Journal of Modern Manufacturing Systems and Technology (JMMST), 8 (2). pp. 12-32. ISSN 2636-9575. (Published) https://doi.org/10.15282/jmmst.v8i2.10762 https://doi.org/10.15282/jmmst.v8i2.10762 |
| spellingShingle | TJ Mechanical engineering and machinery TS Manufactures Mohd Abdul Hadi, Osman Mohd Fadzil Faisae, Ab Rashid Muhammad Ammar, Nik Mu’tasim A whale optimization algorithm approach for flow shop scheduling to minimize makespan |
| title | A whale optimization algorithm approach for flow shop scheduling to minimize makespan |
| title_full | A whale optimization algorithm approach for flow shop scheduling to minimize makespan |
| title_fullStr | A whale optimization algorithm approach for flow shop scheduling to minimize makespan |
| title_full_unstemmed | A whale optimization algorithm approach for flow shop scheduling to minimize makespan |
| title_short | A whale optimization algorithm approach for flow shop scheduling to minimize makespan |
| title_sort | whale optimization algorithm approach for flow shop scheduling to minimize makespan |
| topic | TJ Mechanical engineering and machinery TS Manufactures |
| url | http://umpir.ump.edu.my/id/eprint/42706/ http://umpir.ump.edu.my/id/eprint/42706/ http://umpir.ump.edu.my/id/eprint/42706/ http://umpir.ump.edu.my/id/eprint/42706/1/43980.pdf |