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)