Optimisation et simulation pour la planification robuste des roulements d'engins en milieu ferroviaire

La ponctualite et la fiabilite sont des composantes vitales de la qualite du service de transport des passagers a la SNCF. Or les differents aleas en operationnel, qui touchent a la fois l?infrastructure, les engins et le personnel, peuvent avoir un impact important sur cette fiabilite et sur cette ponctualite. En effet, ils remettent parfois en cause le plan de transport (horaires des trains, plannings des engins et des agents), degradant la qualite de service offerte et les couts de production. On s?interesse ici a la planification des engins dans un contexte de transport express regional (TER). Afin de prevenir d?eventuelles perturbations, nous cherchons a construire des roulements d?engins robustes. La robustesse est integree sous deux formes : d?une part, l?incertitude sur les horaires est modelisee par des scenarios de retards, d?autre part, des criteres correspondant a des attentes du metier en termes de robustesse sont optimises. Nous proposons une metaheuristique permettant de construire des roulements d?engins robustes a couts constants, et une methode de simulation afin d?evaluer la robustesse des solutions obtenues.