Youness Kadrou (IRCCyN, Equipe SLP, Nantes)

Lors cette présentation, nous traitons un problème réel d'ordonnancement de projet, 
dans lequel une équipe d'ouvriers doit accomplir un ensemble d'activités où chaque 
activité est exécutée dans un ensemble de centres de travail. Une activité peut 
avoir un ou plusieurs modes d'exécutions et chaque mode est défini par une durée et 
une consommation pour chacune des ressources (humaine, centre de travail). Une 
solution du problème doit déterminer la séquence de réalisation des activités, les 
modes d’exécution et les ressources humaines à affecter à chaque tâche, qui permet 
de minimiser la durée du projet (makespan). Pour résoudre ce problème, nous avons 
proposé une Recherche Tabou basée sur une nouvelle fonction de voisinage qui emploie 
une approche intégrée permettant de gérer à la fois le séquencement et l'affectation 
des ressources.

Celle-ci sera l'objet de cette étude. En conclusion, nous comparons la performance de 
notre méthode par rapport à d'autres heuristiques compétitives déjà développées  pour 
ce problème. Les résultats obtenus sont très prometteurs.