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

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 Partiel FJSP and Total FJSP, are tested. Computational results proved that the PSO developed is enough effective and efficient to solve flexible job-shop scheduling problem.