Recherches arborescente et locale pour les problèmes d'ordonnancement avec contraintes de précédence et temps de préparation
Résumé
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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...