Le 23/11/2016 par Vincent Leclere :

Sujet
Dans un aéroport, les bagages des passagers doivent être triés pour être livrés à l’heure aux
passagers ou aux aéronefs sur le départ. En particulier, lors de correspondances de courtes durées,
des trieuses rapides (et coûteuses) doivent être utilisées. Il faut donc construire un planning de
l’utilisation des trieuses qui permette de traiter la charge de travail prévue. En pratique, des retards
viennent perturber le planning prévu, qui doit alors être adapté.
L’objectif du stage est de construire un planning plus robuste face aux retards. Pour cela on
pourra tirer partie des historiques de retard pour construire une contrainte robuste adaptée à l’aide
d’un recent article de Bertsimas et al.
Plus précisément il faudra :
— construire un modèle d’optimisation dans le cas déterministe,
— s’appuyer sur les données pour déterminer divers ensemble de robustesse (i.e. un ensemble
de retard raisonnables à prendre en compte) à l’aide d’outils statistiques classiques,
— implémenter une reformulation (sous forme de contraintes coniques) de la contrainte robuste,
— tester les résultats sur des données réelles.

Profil recherché
Étudiant en Master 2 ayant un solide cursus en Recherche Opérationnelle. Une ma??trise des
outils statistiques et/ou de bonnes compétences en informatique sont des plus.

Contact

vincent.leclere _at_ enpc.fr