Description
Date depot: 1 janvier 1900
Titre: Approche polyédrale pour les problèmes d'ordonnancement juste-à-temps
Directeur de thèse:
Pierre FOUILHOUX (LIPN)
Directrice de thèse:
Safia KEDAD-SIDHOUM (CEDRIC)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
Ce sujet de thèse s'inscrit dans le domaine de l'optimisation combinatoire. Il s'agit d'étudier la problématique de l'ordonnancement juste-à-temps au travers de la programmation mathématique discrète et des approches polyédrales.
Les travaux académiques dans le domaine de l'ordonnancement juste-à-temps présente plusieurs études algorithmiques du problème dans l'objectif d'une résolution exacte ou heuristique.
Si la littérature scientifique en ordonnancement est très riche, elle comporte proportionnellement peu de résultats en programmation mathématique sur les problèmes centraux comme l'ordonnancement juste-à-temps. Des problèmes d'ordonnancement avec critères réguliers ont toutefois été étudiés en utilisant la programmation mathématique et les approches polyédrales. Une littérature assez étendue étudie des formulations linéaires en nombres entiers des problèmes classiques d'ordonnancement en général. De plus, des approches polyédrales ont été conduites pour des cas d'ordonnancement polynomiaux.
Doctorant.e: Falq Anne-Elisabeth