Hybrid flow shop scheduling problem with energy utilization using non-dominated sorting genetic algorithm-III (NSGA-III) optimization
Hybrid flow shop scheduling (HFS) is an on sought problem modelling for production manufacturing. Due to its impact on productivity, researchers from different backgrounds have been attracted to solve its optimum solution. The HFS is a complex dilemma and provides ample solutions, thus inviting rese...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Malaysia Pahang
2023
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/40765/ http://umpir.ump.edu.my/id/eprint/40765/1/Hybrid%20Flow%20Shop%20Scheduling%20Problem%20with%20Energy%20Utilization.pdf |
| _version_ | 1848826140555214848 |
|---|---|
| author | Muhammad Ammar, Nik Mu’tasim Mohd Fadzil Faisae, Ab Rashid |
| author_facet | Muhammad Ammar, Nik Mu’tasim Mohd Fadzil Faisae, Ab Rashid |
| author_sort | Muhammad Ammar, Nik Mu’tasim |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | Hybrid flow shop scheduling (HFS) is an on sought problem modelling for production manufacturing. Due to its impact on productivity, researchers from different backgrounds have been attracted to solve its optimum solution. The HFS is a complex dilemma and provides ample solutions, thus inviting researchers to propose niche optimization methods for the problem. Recently, researchers have moved on to multi-objective solutions. In real-world situations, HFS is known for multi-objective problems, and consequently, the need for optimum solutions in multi-objective HFS is a necessity. Regarding sustainability topic, energy utilization is mainly considered as one of the objectives, including the common makespan criteria. This paper presents the existing multi-objective approach for solving energy utilization and makespan problems in HFS scheduling using Non-Dominated Sorting Genetic Algorithm-III (NSGA-III), and a comparison to other optimization models was subjected for analysis. The model was compared with the most sought algorithm and latest multi-objective algorithms, Strength Pareto Evolutionary Algorithm 2 (SPEA -II), Multi-Objective Algorithm Particle Swarm Optimization (MOPSO), Pareto Envelope-based Selection Algorithm II (PESA-II) and Multi-objective Evolutionary Algorithm based on Decomposition (MOEA/D). The research interest starts with problem modelling, followed by a computational experiment with an existing multi-objective approach conducted using twelve HFS benchmark problems. Then, a case study problem is presented to assess all models. The numerical results showed that the NSGA-III obtained 50% best overall for distribution performance metrics and 42% best in convergence performance metrics for HFS benchmark problems. In addition, the case study results show that NSGA-III obtained the best overall convergence and distribution performance metrics. The results show that NSGA-III can search for the best fitness solution without compromising makespan and total energy utilization. In the future, these multi-objective algorithms’ potential can be further investigated for hybrid flow shop scheduling problems. |
| first_indexed | 2025-11-15T03:40:05Z |
| format | Article |
| id | ump-40765 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T03:40:05Z |
| publishDate | 2023 |
| publisher | Universiti Malaysia Pahang |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-407652024-03-26T04:10:20Z http://umpir.ump.edu.my/id/eprint/40765/ Hybrid flow shop scheduling problem with energy utilization using non-dominated sorting genetic algorithm-III (NSGA-III) optimization Muhammad Ammar, Nik Mu’tasim Mohd Fadzil Faisae, Ab Rashid TJ Mechanical engineering and machinery TL Motor vehicles. Aeronautics. Astronautics Hybrid flow shop scheduling (HFS) is an on sought problem modelling for production manufacturing. Due to its impact on productivity, researchers from different backgrounds have been attracted to solve its optimum solution. The HFS is a complex dilemma and provides ample solutions, thus inviting researchers to propose niche optimization methods for the problem. Recently, researchers have moved on to multi-objective solutions. In real-world situations, HFS is known for multi-objective problems, and consequently, the need for optimum solutions in multi-objective HFS is a necessity. Regarding sustainability topic, energy utilization is mainly considered as one of the objectives, including the common makespan criteria. This paper presents the existing multi-objective approach for solving energy utilization and makespan problems in HFS scheduling using Non-Dominated Sorting Genetic Algorithm-III (NSGA-III), and a comparison to other optimization models was subjected for analysis. The model was compared with the most sought algorithm and latest multi-objective algorithms, Strength Pareto Evolutionary Algorithm 2 (SPEA -II), Multi-Objective Algorithm Particle Swarm Optimization (MOPSO), Pareto Envelope-based Selection Algorithm II (PESA-II) and Multi-objective Evolutionary Algorithm based on Decomposition (MOEA/D). The research interest starts with problem modelling, followed by a computational experiment with an existing multi-objective approach conducted using twelve HFS benchmark problems. Then, a case study problem is presented to assess all models. The numerical results showed that the NSGA-III obtained 50% best overall for distribution performance metrics and 42% best in convergence performance metrics for HFS benchmark problems. In addition, the case study results show that NSGA-III obtained the best overall convergence and distribution performance metrics. The results show that NSGA-III can search for the best fitness solution without compromising makespan and total energy utilization. In the future, these multi-objective algorithms’ potential can be further investigated for hybrid flow shop scheduling problems. Universiti Malaysia Pahang 2023-12 Article PeerReviewed pdf en cc_by_nc_4 http://umpir.ump.edu.my/id/eprint/40765/1/Hybrid%20Flow%20Shop%20Scheduling%20Problem%20with%20Energy%20Utilization.pdf Muhammad Ammar, Nik Mu’tasim and Mohd Fadzil Faisae, Ab Rashid (2023) Hybrid flow shop scheduling problem with energy utilization using non-dominated sorting genetic algorithm-III (NSGA-III) optimization. International Journal of Automotive and Mechanical Engineering (IJAME), 20 (4). 10862 -10877. ISSN 2229-8649 (Print); 2180-1606 (Online). (Published) https://doi.org/10.15282/ijame.20.4.2023.05.0840 https://doi.org/10.15282/ijame.20.4.2023.05.0840 |
| spellingShingle | TJ Mechanical engineering and machinery TL Motor vehicles. Aeronautics. Astronautics Muhammad Ammar, Nik Mu’tasim Mohd Fadzil Faisae, Ab Rashid Hybrid flow shop scheduling problem with energy utilization using non-dominated sorting genetic algorithm-III (NSGA-III) optimization |
| title | Hybrid flow shop scheduling problem with energy utilization using non-dominated sorting genetic algorithm-III (NSGA-III) optimization |
| title_full | Hybrid flow shop scheduling problem with energy utilization using non-dominated sorting genetic algorithm-III (NSGA-III) optimization |
| title_fullStr | Hybrid flow shop scheduling problem with energy utilization using non-dominated sorting genetic algorithm-III (NSGA-III) optimization |
| title_full_unstemmed | Hybrid flow shop scheduling problem with energy utilization using non-dominated sorting genetic algorithm-III (NSGA-III) optimization |
| title_short | Hybrid flow shop scheduling problem with energy utilization using non-dominated sorting genetic algorithm-III (NSGA-III) optimization |
| title_sort | hybrid flow shop scheduling problem with energy utilization using non-dominated sorting genetic algorithm-iii (nsga-iii) optimization |
| topic | TJ Mechanical engineering and machinery TL Motor vehicles. Aeronautics. Astronautics |
| url | http://umpir.ump.edu.my/id/eprint/40765/ http://umpir.ump.edu.my/id/eprint/40765/ http://umpir.ump.edu.my/id/eprint/40765/ http://umpir.ump.edu.my/id/eprint/40765/1/Hybrid%20Flow%20Shop%20Scheduling%20Problem%20with%20Energy%20Utilization.pdf |