 |
|
|
|
| HAL : hal-00260206, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
| 9ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Clermont-Ferrand : France (2008) |
|
|
|
|
| Recherches arborescente et locale pour les problèmes d'ordonnancement avec contraintes de précédence et temps de préparation |
|
|
| Bernat Gacias 1Christian ARTIGUES 1 |
|
|
| (25/02/2008) |
|
|
|
| Cet article concerne l'étude de différentes méthodes de résolution pour les problèmes d'ordonnancement d'opérations sur machines parallèles avec contraintes de précédence et temps de préparation des machines entre l'exécution des différentes opérations. Des méthodes de recherche arborescente à divergences limitées intégrant des concepts de recherche locale, des conditions de dominance et des bornes inférieures spécifiques sont proposées et validées sur des jeux de données générés aléatoirement. |
|
|
|
|
|
|
|
|
|
|
|
| 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 |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Recherche opérationnelle |
|
|
| Ordonnancement à machines parallèles – temps de préparation – recherche à divergences limitées – recherche locale |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00260206, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00260206 | |
| oai:hal.archives-ouvertes.fr:hal-00260206 | |
| Contributeur : Pierre Lopez | |
| Soumis le : Lundi 3 Mars 2008, 15:12:16 | |
| Dernière modification le : Lundi 31 Mars 2008, 15:39:02 | |
