Ordonnancement : modèles non standard
3 crédits Safia KEDAD SIDHOUM EPN05 - Informatique Unité spécifique de type cours
Publié Du 01-09-2011 au 31-08-2024
Connaissance de modèles d'ordonnancement en lien avec des domaines émergents ou non classiques, maîtrise des concepts nécessaires à leur appréhension
L'unité US331P apparaît dans 1 cursus.
La théorie classique de l'ordonnancement doit être complétée par de nouveaux concepts et outils pour appréhender des problèmes du monde réel. Ce cours introduira, au travers d'exemples d'applications concrètes dans les systèmes de production ou les systèmes informatiques des modèles non standard d'ordonnancement, leur propriétés, ainsi que des algorithmes de résolution. L'objectif est de faire travailler les étudiants au plus près des thèmes de recherche émergents que sont d'une part les modèles non standards de contraintes de précédence, et d'autre part les modèles permettant de prendre en compte la multiplicité des acteurs d'un problème d'ordonnancement. Dans la première partie, on pourra notamment aborder la prise en compte en compte des temps de latence ou des délais de communication, ou les problèmes de tâches qui se répètent (problèmes d'ordonnancement cyclique), et leurs applications. Dans la seconde, on introduira les éléments nécessaires de théorie des jeux algorithmique permettant d'appréhender les questions d'équité et de véracité entre acteurs ayant des tâches à exécuter sur des ressources partagées.