Algorithmes exacts et approchés pour les problèmes d'ordonnancement multi-agent à machines parallèles

par Faiza Sadi

Thèse de doctorat en Informatique

Sous la direction de Ameur Soukhal et de Jean-Charles Billaut.

Le président du jury était Stéphane Dauzere-Peres.

Le jury était composé de Mohamed Ali Aloulou.

Les rapporteurs étaient Ammar Oulamara, Cyrille Briand.


  • Résumé

    Les travaux de cette thèse s’articulent autour des « problèmes d’ordonnancement multiagent avec une fonction objectif globale ». Ces modèles considèrent différents agents associés à des sous-ensembles de travaux disjoints, chacun d’eux vise à minimiser un objectif qui ne dépend que de ses propres travaux. Un critère global est aussi considéré, qui est appliqué à la totalité des travaux. La résolution de ces problèmes revient à trouver les meilleurs compromis entre les critères des agents et le critère global. Ces problèmes sont une classe particulière des problèmes d’ordonnancement « multi-agents » qui ont connu une grande expansion, reflétant leurs intérêts dans le domaine de l’ordonnancement.

  • Titre traduit

    Exact and approximate algorithms for multi-agent scheduling problems on parallel machines


  • Résumé

    This thesis addresses the multi-agent scheduling problems with a global objective function. We consider the problems featured by various agents, each of which is associated with a distinct subset of jobs. Each agent aims at minimizing a certain objective function, which only operates on its assigned jobs. A global criterion associated with a global agent is applied on the whole set of the jobs. Solving these problems involves finding the best compromises between the requirements of agents and that of the global agent. These problems belong to a particular class of multi-criteria scheduling problems. Such a class has drawn a significant interest to researchers in the area of scheduling and operational research.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Autre version

Cette thèse a donné lieu à une publication en 2015 par SCD de l'université de Tours à Tours

Algorithmes exacts et approchés pour les problèmes d'ordonnancement multi-agent à machines parallèles


Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse ?

  • Bibliothèque : Université de Tours. Service commun de la documentation. Bibliothèque de ressources en ligne.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.
Cette thèse a donné lieu à 1 publication .

Consulter en bibliothèque

Cette thèse a donné lieu à une publication en 2015 par SCD de l'université de Tours à Tours

Informations

  • Sous le titre : Algorithmes exacts et approchés pour les problèmes d'ordonnancement multi-agent à machines parallèles
  • Détails : 1 vol. (162 p.)
La version de soutenance de cette thèse existe aussi sous forme papier.

Où se trouve cette thèse ?

Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.