Date : 25 septembre 2009
Lieu : Union Internationale des Chemins de Fer - Paris
Participants : 80 inscrits
Lien
Programme de la cinquième journée
8h30-9h Accueil et présentation de la journée (Pierre-Etienne Gautier, Directeur
Scientifique et Technique de SNCF-I&R)
Matinée : Présentations de quelques thèmes théoriques illustrés par des applications industrielles
9h10 Michel Gendreau (CIRRELT - Montréal)
Comment obtenir rapidement de bonnes solutions pour différents types de
problèmes d’optimisation ? Application aux problèmes "riches" de tournées de
véhicules.
9h50 Francis Sourd (SNCF)
L’apport de la programmation mathématique, la programmation par contraintes
et la programmation dynamique dans la résolution de problèmes complexes.
Application aux problèmes d'ordonnancement.
10h30 Pause
10h50 Jean-Christophe Culioli (AIR FRANCE)
Comment appréhender de l’incertitude dans les données pour obtenir des
solutions robustes à des problèmes d’optimisation? Applications dans le domaine
aérien.
11h30 Anass Nagih (Université de Metz)
L’apport des méthodes de décomposition pour les problèmes de très grande
taille. Application aux problèmes de planification de personnel.
12h10 Table ronde : Pierre-Etienne Gautier, orateurs de la matinée et Christian Weber
(SNCF), Olivier Hudry (ENST, ROADEF), Philippe Chrétienne (LIP6, GdR RO),
Fabrice Chauvet (GDF-Suez) et Adam Ouorou (France Telecom).
Repas : cocktail déjeunatoire servi sur place
Après-midi : Présentations d’applications pratiques sur des problématiques d’optimisation dans les réseaux
(énergie, télécoms, transports…)
14h Olivier Hudry (ENST)
Résolution du problème de routage et d'affectation de longueurs d’onde à l'aide
de stables dans des graphes de conflit.
14h30 Sandrine Charousset (EDF)
Optimisation des plannings de production des centrales thermiques et
hydrauliques.
15h Viet Hung Nguyen (Université Paris 6)
Optimisation de la signalisation lumineuse pour le trafic routier en zone urbaine,
via une méthode de décomposition de Benders.
15h30 Pause
15h45 Sébastien Lannez (SNCF)
Planification de tournées d’engins d’auscultation du réseau ferroviaire.
16h15 Frédéric Gardi (Bouygues e-lab)
Algorithme de recherche locale pour la résolution d’un problème réel de tournées
d'inventaires.
16h45 Clôture