Dominance rules for the parallel machine total weighted tardiness scheduling problem with release dates - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2011

Dominance rules for the parallel machine total weighted tardiness scheduling problem with release dates

Résumé

We address the parallel machine total weighted tardiness scheduling problem with release dates. We describe dominance rules and filtering methods for this problem. Most of them are adaptations of dominance rules based on solution methods for the single-machine problem. We show how it is possible to deduce whether or not certain jobs can be processed by a particular machine in a particular context and we describe techniques that use this information to improve the dominance rules. On the basis of these techniques we describe an enumeration procedure and we provide experimental results to determine the effectiveness of the dominance rules.
Fichier principal
Vignette du fichier
Pm_ri_TotalCost.pdf (244.83 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00943855 , version 1 (14-02-2014)

Identifiants

Citer

Antoine Jouglet, David Savourey. Dominance rules for the parallel machine total weighted tardiness scheduling problem with release dates. Computers and Operations Research, 2011, 38 (9), pp.1259-1266. ⟨10.1016/j.cor.2010.12.006⟩. ⟨hal-00943855⟩
78 Consultations
414 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More