 |
|
|
|
| HAL : hal-00617532, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
| Congrès International de Génie Industriel (CIGI 2011), Saint Sauveur : Canada (2011) |
|
|
|
|
| Ordonnancement d'atelier de type flow shop hybride avec tâches multiprocesseurs |
|
|
| Asma Lahimer 1Pierre Lopez 1 |
|
|
| (2011) |
|
|
|
| Cet article concerne la résolution d'un problème d'ordonnancement d'atelier complexe de type flowshop hybride avec tâches multiprocesseurs. Le critère à optimiser est la minimisation de la durée totale d'ordonnancement (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 : | INSAT |
|
|
|
Institut National des Sciences Appliquées et de Technologie |
|
|
|
|
|
|
|
|
|
| LAAS-MOGISA |
|
|
|
|
| Domaine | : | Informatique/Recherche opérationnelle |
|
|
| Ordonnancement – flow shop multiprocesseur – recherche à divergences |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00617532, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00617532 | |
| oai:hal.archives-ouvertes.fr:hal-00617532 | |
| Contributeur : Pierre Lopez | |
| Soumis le : Lundi 29 Août 2011, 14:33:11 | |
| Dernière modification le : Mardi 18 Octobre 2011, 15:24:25 | |
