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)
|
Pdf
Hybrid Flow Shop Scheduling Problem with Energy Utilization.pdf Available under License Creative Commons Attribution Non-commercial. Download (1MB) | Preview |
Abstract
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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Hybrid Flow Shop; NSGA-III; Scheduling; Optimization |
| Subjects: | T Technology > TJ Mechanical engineering and machinery T Technology > TL Motor vehicles. Aeronautics. Astronautics |
| Faculty/Division: | Faculty of Mechanical and Automotive Engineering Technology |
| Depositing User: | Mrs Norsaini Abdul Samat |
| Date Deposited: | 26 Mar 2024 04:10 |
| Last Modified: | 26 Mar 2024 04:10 |
| URI: | http://umpir.ump.edu.my/id/eprint/40765 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |