Ordonnancement sur machines parallèles : minimiser la somme des coûts

par David Savourey

Thèse de doctorat en Technologies de l'information et des systèmes

Sous la direction de Antoine Jouglet.

Soutenue en 2006

à Compiègne .


  • Résumé

    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.

  • Titre traduit

    Parallel machines scheduling problem with minsum criteria


  • Résumé

    We study four parallel machines scheduling problems. These problems are different by the criterion to minimize : the total completion time, the total weighted completion time, the total tardiness or the total weighted tardiness. Jobs can not be processed before release dates and preemption is forbidden. We have proposed several dominance rules for these problems. A complete study of lower bounds, existing and new ones, is also provided. Finally, we have presented a Branch&Bound method to solve exactly those problems, which takes advantage of lower bounds and dominance rules.

Autre version

Cette thèse a donné lieu à une publication en 2007 par [CCSD] [diffusion/distribution] à Villeurbanne

Ordonnancement sur machines parallèles : minimiser la somme des coûts

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (136 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 68 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Technologie de Compiègne. Service Commun de la Documentation.
  • Disponible pour le PEB
  • Cote : 2006 SAV 1648
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.