Back to Search Start Over

A trade-off criterion for bi-objective problem in solving hybrid flow shop scheduling with energy-efficient (EE-HFS) using multi-objective dragonfly algorithm (MODA).

Authors :
Mutasim, Muhammad Ammar Nik
Rashid, Mohd Fadzil Faisae Ab.
Source :
AIP Conference Proceedings. 2024, Vol. 2998 Issue 1, p1-12. 12p.
Publication Year :
2024

Abstract

The Hybrid Flow Shop Scheduling (HFS) topic has received wide attention regarding problem modeling and solution techniques. The HFS problem has been extensively researched due to its importance and complexity. This paper presents an optimization scheme for a case study on minimizing makespan and energy consumption in a hybrid flow shop scheduling problem. The HFS consists of a few productions line with several parallel machines in one or more stages. The significant difficulty is assigning work to specific devices at different locations. A case study was implemented with twenty-seven jobs in four stages comprising bending machines, lathe machines, milling machines, and wire cut machines. The (EE-HFS) optimization has been carried out using Multi Objectives Dragonfly Algorithm (MODA). The optimization result was compared with well-established algorithms, the Pareto Envelope-based Selection Algorithm II (PESA2), Multi Objectives Evolutionary Algorithm Based on Decomposition (MOEA/D), and new algorithms, Multi Objectives Grasshopper Optimization Algorithm (MOGOA) and Multi-Objective Ant Lion Optimizer (MOALO). Five metrics were employed for comparison purposes, Error Ratio (ER), Spacing (SP), Maximum Spread (MS), computational speed (CS), and Generational Distance (GD). The MODA outperformed other algorithms based on the convergence metric and was on par with different algorithms for spacing and maximum spread metrics optimization results. In conclusion, these results are significant for Hybrid flow shop scheduling regarding the energy utilization model and MODA's excellent potential to be implemented further in other combinatorial scheduling problems. This case study considerably benefits the company by revising its time and minimizing its daily energy use. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0094243X
Volume :
2998
Issue :
1
Database :
Academic Search Index
Journal :
AIP Conference Proceedings
Publication Type :
Conference
Accession number :
175958322
Full Text :
https://doi.org/10.1063/5.0190054