Comparaison de différentes approches de résolution par méta-heuristique pour le RCPSP multi-site

Session : BMSS1 / BMSS1 : Ordonnancement, planification et ressources humaines
Mercredi 10 février 11:00 - 12:20 Salle : CI2-05
Arnaud Laurent, Laurent Deroussi, Nathalie Grangeon et Sylvie Norre

Le problème traité est une extension du RCPSP, qui intègre la notions de multi-site. Cette extension permet de modéliser des temps de transport pour les ressources en plus des temps de transport entre des couples de tâches. Cet article propose trois approches de résolution par méta-heuristique pour le RCPSP multi-site, chacune utilisant un codage différent. Ces approches sont comparées sur une bibliothèque d'instances élaborée à partir de la PSPLIB. Le but de ces travaux est de montrer dans quel cas l'utilisation de chacun des codages est pertinent, et de montrer leur efficacité en fonction du temps alloué à la résolution du problème.

Mots clés : RCPSP, Multi-Site, Temps de déplacement, Méta-Heuristique, Codage