Problème de Routage de Véhicule avec Coût de Trajet Incertain

Session : SS15 / SS15 : Modèles et méthodes d'optimisation dans l'incertain
Vendredi 12 février 10:30 - 11:50 Salle : RP12
Hiba Bederina, Mhand Hifi et Lei Wu

Nous nous intéressons à l’étude d’un nouveau modèle pour le problème de routage de véhicules robuste de capacité finie et avec incertitude sur les coûts de trajet (noté RCVRP). L’objectif de RCVRP est de déterminer une liste LR de m routes pour les m véhicules pour servir tous les clients en réalisant un coût de trajet D minimum et en utilisant un minimum de de véhicules. De plus, afin d’évaluer la robustesse de la solution, un critère de robustesse doit être choisi. Nous avons proposé le critère NMR qui est une généralisation du critère au pire cas. Son but est de trouver une solution capable d’assurer un meilleur comportement sur la majorité des scénarios.

Mots clés : optimisation, robustesse, routage, véhicule