ROADEF 2026>
Ordonnancements multi acteurs
Fanny Pascual  1  
1 : LIP6
Sorbonne Université, Centre National de la Recherche Scientifique, Centre National de la Recherche Scientifique : UMR7606

Un problème d'ordonnancement consiste à organiser dans le temps l'exécution de tâches, en tenant compte de différentes contraintes (temporelles, de ressources,...), et en optimisant un ou plusieurs critères. Dans ce tutoriel, nous nous intéressons aux problèmes d'ordonnancement impliquant plusieurs personnes ou entités, que nous appellerons agents. Il pourra s'agir du cas où les agents ont chacun leurs propres tâches qui doivent être exécutées sur des machines partagées ; du cas où les agents partagent tâches et machines ; et du cas où les tâches n'appartiennent pas à des agents en particulier, mais sont communes à tous les agents, chacun ayant ses préférences sur leur ordre d'exécution. Ces problématiques se situent à l'interface de plusieurs domaines : la théorie de l'ordonnancement, l'optimisation multicritère, la théorie des jeux algorithmique et le choix social computationnel. Ce tutoriel proposera un panorama des principaux modèles existants ainsi que des principales méthodes de résolution associées.


Chargement... Chargement...