Tree and local search for parallel machine scheduling problems with precedence constraints and setup times - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Tree and local search for parallel machine scheduling problems with precedence constraints and setup times

Bernat Gacias
  • Fonction : Auteur
  • PersonId : 934388
Christian Artigues
Pierre Lopez

Résumé

We present a large neighborhood search method based on limited discrepancy search to solve a parallel machine scheduling problem with precedence constraints and sequence-dependent setup times. New dominance rules and filtering techniques are proposed. Considering both maximum lateness and sum of completion times minimization, our method compares favorably to previously proposed tree search-based methods on standard problems.
Fichier principal
Vignette du fichier
PMS2008.pdf (114.63 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00278735 , version 1 (13-05-2008)

Identifiants

  • HAL Id : hal-00278735 , version 1

Citer

Bernat Gacias, Christian Artigues, Pierre Lopez. Tree and local search for parallel machine scheduling problems with precedence constraints and setup times. PMS 2008, Apr 2008, Istanbul, Turkey. pp.79-84. ⟨hal-00278735⟩
105 Consultations
135 Téléchargements

Partager

Gmail Facebook X LinkedIn More