Ordonnancement sur machines parallèles : minimiser la somme des coûts
FR |
EN
Auteur / Autrice : | David Savourey |
Direction : | Antoine Jouglet, Philippe Baptiste |
Type : | Thèse de doctorat |
Discipline(s) : | Technologies de l'information et des systèmes |
Date : | Soutenance en 2006 |
Etablissement(s) : | Compiègne |
Résumé
FR |
EN
Nous étudions quatre problèmes d'ordonnancement sur machines parallèles. Ces quatre problèmes diffèrent par le critère que l'on cherche à minimiser: la somme des dates de fin, la somme pondérée des dates de fin, le retard total ou le retard total pondéré. Les jobs à ordonnancer sont soumis à des dates de disponibilité. Nous avons proposé pour ces quatre problèmes plusieurs règles de dominance. Une étude des bornes inférieures a également été réalisée. Enfin, nous avons proposé une méthode de résolution exacte utilisant les règles de dominance ainsi que les bornes inférieures.