FLC-archive to solve multiobjective reentrant hybride flowshop scheduling problem - Université de technologie de Troyes Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

FLC-archive to solve multiobjective reentrant hybride flowshop scheduling problem

Résumé

This article deals with the multiobjective reentrant hybrid flowshop scheduling problem. In the latter several tasks has to be processed in a system and the special feature here is that they must be processed several times on each machines. The system is composed of multiple stages which contain parallel identical machines. Since the tasks must reenter the system at the end of the normal process they create conflict with the following tasks. This problem is NP-Hard and we have developed a metaheuristics to solve it. The latter is an evolutionary algorithm based on the well known SPEA2 mechanism. This algorithm has a Fuzzy-Logic Controller to adapt mutation and crossover probability of generation t with respect to the structure of the population in previous generations (t -1) and (t -2). The two objectives are the makespan and the total tardiness minimization. In this works we compare the classic SPEA2 and the latter improved by FLC (so called FLC-archive). These two algorithms are tested on multiple instances adapted from the literature. Finally the comparisons of the results obtained by the algorithms are done with two different multi-objectives measures.
Fichier non déposé

Dates et versions

hal-02493506 , version 1 (27-02-2020)

Identifiants

Citer

Frédéric Dugardin, Lionel Amodeo, Farouk Yalaoui. FLC-archive to solve multiobjective reentrant hybride flowshop scheduling problem. 2010 International Conference on Machine and Web Intelligence (ICMWI), Oct 2010, Algiers, Algeria. pp.324-329, ⟨10.1109/ICMWI.2010.5648191⟩. ⟨hal-02493506⟩

Collections

CNRS UTT LOSI
10 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More