OEP et recuit simulé pour le problème du flowshop à deux machines avec des opérations couplées

Session : SS3-1 / SS3 : Planification de la Production et Lot-Sizing
Mercredi 10 février 11:00 - 12:20 Salle : RP7
Nadjat Meziani, Mourad Boudhar et Ammar Oulamara

Dans ce travail, nous proposons de résoudre le problème du flowshop à deux machines avec des opérations couplées en développant des métaheuristiques. L'objectif est de minimiser le makespan. Nous avons proposé deux métaheuristiques, le recuit simulé et l’optimisation par essaims particulaires. Nous avons également élaboré une méthode hybride en combinant ces deux dernières approches. Pour évaluer leurs performance, des expérimentations numériques ont été réalisées et nous avons noté que la méthode hybride est meilleure par rapport aux deux autres métaheuristiques.

Mots clés : flowshop, opérations-couplées, makespan, optimisation par essaim particulaire, recuit simulé