Ordonnancements collectifs : Étude axiomatique et algorithmique
Martin Durand  1@  , Fanny Pascual  1@  
1 : Sorbonne Université, LIP6
Sorbonne Université, CNRS, LIP6

Le problème des Ordonnancements Collectifs traite un ensemble de n tâches communes à un ensemble de v personnes, nommées agents. On considère que les tâches doivent être exécutées séquentiellement (sur une seule machine). Chaque agent a un ordonnancement préféré correspondant à l'ordre dans lequel il souhaiterait que les tâches soient exécutées. Etant donné cet ensemble de préférences, notre but est de définir une règle d'agrégation qui retourne un ordonnancement de consensus satisfaisant au mieux l'ensemble des agents. Nous proposons de nouvelles règles d'agrégation pour le problème des ordonnancements collectifs, et nous étudions ces règles d'un point de vue axiomatique et algorithmique et présentons une heuristique efficace pour l'une d'entre elles.




Personnes connectées : 1 Vie privée
Chargement...