A particle swarm optimization under fuzzy logic controller to solve a scheduling problem

In the hybrid flow shop problems, two decisions are taken at once: determine the allocation of jobs to the parallel machines as well as the sequence of the jobs assigned to each machine. In the addressed paper, we consider a hybrid flow shops problem under particular conditions. Indeed, we assume that the assignment of the jobs on the machines is known at advance and some jobs can not pass by certain stages. The objective function is to minimize the total tardiness. We proposed in previous works an exact resolution based on the mixed integer linear programming method solved by Cplex solver. We propose in this paper two metaheuristic methods such as a genetic algorithm and a particle swarm algorithm. Those are under fuzzy logic-controller. The obtained results are very interesting.