Bienvenue chez Édith Naudin

Docteure en informatique - Consultante sénior en optimisation

Mél : edith.naudin@free.fr

Domaines d'expertise en optimisation

Méthodes de résolution

• Modélisations mathématiques, techniques de décomposition (Dantzing-Wolfe, Arcs-États, ...)
• Algorithmes de programmation linéaire : branch and bound, génération de colonnes, recherche d'inégalités valides
• Algorithmes de programmation dynamique : problèmes de plus courts chemins contraints
• Méta-heuristiques : méthodes tabou, recuit simulé, recherche à voisinage variables (VNS), recherche à voisinage réduit aléatoirement, ...
• Méthodes hybrides : branch and bound X méta-heuristiques, programmation dynamique X heuristiques

Problématiques dans les ressources humaines

• Conception des plannings du personnel en restauration
• Conception des plannings du personnel navigant dans l'aérien
• Conception de l'offre de transport de passagers : problèmes de graphicage, d'habillage et de graphillage (graphicage X habillage)

Problématiques dans les graphes

• Problèmes de tournées de véhicules avec contraintes de ressources
• Problèmes de redistribution
• Problèmes de conception de réseaux

Situation actuelle

• Consultante sénior en optimisation depuis décembre 2010 chez EURODECISION.

Situations antérieures

• Ingénieure en optimisation de décembre 2008 à décembre 2010 chez EURODECISION.

• Ingénieure de Recherche et Développement en optimisation de février 2006 à décembre 2008 chez EQUITIME.

• Post-doctorat de septembre 2004 à août 2005 au Centre de Recherche sur les Transports à Montréal. (CRT). J'ai travaillé avec Teodor Crainic et Bernard Gendron sur les techniques de Branch and Cut appliquées au problème de conception de réseau multiproduits avec coût fixe et capacité.

• Thèse de doctorat de l'université Pierre et Marie Curie-Paris VI, soutenue le 22 octobre 2003 :

J'ai effectué ma thèse sous la direction de Catherine Roucairol et de Thierry Mautor dans l'équipe Opale (Optimisation Parallèle) du thème AOC (Algorithmique, Optimisation et Combinatoire) du laboratoire PRiSM de l'université de Versailles St Quentin en Yvelines.

Titre : Problèmes de Tournées de Véhicules avec Contraintes de Ressources : Modélisation par Arcs-États et techniques de résolution adaptées. télécharger (pdf)

Mots clés :

• Problèmes de Tournées de Véhicules avec Contraintes de Ressources
• Modélisation Arcs-États
• Génération de colonnes et de lignes
• Branch & Price & Cut

Résumé : Le principal apport de cette thèse est de proposer un nouveau modèle pour le Problème de Tournées de Véhicules avec Contraintes de Ressource. Notre modélisation utilise des 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. Vue la taille du problème (pseudo-polynômiale), nous effectuons de la génération de colonnes (Problème de Plus Court Chemin Contraint) et de lignes (Problème de Flot Maximal). Pour renforcer cette version initiale, nous adaptons 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.

• D.E.A. Informatique et Recherche Opérationnelle option Optimisation Combinatoire à l'université Pierre et Marie Curie-Paris VI

• D.E.S.S. Mathématiques Appliquées et Informatique option Productique-Logistique à l'I.M.A. (Institut des Mathématiques Appliquées) à Angers

Publications

Revues

• Naudin, É., Chan, P., Hiroux, M., Zemmouri, T., et Weil, G., Analysis of three mathematical models of the Staff Rostering Problem, Journal of Scheduling, Volume 15 Issue 1, February 2012, Pages 23-38. Benchmark article (pdf)

• Mautor, T. et Naudin, É., Arcs-States Models for the Vehicle Routing Problem with Time Windows and related problems, Computers and Operations Research, Volume 34, Issue 4, April 2007, Pages 1061-1084. lien ScienceDirect article (pdf)

Conférences internationales

• Naudin, É., Chan, P., Hiroux, M., Zemmouri, T., et Weil, G., Comparison of some mathematicals models for a Staff Rostering Problem, ECCO XXI, Dubrovnik, Croatia, Mai 2008. résumé (pdf)

• Naudin, É., Chan, P., Hiroux, M., Zemmouri, T., et Weil, G., Staff Rostering Problem: Choice of a mathematical model, MISTA 2007, Paris, Août 2007. résumé (pdf)

• Naudin, É., Chan, P., Gravot, D., Hiroux, M., Zemmouri, T., et Weil, G., Séparation exacte d'inégalités GUB cover étendues pour des contraintes de sac-à-dos, FRANCORO V / ROADEF 2007, Grenoble, Février 2007. résumé (pdf)

• Chouman, M., Crainic, T.G., Gendron, B. et Naudin, É., Exact Methods for Multicommodity Capacitated Fixed Charge Network Design, ODYSSEUS 2006, Third International Workshop on Freight Transportation and Logistics, Altea, Espagne, Mai 2006.

• Naudin É. et Mautor T., Modélisation et résolution du problème de découpe à une dimension avec des variables Arcs-États, FRANCORO IV, Quatrième Journées Francophones de Recherche Opérationnelle, Fribourg, Suisse, Août 2004. résumé (pdf)

• Mautor T. et Naudin É., Arcs-States models for the Vehicle Routing Problems : new improvement methods, MCO, Modelling, Computation and Optimization in Information Systems and Management Sciences, Metz, Juillet 2004.
  Publié dans les Proceedings "Modelling, Computation and Optimization in Information Systems and Management Sciences", Hermes, Science Publications, London, England, pages 232-241. article (pdf)

• Mautor T. et Naudin É., Arcs-States model for the VRPC and additional cuts, APMOD, Applied Mathematical Programming and Modelling, Londres, Angleterre, Juin 2004. résumé (pdf)

• Barth, D., Cohen, J., Le Cun, B., Mautor, T. et Naudin, É., Ordonnancement et routage avec qualité de service dans un réseau MAN tout optique en anneau, CIRO, Marrakech, Maroc, Juin 2002. résumé (pdf)

• Dror M., Fortin D., Naudin É. et Roucairol C., Heuristics for the redistribution of a single commodity, MIC, Angras de Reis, Brésil, 1999

Conférences nationales

• Le Cun, B., Mautor, T., Naudin, É., Modélisations et Optimisations de la conception d'offre de transport de passagers, ROADEF 2012, Angers, Avril 2012. résumé (pdf)

• Naudin, É., Fabien, F., Une étude comparative de deux modélisations sur un problème d?affectation de personnel, ROADEF 2010, Toulouse, Février 2010. résumé (pdf)

• Naudin, É., Chan, P., Hiroux, M., Zemmouri, T., et Weil, G., Problème de planification de personnel : Comparaison de trois modèles mathématiques, ROADEF 2008, Clermont-Ferrand, Février 2008. résumé (pdf)

• Chouman, M., Crainic, T.G., Gendron, B. et Naudin, É. Cutset Based Cutting-Plane Algorithm for Multicommodity Capacitated Fixed Charge Network Design JOPT'05, Journées de l'optimisation, Montréal, Québec, Canada, Mai 2005.

• Naudin É. et Mautor T., Différentes techniques d'accélération d'un algorithme primal-dual dédié aux problèmes de transport, ROADEF, Avignon, Février 2003. résumé (pdf)

• Naudin É. et Mautor T., Algorithme primal-dual pour la résolution de problèmes de transport, ROADEF, Paris, Février 2002. résumé (pdf)

• Naudin É. et Mautor T., Another Dantzig-Wolfe Decomposition for the Vehicle Routing Problem with capacity and Time Windows, SCRO-JOPT, Société Canadienne de Recherche Opérationnelle - Les Journées de l'Optimisation, Quebec, Canada, Mai 2001. résumé (pdf)

• Fortin D., Naudin É. et Roucairol C., L'utilisation de méta-heuristiques pour le problème de Redistribution, ROADEF, Nantes, Janvier 2000. résumé (pdf)

Rapports internes

• Mautor, T. et Naudin, É., Arcs-States models for the Vehicle Routing Problems, Rapport interne, PRiSM, UVSQ, Août 2004, numéro 2004/63. rapport (pdf)

• Mautor, T. et Naudin, É., Décomposition de Dantzig-Wolfe et Génération de colonnes - Application au problème de tournées de véhicules, Rapport interne, PRiSM, UVSQ, Octobre 2000, numéro 2000/16. rapport (pdf)

Enseignement

• Recherche Opérationnelle dans différentes filières :

• Cours : DEA MISI (Méthodes Informatiques des Systèmes Industriels) de l'UVSQ
• Cours + TD : Maîtrise Informatique de l'UVSQ
• TD : ISTY2 (deuxième année d'école d'ingénieur en Informatique de l'UVSQ)
• Cours + TD : MSD1 (première année de Maîtrise de Sciences de Gestion mention Sciences de la Décision) UFR SSH de l'UVSQ,

• Algorithmique en ISTY1 (TD)

• Programmation en C et Système en Licence Informatique de l'UVSQ(TD)

• UNIX en Licence Informatique de l'UVSQ (TP)