Smile Pickup est une entreprise spécialisée dans la gestion de points relais « gros colis ». Nous cherchons à travers ce projet à optimiser cette gestion sous plusieurs aspects en posant trois problématiques distinctes mais dépendantes.La première est un problème de prédiction concernant la rentabilité ou non d'un point de retrait. La résolution de ce problème fait appel aux techniques de l'Intelligence Artificielle et par là même au maniement de grands ensembles de données.La seconde est un problème d'optimisation qui consiste à déterminer parmi un ensemble de points de retrait potentiels en considérant des données économiques quels sont les points qui seront ouverts pour assurer la charge de distribution, tout en optimisant les coûts. Ce problème de localisation se dérive d'un problème académique NP-difficile connu dans la littérature sous le nom de « Multi-Facility Location Problems » (MFLP). Sa résolution pourra emprunter à la fois les techniques de la recherche opérationnelle et celle de l'IA, dont l'hybridation qui a montré de très bons résultats dans la littérature sur d'autres problèmes d’optimisation.Enfin, la troisième problématique a trait aux problèmes de routage liés au transport et à la répartition des colis entre leurs provenances et les points de retrait. L'objectif étant la minimisation de l'impact de cette activité sur l'environnement. La minimisation des distances sera évidemment un enjeu, mais d’autres stratégies seront également étudiées comme l'intégration de véhicules électriques ou la création de réseaux de distribution multimodaux. Ce dernier problème fait intervenir de nombreux paramètres comme le nombre et la capacité des véhicules, des fenêtres temporelles de livraison, des charges de commande, des coûts, etc. Il s'agit d'un problème NP-difficile dans le cas général, dont le niveau décisionnel est imbriqué dans celui du problème de localisation. Lorsque ces deux problèmes sont résolus ensemble, on parle de localisation-routage (Location Routing Problem LRP).L’objectif du projet est de développer des outils performants répondant à l’ensemble de ces problèmes. Une thèse CIFRE (Matthieu Fagot) est le support opérationnel du projet PICKOPT.
