|
 
|
[HPP17] A Recourse Approach for the Capacitated Vehicle Routing Problem with Evidential Demands
Conférence Internationale avec comité de lecture : Fourteenth European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2017) , July 2017, pp.to appear, Series LNCS (Lecture Notes in Artificial Intelligence subseries), Lugano , Suisse,
motcle:
Résumé:
The capacitated vehicle routing problem with stochastic de-
mands can be modelled using either the chance-constrained approach or
the recourse approach. In previous works, we extended the former ap-
proach 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 re-
course 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.
BibTeX
| @inproceedings { | |||
| HPP17, | |||
| title | = | "{A Recourse Approach for the Capacitated Vehicle Routing Problem with Evidential Demands}", | |
| author | = | " N. Helal and F. Pichon and D. Porumbel and D. Mercier and E. Lefevre ", | |
| booktitle | = | "{ Fourteenth European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2017) }", | |
| year | = | 2017, | |
| edition | = | "Springer", | |
| month | = | "July", | |
| series | = | "LNCS (Lecture Notes in Artificial Intelligence subseries)", | |
| pages | = | "to appear", | |
| address | = | "Lugano , Suisse", | |
| } | |||
