Ordonnancement multi-agents et problèmes de réordonnancement
Equipe OC
Membres : Utrecht University (Pays-Bas, Pr. Hoogeveen), Kaiserslautern University (Allemagne, Pr Hamacher), Siena University (Italie, Pr. Agnetis), Roma University (Italie, Dr. Pacciarelli), Laboratoire d’Informatique.
Dans ce projet de recherche nous nous intéressons à une catégorie de problèmes bien particuliers qui ont été abordés relativement récemment dans la littérature. Ces problèmes sont définis, sans perte de généralité, de la façon suivante : soient deux ensembles de travaux A et B à ordonnancer sur un ensemble de ressources communes. Les travaux de l'ensemble A sont ordonnancés pour minimiser un critère ZA tandis que les travaux de l'ensemble B sont ordonnancés de sorte à ce que le critère ZB soit minimisé.
Dans le cadre de ce projet, nous étudions un certain nombre de problèmes dont certains extraits de problèmes industriels comme des problèmes de réordonnancement avec familles de produits et temps de montage dépendants ou indépendants de la séquence, des problèmes multi-agents à une machine ou à machines parallèles ou encore quelques problèmes avec travaux interférant.