Ordonnancement d’un atelier flow-shop avec écart de performance entre les operateurs

Abstract

Cet article adresse le problème d’ordonnancement d’un atelier de type flow-shop intégrant l’affectation des opérateurs en vue de minimiser le critère du makespan (Cmax). Tout opérateur a une performance propre qui influence les durées des opérations réalisées, indépendamment de la machine ou de l’opération. Le problème consiste à déterminer à la fois l’affectation des opérateurs et la séquence de passage des tâches (permutation) qui minimisent la durée de réalisation. Nous utilisons deux heuristiques pour résoudre le problème : les algorithmes génétiques et l’algorithme NEH. Une comparaison entre les deux heuristiques conclura ce travail.