Planification de ressources dans le transport de passagers

Session : SS10-1 / SS10 : Contraintes
Mercredi 10 février 15:00 - 16:00 Salle : RP13
Xavier Lorca, Charles Prud'Homme, Abbas El Dor, Aurelien Questel, Benoit Rottembourg, Jean-Guillaume Fages et Tanguy Lapègue

La planification du transport urbain et interurbain de passagers est une problématique importante pour les sociétés industrialisées actuelles. Par la nécessité d'optimiser les coûts des ressources humaines et matérielles, de respecter les contraintes sociales et environnementales, et de répondre aux besoins des utilisateurs, elle se situe au coe ur des préoccupations économiques et sociales des collectivités territoriales et des opérateurs de transport. À travers ces enjeux la résolution de deux problèmes centraux d'optimisation est primordiale : le graphicage et l'habillage. Dans le premier cas, il s'agit d'établir un ordonnancement des véhicules (bus, trains, tramways, métros, etc.) sur un trajet. Dans le second, on doit affecter les personnels (conducteurs, accompagnateurs, etc.) aux véhicules ordonnancés. Les exigences de plus en plus fortes des collectivités auxquelles les réseaux ont à faire face conduisent à résoudre, en les optimisant, des problèmes de plus en plus complexes. Ces exigences induisent aussi une sensibilité croissante du système aux aléas en phase de production (incidents de circulation, indisponibilité de ressources, pannes).

Mots clés : optimisation combinatoire, planification, re-planification, programmation par contraintes