Particle swarm optimization under fuzzy logic controller for solving a hybrid Reentrant Flow Shop problem

Naim Yalaoui (1) , Lionel Amodeo (1) , Farouk Yalaoui (1) , Halim Mahdi (1)

1 LOSI - Laboratoire d'Optimisation des Systèmes Industriels

Our study aims to solve a hybrid flow shop scheduling problem. This one has a specification which is: it contains different stages in series, each one is composed of some identical parallel machines, each order is composed of several batches and some ones are re-entrant. The objective function of this problem is to minimize the total tardiness. A new method is developed to solve the problem based on the Nature which is the particle swarm optimization method under fuzzy logic controller (FLCPSO). This one is compared to another modified Particle Swarm Optimization developed by us in previous works. The results are very interesting.

Keywords: Particle swarm optimization; Fuzzy logic; Job shop scheduling; Scheduling algorithm; Genetic algorithms; Parallel machines; Machinery production industries; Sun; Minimization methods; Approximation algorithms

Domains: Computer Science [cs]; Operations Research [cs.RO]

Naim Yalaoui, Lionel Amodeo, Farouk Yalaoui, Halim Mahdi. Particle swarm optimization under fuzzy logic controller for solving a hybrid Reentrant Flow Shop problem. Distributed Processing, Workshops and Phd Forum (IPDPSW), Apr 2010, Atlanta, United States. pp.1-6, ⟨10.1109/IPDPSW.2010.5470696⟩. ⟨hal-02502250⟩