La ROADEF
La R.O.A.D
Evénements
Prix
Publications
Plus
Forums
Connexion
Livre blanc

techniques de génération de colonnes pour l'optimisation d'un réseau de transport

Forum 'Stages' - Sujet créé le 2017-12-14

Contact : bernard.lemarie@laposte.fr

1 ou 2 stages de 6 mois,  master 2   RO pour l'optimisation du réseau de transport de La Poste :

La problématique  est celle du  routage (routing) et de la construction ( scheduling) simultanés des lignes de transport entre des sites de traitement via un réseau de HUB . Il s’agit de poursuivre des travaux déjà engagés en 2017 sur l’usage de techniques de génération de colonnes pour traiter  ce type problème. Les travaux   ont démontré  l’apport de ces techniques mais à ce jour sur une dimension de problème réduite. Contenu  du stage :

-  Reprendre des travaux déjà réalisés en 2017 : bibliographie, formalisation du problème, maquette logicielle

- Faire le constat des limites et identifier les pistes  de travail pour permettre la résolution de problèmes de plus grande taille : Affinage de la génération de colonne , ajout de coupes, Branch and Cut versus Branch and Price, heuristiques métiers de réduction du problème…

- Proposer une ou plusieurs  solutions à  expérimenter  et la  ou les Mettre en oeuvre  sur des jeux de données externe et interne

- Faire évoluer la maquette logicielle  déjà existante (construite en java)