Ordonnancement sur machines parallèles: minimiser la somme des coûts. - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2006

Parallel Machines scheduling problem with minsum criteria

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

Résumé

We study four parallelmachines 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.
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 sout soumis à des dates de disponibilité. Nous avons proposé pour ces quatres 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.
Fichier principal
Vignette du fichier
these.pdf (924.29 Ko) Télécharger le fichier

Dates et versions

tel-00156405 , version 1 (21-06-2007)

Identifiants

  • HAL Id : tel-00156405 , version 1

Citer

David Savourey. Ordonnancement sur machines parallèles: minimiser la somme des coûts.. Modélisation et simulation. Université de Technologie de Compiègne, 2006. Français. ⟨NNT : ⟩. ⟨tel-00156405⟩
519 Consultations
4622 Téléchargements

Partager

Gmail Facebook X LinkedIn More