Un modèle de programmation par recours pour le VRPTW avec temps de service et de trajet évidentiels - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Un modèle de programmation par recours pour le VRPTW avec temps de service et de trajet évidentiels

Tekwa Tedjini
  • Fonction : Auteur
  • PersonId : 1122792
Sohaib Afifi
Eric Lefevre

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.
Fichier principal
Vignette du fichier
LFA_2021_paper_33_final.pdf (254.55 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03521737 , version 1 (11-01-2022)

Identifiants

  • HAL Id : hal-03521737 , version 1

Citer

Tekwa Tedjini, Sohaib Afifi, Frédéric Pichon, Eric Lefevre. Un modèle de programmation par recours pour le VRPTW avec temps de service et de trajet évidentiels. 30e Rencontres Francophones sur la Logique Floue et ses Applications, LFA 2021, Oct 2021, Paris, France. pp.225-232. ⟨hal-03521737⟩

Collections

UNIV-ARTOIS LGI2A
33 Consultations
231 Téléchargements

Partager

Gmail Facebook X LinkedIn More