Multiobjective scheduling of a reentrant hybrid flowshop

Frédéric Dugardin (1) , Lionel Amodeo (1) , Farouk Yalaoui (1)

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

This paper deals with the multiobjective scheduling of a two stages reentrant hybrid flow shop. The system studied here is reentrant: jobs have to be processed more than once at each stage which is made of several identical parallel machines. Furthermore, the sequence is the same on each stage. In this study the two objectives are the minimization of both the maximum completion time and the sum of the tardiness. Two evolutionary algorithms are proposed : our Lorenz non dominated sorting genetic algorithm (L-NSGA) and the strength Pareto evolutionary algorithm version 2 (SPEA2). Several configurations of the system are tested and the results of the two algorithms are compared with the Pareto optimal front with respect to two different measures. The results show that our L-NSGA is more efficient than SPEA2 in 81% of the configurations. Furthermore the L-NSGA reaches optimal solutions for some instances.

Mots clés: Job shop scheduling; Genetic algorithms; Evolutionary computation; Ant colony optimization; Stochastic processes; Parallel machines; Sorting; System testing; Organizing; Electronics industry; reentrant shops; scheduling; Lorenz dominance; multi-criteria optimization

Domaines: Recherche opérationnelle [math.OC]

Frédéric Dugardin, Lionel Amodeo, Farouk Yalaoui. Multiobjective scheduling of a reentrant hybrid flowshop. Industrial Engineering (CIE39), Jul 2009, Troyes, France. pp.193-195, ⟨10.1109/ICCIE.2009.5223775⟩. ⟨hal-02499411⟩