Modeling and optimization of cost-based hybrid flow shop scheduling problem using metaheuristics

Ullah, Wasif and Mohd Fadzil Faisae, Ab Rashid and Muhammad Ammar, Nik Mu’tasim (2023) Modeling and optimization of cost-based hybrid flow shop scheduling problem using metaheuristics. International Journal of Global Optimization and Its Application, 2 (4). pp. 244-254. ISSN 2948-4030. (Published)

Modeling and optimization of cost-based hybrid flow.pdf
Available under License Creative Commons Attribution.

Download (406kB) | Preview


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

Item Type: Article
Uncontrolled Keywords: Hybrid flow shop; Cost optimization; Metaheuristics
Subjects: T Technology > TJ Mechanical engineering and machinery
Faculty/Division: Institute of Postgraduate Studies
Faculty of Manufacturing and Mechatronic Engineering Technology
Faculty of Mechanical and Automotive Engineering Technology
Depositing User: Mrs Norsaini Abdul Samat
Date Deposited: 17 Jan 2024 06:25
Last Modified: 17 Jan 2024 06:25
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item