Semaine d'Etude Maths-Entreprises 8 : Optimisation du voyage d’un commercial en environnement de rentabilité hétérogène

François Dayrens (1) , Isai Lankoande (2) , Mathilde Legrand (3) , Nga Nguyen (3) , Anthony Preux (4) , Yacouba Samoura (5)

1 MMCS - Modélisation mathématique, calcul scientifique
2 XLIM-DMI - DMI
3 MAPMO - Mathématiques - Analyse, Probabilités, Modélisation - Orléans
4 ANEDP
5 UBP - Université Blaise Pascal - Clermont-Ferrand 2

Articque est une entreprise spécialisée dans la cartographie. Dans ce cadre, elle est amenée à vendre des cartes dans toute la France au travers des stations services situées sur les autoroutes. Ces stations n’ont pas la possibilité de gérer elles-mêmes les stocks, elles ne sont qu’un dépôt de vente. Les commerciaux d’Articque ont donc la responsabilité de passer sur les sites afin d’établir les commandes de cartes.La répartition des sites entre les différents commerciaux (visiteurs) a été faite en amont de cette étude. Elle permet, grâce à sa configuration géographique, de dissocier le travail des différents visiteurs. En effet, chaque site est attribué à un seul et même visiteur.Ainsi l’étude réalisée ici se concentre sur la stratégie de visites d’un seul visiteur sur sa zone.

Mots clés: Stratégie de visite; Langage AMPL; Solver CPLEX; Voyageur de commerce; Cartographie; Approvisionnement de stock

Domaines: Mathématiques [math]

François Dayrens, Isai Lankoande, Mathilde Legrand, Nga Nguyen, Anthony Preux, et al.. Semaine d'Etude Maths-Entreprises 8 : Optimisation du voyage d’un commercial en environnement de rentabilité hétérogène. [Rapport de recherche] MAPMO, Université d'Orléans. 2014. ⟨hal-01141069⟩