14h00 - Thibault Juillard (X2017)

"Ordonnancement stochastique : un nouveau modèle

Une présentation de mon stage 3A."

Résumé : Dans cet exposé, je présenterai les travaux auxquels j'ai participé au cours de mon stage à la TU Berlin, durant l'été 2020. Je commencerai par introduire quelques éléments généraux sur les problèmes d'ordonnancement stochastique (en d'autres termes : la répartition de tâches de durées aléatoires). En particulier, nos travaux se sont focalisés sur une classe de modèles dits "à adaptivité restreinte". Après avoir défini cette classe, je présenterai ainsi quelques résultats expérimentaux obtenus par simulation. Sur un plan plus abstrait, je présenterai la démonstration d'un théorème d'optimalité dans un cas particulier du problème. Cette démonstration sera l'occasion d'introduire, dans le contexte de la recherche opérationnelle, les processus de décision markoviens, outils que l'on rencontre habituellement en apprentissage par renforcement.

Prérequis pour suivre l'exposé sans difficulté : le cours de probabilités du TC du cycle ingénieur.