Recherches arborescente et locale pour les problèmes d'ordonnancement avec contraintes de précédence et temps de préparation

Bernat Gacias (1) , Christian Artigues (1) , Pierre Lopez (1)

1 LAAS-MOGISA

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.

Mots clés: Ordonnancement à machines parallèles; temps de préparation; recherche à divergences limitées; recherche locale

Domaines: Recherche opérationnelle [math.OC]

Bernat Gacias, Christian Artigues, Pierre Lopez. Recherches arborescente et locale pour les problèmes d'ordonnancement avec contraintes de précédence et temps de préparation. 9ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2008, Clermont-Ferrand, France. pp.45-62. ⟨hal-00260206⟩