Offre de th
Forum 'Emplois' - Sujet créé le 2012-04-05
Proposition de thèse co-encadrée entre Nantes et Montréal.
Sujet : Problèmes de synchronisation dans les tournées multi-échelons ou multi-modales.
L'école des Mines de Nantes et le Centre Interdisciplinaire de Recherche sur les Réseaux d'entreprise, la Logistiques et le Transport (CIRRELT) proposent une bourse de thèse démarrant au mois de septembre 2012. La thèse se déroulera pour 18 mois à l'école des Mines de Nantes au sein de l'équipe Systèmes Logistiques et de Production (SLP) de l'IRCCyN et pour les 18 autres mois à l'école Polytechnique de Montréal au sein du CIRRELT.
Les problèmes de tournées multi-échelons sont rencontrés en collecte et distribution de marchandises, colis et courrier, souvent dans un contexte de logistique urbaine. Des véhicules de petites et moyennes capacité assurent la collecte et la distribution des clients et sont approvisionnés par des gros porteurs sur des plateformes, cross-dock ou dépôts satellites. Ces plateformes sont des lieux de transferts entre véhicules qui permettent une concentration et un éclatement des flux. Les transports longues distances entre plateformes sont réalisés soit par gros porteurs, trains ou avions. Les différentes tournées sont donc interconnectées aux points de transfert de la marchandise et de nombreuses contraintes temporelles (fenêtres de temps, synchronisation des véhicules aux points de transfert, délais de livraison garantis, ...) peuvent rendre leur ordonnancement complexe.
La résolution approchée de problèmes de tournées à donné lieu à un grand nombre de travaux en optimisation combinatoire. En présence de contraintes temporelles, la performance des algorithmes de recherche à base de voisinages repose sur une vérification efficace de la réalisabilité des tournées. L'objectif de la thèse est de travailler à la résolution de problèmes de tournées multi-échelons ou multi-modaux et en particulier sur les contraintes de synchronisation entre les véhicules aux points de transfert dans ce type de réseau.
L'étudiant recherché doit avoir un Master ou un diplôme d'ingénieur avec une première expérience en recherche.
De bonnes connaissances en recherche opérationnelle, informatique et anglais sont demandées.
Les candidats sont invités à envoyer un CV et une lettre de motivation aux adresses suivantes :
michel.gendreau@polymtl.ca
louis-martin.rousseau@polymtl.ca
fabien.lehuede@mines-nantes.fr
Références :
L.-M. Rousseau, M. Gendreau, G. Pesant.
The synchronized vehicle dispatching problem.
Technical Report CRT-2003-11, Centre de Recherche sur les Transports, Universitée de Montréal, Canada, 2003.
Conference paper, Odysseus 2003.
M. Drexl.
Synchronization in Vehicle Routing-A Survey of VRPs with Multiple Synchronization Constraints
Technical Report LM-2011-02, Chair of Logistics Management, Gutenberg School of Management and Economics, Johannes Gutenberg University, Mainz, 2011.
http://logistik.bwl.uni-mainz.de/Dateien/LM-2011-02.pdf
T. Vidal, T.G. Crainic, M. Gendreau, C. Prins.
A Unifying View on Timing Problems and Algorithms. Tech. Rep., CIRRELT 2011-43, 2011.
https://www.cirrelt.ca/DocumentsTravail/CIRRELT-2011-43.pdf
T.G. Crainic, N. Ricciardi, G. Storchi
Models for Evaluating and Planning City Logistics Systems
Transportation Science 2009 43:432-454
https://www.cirrelt.ca/DocumentsTravail/CIRRELT-2009-11.pdf
Sujet : Problèmes de synchronisation dans les tournées multi-échelons ou multi-modales.
L'école des Mines de Nantes et le Centre Interdisciplinaire de Recherche sur les Réseaux d'entreprise, la Logistiques et le Transport (CIRRELT) proposent une bourse de thèse démarrant au mois de septembre 2012. La thèse se déroulera pour 18 mois à l'école des Mines de Nantes au sein de l'équipe Systèmes Logistiques et de Production (SLP) de l'IRCCyN et pour les 18 autres mois à l'école Polytechnique de Montréal au sein du CIRRELT.
Les problèmes de tournées multi-échelons sont rencontrés en collecte et distribution de marchandises, colis et courrier, souvent dans un contexte de logistique urbaine. Des véhicules de petites et moyennes capacité assurent la collecte et la distribution des clients et sont approvisionnés par des gros porteurs sur des plateformes, cross-dock ou dépôts satellites. Ces plateformes sont des lieux de transferts entre véhicules qui permettent une concentration et un éclatement des flux. Les transports longues distances entre plateformes sont réalisés soit par gros porteurs, trains ou avions. Les différentes tournées sont donc interconnectées aux points de transfert de la marchandise et de nombreuses contraintes temporelles (fenêtres de temps, synchronisation des véhicules aux points de transfert, délais de livraison garantis, ...) peuvent rendre leur ordonnancement complexe.
La résolution approchée de problèmes de tournées à donné lieu à un grand nombre de travaux en optimisation combinatoire. En présence de contraintes temporelles, la performance des algorithmes de recherche à base de voisinages repose sur une vérification efficace de la réalisabilité des tournées. L'objectif de la thèse est de travailler à la résolution de problèmes de tournées multi-échelons ou multi-modaux et en particulier sur les contraintes de synchronisation entre les véhicules aux points de transfert dans ce type de réseau.
L'étudiant recherché doit avoir un Master ou un diplôme d'ingénieur avec une première expérience en recherche.
De bonnes connaissances en recherche opérationnelle, informatique et anglais sont demandées.
Les candidats sont invités à envoyer un CV et une lettre de motivation aux adresses suivantes :
michel.gendreau@polymtl.ca
louis-martin.rousseau@polymtl.ca
fabien.lehuede@mines-nantes.fr
Références :
L.-M. Rousseau, M. Gendreau, G. Pesant.
The synchronized vehicle dispatching problem.
Technical Report CRT-2003-11, Centre de Recherche sur les Transports, Universitée de Montréal, Canada, 2003.
Conference paper, Odysseus 2003.
M. Drexl.
Synchronization in Vehicle Routing-A Survey of VRPs with Multiple Synchronization Constraints
Technical Report LM-2011-02, Chair of Logistics Management, Gutenberg School of Management and Economics, Johannes Gutenberg University, Mainz, 2011.
http://logistik.bwl.uni-mainz.de/Dateien/LM-2011-02.pdf
T. Vidal, T.G. Crainic, M. Gendreau, C. Prins.
A Unifying View on Timing Problems and Algorithms. Tech. Rep., CIRRELT 2011-43, 2011.
https://www.cirrelt.ca/DocumentsTravail/CIRRELT-2011-43.pdf
T.G. Crainic, N. Ricciardi, G. Storchi
Models for Evaluating and Planning City Logistics Systems
Transportation Science 2009 43:432-454
https://www.cirrelt.ca/DocumentsTravail/CIRRELT-2009-11.pdf