Résolution de problèmes de crossdocking

Le stage concerne l'étude générale d'un problème de transbordement ("crossdocking") au sein d'une plateforme logistique. Des camions sont affectés aux quais de la plateforme, les marchandises y sont déchargées, puis distribuées vers d’autres quais afin d'être chargés sur d'autres camions à destination d’autre plateformes ou clients. Les opérations de déchargement/chargement se font sans interruption. Le cheminement des marchandises induit des contraintes de précédence entre camions. On dispose d'un nombre limité de quais identiques. L'objectif est de minimiser la somme des temps de séjour des marchandises  dans l'entrepôt.

La résolution du problème a déjà été abordée dans des recherches antérieures en utilisant des méthodes de résolution basées sur la programmation linaire en nombres entiers ou la programmation par contraintes. Les résultats montrent une efficacité très limitée de ces méthodes pour résoudre des problèmes de taille industrielle en temps acceptable.

Le contexte du stage est désormais d’envisager d’autres méthodes de résolution telles que : des heuristiques, des méthodes de décomposition, d’autres formulations de programmation, … capables de résoudre efficacement des instances de taille réaliste. Le stage pourra s’intéresser également à la gestion des incertitudes propres aux dates d’arrivée des camions.

La durée du stage est de 5 - 6 mois. Le stage se déroulera au sein de l'équipe ROC du LAAS-CNRS (https://www.laas.fr/public/fr/roc) et sera encadré par Lotte Berghman, professeur à Toulouse Business School, et Cyril Briand  chercheur au LAAS-CNRS.

Des aptitudes à la programmation informatique sont exigées. De plus, des compétences de base en recherche opérationnelle et en logistique seront appréciées.

Merci de soumettre votre candidature en joignant un CV, une lettre de motivation et si possible un relevé de notes sur l'adresse suivante: https://www.laas.fr/ost/node/94