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