Skip to Main content Skip to Navigation
Journal articles

An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem

Abstract : Flexible job-shop scheduling problem (FJSP) is very important in many research fields such as production management and combinatorial optimization. The FJSP problems cover two difficulties namely machine assignment problem and operation sequencing problem. In this paper, we apply particle swarm optimization (PSO) algorithm to solve this FJSP problem aiming to minimize the maximum completion time criterion. Various benchmark data taken from literature, varying from Partial FJSP and Total FJSP, are tested. Experimental results proved that the developed PSO is enough effective and efficient to solve the FJSP. Our other objective in this paper, is to study the distribution of the PSO-solving method for future implementation on embedded systems that can make decisions in real time according to the state of resources and any unplanned or unforeseen events. For this aim, two multi-agent based approaches are proposed and compared using different benchmark instances.
Document type :
Journal articles
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03426919
Contributor : Kathleen Torck Connect in order to contact the contributor
Submitted on : Friday, November 12, 2021 - 4:42:44 PM
Last modification on : Saturday, November 13, 2021 - 3:53:18 AM

Identifiers

Collections

Citation

Maroua Nouiri, Abdelghani Bekrar, Abderrazak Jemai, Smail Niar, Ahmed Chiheb Ammari. An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem. Journal of Intelligent Manufacturing, Springer Verlag (Germany), 2018, 29 (3), pp.603-615. ⟨10.1007/s10845-015-1039-3⟩. ⟨hal-03426919⟩

Share

Metrics

Record views

16