Techniques de décisions hiérarchiques pour l'ordonnancement de tâches
- Authors
- Publication Date
- Jun 11, 2018
- Source
- Kaleidoscope Open Archive
- Keywords
- Language
- French
- License
- Unknown
- External links
Abstract
Dans cet article, nous nous intéressons à des problèmes d'ordonnancement dans lesquels les tâches candidates sont hiérarchisées. Nous commençons par définir formellement un cadre de modélisation des problèmes d'ordonnancement hiérarchique. Nous proposons une première traduction de ce cadre vers la programmation par contraintes, ainsi qu'une méthode de décision basée sur des mécanismes d'abstractions et de décompositions des tâches du problème. Nous présentons différentes heuristiques d'abstraction et de décomposition associée à cette deuxième méthode. Ces deux méthodes ont été implémentées et nous montrons les résultats préliminaires obtenus sur des benchmarks représentatifs d'une application multi-robots.
