 |
|
|
|
| HAL : hal-00542323, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
|
|
| Recherche à divergences pour le flow shop hybride avec tâches multiprocesseurs |
|
|
Asma Lahimer 1Pierre Lopez 1 |
|
|
| (02/12/2010) |
|
|
|
| Cet article concerne la résolution d'un problème d'ordonnancement de type flowshop hybride avec tâches multiprocesseurs. Le critère à optimiser est le makespan. Nous proposons une méthode de recherche arborescente à base de divergences pour le résoudre. La méthode est évaluée sur des jeux-tests en mesurant son pouvoir de résolution exacte ou l'écart à une borne. Une étude comparative est également menée avec d'autres méthodes de la littérature. Les résultats obtenus prouvent l'efficacité de notre approche notamment sur les grandes instances. |
|
|
|
|
|
|
|
|
|
|
|
| 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 |
|
|
| 2 : | Institut National des Sciences Appliquées et de Technologie (INSAT) |
|
|
|
INSAT |
|
|
|
|
|
|
|
|
|
| MOGISA |
|
|
|
|
| Domaine | : | Informatique/Recherche opérationnelle Sciences de l'ingénieur/Autre |
|
|
| Ordonnancement – flow shop multiprocesseur – recherche à divergences |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00542323, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00542323 | |
| oai:hal.archives-ouvertes.fr:hal-00542323 | |
| Contributeur : Pierre Lopez | |
| Soumis le : Jeudi 2 Décembre 2010, 12:22:14 | |
| Dernière modification le : Jeudi 9 Décembre 2010, 15:12:39 | |
