 |
|
|
|
| HAL : hal-00362159, version 1 |
| arXiv : 0902.3121 |
| Fiche détaillée |  Récupérer au format |
|
|
| Computers & Operations Research / Computers and Operations Research 37, 12 (2010) p. 2141-2151 |
|
|
|
|
| Parallel machine scheduling with precedence constraints and setup times |
|
|
| Bernat Gacias 1Christian Artigues 1 |
|
|
| (01/12/2010) |
|
|
|
| This paper presents different methods for solving parallel machine scheduling problems with precedence constraints and setup times between the jobs. Limited discrepancy search methods mixed with local search principles, dominance conditions and specific lower bounds are proposed. The proposed methods are evaluated on a set of randomly generated instances and compared with previous results from the literature and those obtained with an efficient commercial solver. We conclude that our propositions are quite competitive and our results even outperform other approaches in most cases. |
|
|
|
|
|
|
|
|
|
|
|
| 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 |
|
|
|
|
|
|
|
|
|
| MOGISA |
|
|
|
|
| Domaine | : | Informatique/Recherche opérationnelle Informatique/Algorithme et structure de données |
|
|
| Parallel machine scheduling – setup times – precedence constraints – limited discrepancy search – local search |
|
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| hal-00362159, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00362159 | |
| oai:hal.archives-ouvertes.fr:hal-00362159 | |
| Contributeur : Christian Artigues | |
| Soumis le : Mercredi 18 Février 2009, 14:23:19 | |
| Dernière modification le : Lundi 17 Mai 2010, 09:29:50 | |
