Edith Naudin Email & Phone Number

Conception d’offre de transport de passagers. Projet de recherche ANR : HORUS. Chef de projet.Le projet HORUS (Horaires Optimisés dans les Réseaux de transports Urbains et interurbains) est réalisé en partenariat avec le PRiSM et le CReSTIC. Ce projet a une durée de 3 ans à partir d’octobre 2010 ; La problématique traitée est souvent décomposée en deux parties : le graphicage : planifier les vecteurs de transport (bus, métro, train, tram…) ; l’habillage : planifier les personnels affectés à la conduite de ces vecteurs de transport. Les méthodes les plus courantes traitent les deux parties successivement. L’enjeu du projet HORUS est de proposer une méthode permettant traiter simultanément les deux problèmes ; Je rédige de spécifications et propose des modélisations innovantes du problème de graphillage (graphicage X habillage)Heuristique de résolution des problèmes en nombres entiers. Encadrement de stage. Le sujet porte sur la résolution heuristique des PLNE. Il s’agit de concevoir une bonne heuristique de type arborescent en parcourant partiellement et astucieusement l’arbre du branch and bound ; Nous avons testé avec succès cette heuristique sur les problèmes de plusieurs de nos clients.Planification des personnels navigants. Chef de projet.Moteur de règle et moteur d’affectation automatique pour la planification des PNs. Ces moteurs devront être adaptables facilement à de nouvelles règles de contrôle ; L’équipe est constituée de 4 personnes et renforcée de nombreux intervenants d’EURODECISION ; Je fais le recueil des besoins et rédige les spécifications des deux moteurs ; Je fais la conception du moteur d’affectation automatique et décris les algorithmes de résolution.

Conception d’offre de transport de passagers. Problématiques d’habillage et de graphicage. * Moteur d’optimisation (LP-EasyDriver) Construction des horaires des chauffeurs de bus (habillage automatique). L’habillage automatique consiste en la construction des services agents de façon à couvrir l’ensemble des services assurés par les voitures sur une ou plusieurs lignes de bus. * Application client : création d’un web service Dans son mode initial, l’architecture de l’application du client impose que le module de calcul LP-EasyDriver s’exécute sur la même machine que l’application elle-même. Le client souhaite modifier de comportement de façon à ce que des serveurs de calculs puissent être utilisés simultanément par plusieurs utilisateurs. C’est dans ce contexte que le projet web service est né. Il permet d’utiliser une architecture dans laquelle les serveurs de calculs sont séparés du serveur de l’application. On peut alors effectuer les calculs avec LP-EasyDriver sans pénaliser les autres utilisateurs de l’application.

Conception de plannings du personnel (Planification à court terme). Projet commandé par un groupe de restauration ; il s'agit de concevoir les plannings hebdomadaires de ses salariés au quart d'heure près. Les solutions proposées doivent satisfaire au mieux des contraintes contradictoires qui sont posées (satisfaction des besoins, législation sur le temps de travail, contraintes d'équité...). Le moteur construit des plannings pour une centaine de personnes à la fois.Mes rôles dans ce projet étaient :- de proposer des méthodes de résolution - d'implémenter en C# .net les algorithmes du moteur d'optimisation- d'accompagner et de conseiller le client pour le paramétragePublications scientifiques :Le travail réalisé sur la planification à court terme nous a permis d'effectuer des travaux de recherche annexes que nous avons publiés.

Problème de conception de réseaux. Méthode de "Branch and Cut" avec des inégalités valides originales.Implémentation en C++ d'une partie de la méthode de résolution dans un programme déjà existant. Collaboration avec une équipe déjà formée depuis plusieurs années.

Application des modélisations par arcs-états à d'autres problèmes :- problème de découpe

"Problèmes de Tournées de Véhicules avec Contraintes de Ressources : Modélisations par Arcs-États et techniques de résolution adaptées"- Proposition d'un nouveau modèle pour le Problème de Tournées de Véhicules avec Contraintes de Ressource : utilisation de variables Arcs-États; chacune est associée à un arc et à un vecteur d'états qui décrit les ressources du véhicule lorsqu'il parcourt cet arc.- Pour la résolution, nous utilisons une méthode Branch & Bound dont l'évaluation est calculée par relaxation continue avec de la génération de colonnes (Problème de Plus Court Chemin Contraint) et de lignes (Problème de Flot Maximal).- Nous adaptons aussi des coupes classiques (2-cycle et k-chemin) et proposons de nouvelles techniques telles que les 3-cycles ainsi qu'un autre modèle dans lequel des contraintes de ressources sont exprimées sous forme linéaire.- Nous parvenons ainsi à réduire les meilleurs temps de résolution de certaines instances de la bibliothèque de Solomon.

Doctorat, Informatique

"Problèmes de Tournées de Véhicules avec Contraintes de Ressources : Modélisations par Arcs-États et techniques de résolution adaptées"

Dea, Informatique Et Recherche Opérationnelle

Dess, Mathématiques Appliquées Et Informatique