Bernat Gacias
Laboratoire d'Architecture et d'Analyse des Systèmes (LAAS, Toulouse)


"Techniques de recherche arborescente et locale pour les problèmes d'ordonnancement"

Bernat Gacias, Pierre Lopez 


 Les travaux concernent 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 limites 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.