Un modèle de programmation par recours pour le VRPTW avec temps de service et de trajet évidentiels
Résumé
Cet article traite le problème de tournées de véhicules avec fenêtres de temps où les durées de service et de trajet sont sujettesà des imperfections. Nous proposons d'utiliser la théorie des fonctions de croyance pour gérer ces imperfections car elle permet une meilleure modélisation des différentes facettes de l'incertitude, notamment l'incertitude probabiliste et l'imprécision. Une extension de la programmation stochastique par recours est utilisée pour modéliser le problème. Le modèle viseà récupérer la faisabilité des routes sur lesquelles un ou plusieurs clients n'ont pas puêtre servisà tempsà cause de la nature incertaine du problème. Un algorithme mémétique est développé pour résoudre une adaptation des instances de la littérature.
Origine : Fichiers produits par l'(les) auteur(s)