Tekwa Tedjini

Un modèle Belief-Constrained Programming pour le VRPTW avec temps de service et de trajet crédibilistes

Dans cet article, nous considérons une variante du problème de tournées de véhicules avec fenêtres de temps (VRPTW) où les temps de service et les temps de trajet sont incertains et représentés par des fonctions de croyance. Cette théorie est plus générale que la théorie des probabilités dans la modélisation des incertitudes. Nous proposons d'appliquer l'approche Belief-Constrained Programming, qui étend la méthode Chance-Constrained Programming en optimisation stochastique, au VRPTW afin de gérer les temps de service et les temps de trajet crédibilistes. Notre modèle impose des bornes minimales pour la croyance et la plausibilité que le service de chaque client commence dans sa fenêtre de temps. Un algorithme mémétique est mis en place pour la résolution des instances de Solomon adaptées aux données crédibilistes.