Modeling and Optimization of Cost-Based Hybrid Flow Shop Scheduling Problem using Metaheuristics
Open Access
- 31 December 2023
- journal article
- research article
- Published by SRN Intellectual Resources in International Journal of Global Optimization and Its Application
- Vol. 2 (4) , 244-254
Abstract
The cost-based hybrid flow shop (CHFS) scheduling has been immensely studied due to its huge impact on productivity. For any profit-oriented organization, it is important to optimize total production costs. However, few researchers have studied hybrid flow shops (HFS) with total production cost utilization. This paper aims to develop a computational model and test the exploration capability of metaheuristics algorithms while optimizing the CHFS problem. Carlier and Neron defined three hypothetical benchmark problems for computational experiments. The popular optimization algorithms PSO, GA, and ACO were implemented on the CHFS model with ten optimization runs. The experimental results proven that ACO performed well regarding mean fitness value for all benchmark problems. Besides this, CPU time for PSO was very high compared to other algorithms. In the future, other optimization algorithms will be tested for the CHFS model, such as Teaching Learning Based Optimization (TLBO) and the Crayfish Optimization Algorithm (COA).Keywords
This publication has 26 references indexed in Scilit:
- An energy-efficient hybrid flow shop scheduling problem in steelmaking plantsComputers & Industrial Engineering, 2021
- Modeling and solution methods for hybrid flow shop scheduling problem with job rejectionOperational Research, 2021
- Differential evolution algorithm with wavelet basis function and optimal mutation strategy for complex optimization problemApplied Soft Computing, 2021
- A MPN-based scheduling model for IoT-enabled hybrid flow shop manufacturingAdvanced Engineering Informatics, 2016
- Particle swarm optimization (PSO). A tutorialChemometrics and Intelligent Laboratory Systems, 2015
- A bi-layer optimization approach for a hybrid flow shop scheduling problem involving controllable processing times in the steelmaking industryComputers & Industrial Engineering, 2015
- Genetic Algorithm2015
- Particle swarm optimization-based planning and scheduling for a laminar-flow operating room with downstream resourcesSoft Computing, 2014
- Hybrid flowshop scheduling with machine and resource-dependent processing timesApplied Mathematical Modelling, 2011
- A planning and scheduling problem for an operating theatre using an open scheduling strategyComputers & Industrial Engineering, 2010