Stage: Optimisation du r
Forum 'Stages' - Sujet créé le 2009-01-29
Sujet de stage DTC/DAOP/2009: optimisation du réseau de transport du courrier
Afin d'optimiser les coûts de traitement et de transport de son réseau de production courrier et d'améliorer sa qualité de service en terme de délais de distribution, La Poste a lancé un programme de refonte de son outil de production courrier intégrant notamment une diminution du nombre de centres de tri et une relocalisation de ceux-ci. Ces évolutions très importantes de la structure territoriale courrier de La Poste s'accompagnent nécessairement d'une réorganisation des réseaux de transport des flux de courrier.
Dans ce contexte La Direction Technique du courrier a développé un outil de simulation et d'optimisation du réseau d'acheminement entre les centres de tri. Cet outil permet de confronter différentes stratégies d'organisation de ce réseau. La modélisation de celui-ci est assez complexe puisqu'il faut intégrer en une seule passe de construction la définition des routages des flux et la synchronisation des moyens de transport. Le réseau est en outre multi modal avec l'utilisation de liaisons route, fer et air et multi produits avec deux niveaux d'urgence.
Cet outil est aujourd'hui opérationnel et propose des organisations sur la base de différents algorithmes de construction. A ce jour cependant peu de travaux ont été menés sur les améliorations des solutions produites. C'est l'objet de la présente proposition de stage et il s'agira donc de :
- Formaliser et sélectionner des mouvements locaux adaptés au contexte postal et au problème de transport modélisé en s'appuyant :
- sur une étude bibliographique à réaliser
- sur l'analyse détaillée de quelques organisations type
- sur des cas d'usage concrets de simulation
- Le cas échéant faire collaborer ces mouvements locaux avec des algorithmes exacts traitant de divers sous problèmes du problème principal
- Intégrer ces mouvements dans un méta heuristique à définir mais proposant autant que possible une historisation des mouvements déjà réalisés et plus généralement un mécanisme de sélection des mouvements locaux.
Les compétences recherchées sont les suivantes :
- Profil : Ecole d'Ingénieur/Master optimisation combinatoire/recherche opérationnelle
- langage de développement: Très bonne maîtrise et pratique du Langage C
- intérêt pour le maquettage et la simulation numérique
- capacités d'analyse et de conceptualisation , rigueur dans la démarche
- capacité à travailler en équipe
Précision :
le stage est basé à Nantes, durée minimale de 5 mois.
Une indemnisation est prévue dans le cadre d'un stage de cursus scolaire/universitaire
Contact :
Christele.leveque@laposte.fr
0240699958
Afin d'optimiser les coûts de traitement et de transport de son réseau de production courrier et d'améliorer sa qualité de service en terme de délais de distribution, La Poste a lancé un programme de refonte de son outil de production courrier intégrant notamment une diminution du nombre de centres de tri et une relocalisation de ceux-ci. Ces évolutions très importantes de la structure territoriale courrier de La Poste s'accompagnent nécessairement d'une réorganisation des réseaux de transport des flux de courrier.
Dans ce contexte La Direction Technique du courrier a développé un outil de simulation et d'optimisation du réseau d'acheminement entre les centres de tri. Cet outil permet de confronter différentes stratégies d'organisation de ce réseau. La modélisation de celui-ci est assez complexe puisqu'il faut intégrer en une seule passe de construction la définition des routages des flux et la synchronisation des moyens de transport. Le réseau est en outre multi modal avec l'utilisation de liaisons route, fer et air et multi produits avec deux niveaux d'urgence.
Cet outil est aujourd'hui opérationnel et propose des organisations sur la base de différents algorithmes de construction. A ce jour cependant peu de travaux ont été menés sur les améliorations des solutions produites. C'est l'objet de la présente proposition de stage et il s'agira donc de :
- Formaliser et sélectionner des mouvements locaux adaptés au contexte postal et au problème de transport modélisé en s'appuyant :
- sur une étude bibliographique à réaliser
- sur l'analyse détaillée de quelques organisations type
- sur des cas d'usage concrets de simulation
- Le cas échéant faire collaborer ces mouvements locaux avec des algorithmes exacts traitant de divers sous problèmes du problème principal
- Intégrer ces mouvements dans un méta heuristique à définir mais proposant autant que possible une historisation des mouvements déjà réalisés et plus généralement un mécanisme de sélection des mouvements locaux.
Les compétences recherchées sont les suivantes :
- Profil : Ecole d'Ingénieur/Master optimisation combinatoire/recherche opérationnelle
- langage de développement: Très bonne maîtrise et pratique du Langage C
- intérêt pour le maquettage et la simulation numérique
- capacités d'analyse et de conceptualisation , rigueur dans la démarche
- capacité à travailler en équipe
Précision :
le stage est basé à Nantes, durée minimale de 5 mois.
Une indemnisation est prévue dans le cadre d'un stage de cursus scolaire/universitaire
Contact :
Christele.leveque@laposte.fr
0240699958