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...

Full description

Saved in:
Bibliographic Details
Main Authors: Muhammad Ammar, Nik Mu’tasim, Mohd Fadzil Faisae, Ab Rashid
Format: Article
Language:English
Published: Universiti Malaysia Pahang 2023
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/40765/1/Hybrid%20Flow%20Shop%20Scheduling%20Problem%20with%20Energy%20Utilization.pdf
http://umpir.ump.edu.my/id/eprint/40765/
https://doi.org/10.15282/ijame.20.4.2023.05.0840
https://doi.org/10.15282/ijame.20.4.2023.05.0840
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.ump.umpir.40765
record_format eprints
spelling my.ump.umpir.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
institution Universiti Malaysia Pahang Al-Sultan Abdullah
building UMPSA Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaysia Pahang Al-Sultan Abdullah
content_source UMPSA Institutional Repository
url_provider http://umpir.ump.edu.my/
language English
topic TJ Mechanical engineering and machinery
TL Motor vehicles. Aeronautics. Astronautics
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
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.
format Article
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
title 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_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_sort hybrid flow shop scheduling problem with energy utilization using non-dominated sorting genetic algorithm-iii (nsga-iii) optimization
publisher Universiti Malaysia Pahang
publishDate 2023
url http://umpir.ump.edu.my/id/eprint/40765/1/Hybrid%20Flow%20Shop%20Scheduling%20Problem%20with%20Energy%20Utilization.pdf
http://umpir.ump.edu.my/id/eprint/40765/
https://doi.org/10.15282/ijame.20.4.2023.05.0840
https://doi.org/10.15282/ijame.20.4.2023.05.0840
_version_ 1822924208036904960
score 13.235362