Réaffectation de tâches de la théorie à la pratique : état de l'art et retour d'expérience


La problématique de l'affectation efficace de tâches parmi des entités exécutantes est commune à de nombreuses applications réelles. Comme les problèmes d'allocation de ressources ou les problèmes d'appariement, l'affectation de tâches à des exécutants est un problème d'anti-coordination où des agents doivent adopter des plans d'action distincts. Dans cet article, nous proposons un état de l'art des méthodes multi-agents pour l'ordonnancement dynamique de tâches réalisées en parallèle par plusieurs exécutants ainsi que notre retour d'expérience sur leur mise en œuvre.