Indonesian Journal of Electrical Engineering and Computer Science
Vol 32, No 3: December 2023

Electromagnetism-like mechanism algorithm for hybrid flow-shop scheduling problems

Smail Khaled (University Mohamed Boudiaf)
Djebbar Bachir (University Mohamed Boudiaf)



Article Info

Publish Date
01 Dec 2023

Abstract

Given the interest and complexity, of the hybrid flow shops (HFS) problem in industry, he has been extensively considered, the HFS, is a complex combinatorial problem supported in many original world applications. We consider a hybrid flow shop FH4(P3, P2)||Cmax to applied in this paper. In this papers we attempt to optimize the makespan which refers to the last task completion time by an adequate meta-heuristic algorithm based on electromagnetism mechanism (EM). We also present analysis on the performance of the EM-algorithm adapted to HFS scheduling problems. The electromagnetism-like mechanism method gave us efficient and fair results comparing to particle swarm and genetic algorithm.

Copyrights © 2023