A Recourse Approach for the Capacitated Vehicle Routing Problem with Evidential Demands - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

A Recourse Approach for the Capacitated Vehicle Routing Problem with Evidential Demands

Résumé

The capacitated vehicle routing problem with stochastic demands can be modelled using either the chance-constrained approach or the recourse approach. In previous works, we extended the former approach to address the case where uncertainty on customer demands is represented by belief functions, that is where customers have so-called evidential demands. In this paper, we propose an extension of the recourse approach for this latter case. We also provide a technique that makes computations tractable for realistic situations. The feasibility of our approach is then shown by solving instances of this difficult problem using a metaheuristic algorithm.
Fichier principal
Vignette du fichier
2017_Ecsqaru_Helal.pdf (332.3 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03218837 , version 1 (05-05-2021)

Identifiants

  • HAL Id : hal-03218837 , version 1

Citer

Nathalie Helal, Frédéric Pichon, Daniel Cosmin Porumbel, David Mercier, Eric Lefevre. A Recourse Approach for the Capacitated Vehicle Routing Problem with Evidential Demands. 14th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, ECSQARU 2017, Jul 2017, Lugano, Switzerland. ⟨hal-03218837⟩
59 Consultations
55 Téléchargements

Partager

Gmail Facebook X LinkedIn More