HAL : hal-00278735, version 1

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

PMS 2008, Istanbul : Turquie (2008)

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

Bernat Gacias 1, Christian ARTIGUES 1, Pierre Lopez 1

(04/2008)

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.

1 :	Laboratoire d'analyse et d'architecture des systèmes (LAAS)
	CNRS : UPR8001 – Université Paul Sabatier - Toulouse III – Institut National Polytechnique de Toulouse - INPT – Institut National des Sciences Appliquées de Toulouse

Équipe de recherche : MOGISA

Domaine

:

Informatique/Recherche opérationnelle

Mots Clés : Parallel machine scheduling – setup times – precedence constraints – limited discrepancy search – local search

hal-00278735, version 1

http://hal.archives-ouvertes.fr/hal-00278735

oai:hal.archives-ouvertes.fr:hal-00278735

Contributeur : Pierre Lopez <>

Soumis le : Mardi 13 Mai 2008, 17:56:37

Dernière modification le : Mercredi 16 Juillet 2008, 13:28:58