Voir la notice de l'article provenant de la source Numdam
Vehicle Routing Problems have been some of the most studied problems in combinatorial optimisation because they have many applications in transportation and supply chain. They are usually known as Vehicle Routing Problems or VRPs. The related literature is quite large and diverse both in terms of variants of the problems and in terms of solving approaches. To identify the different variants of routing problems, authors generally use initialisms, in which various prefixes and suffixes indicate the presence of different assumptions or constraints. But this identification based on initialisms is inefficient. For example, two variants of a problem may be identified by the same abbreviation, whereas different abbreviations may be assigned to the same problem. This paper proposes a new notation and a new formalism to identify and to classify instances of routing problems. This contribution aims at filling in the gaps of the current identification system. The goal is to allow everyone to position his work accurately in the literature, and to easily identify approaches and results comparable to his research. The proposed notation is inspired by the scheduling formalism. It has four fields (), respectively describing the type and horizon of the problem, the system structure, resources and demands, constraints and objectives to be optimized. 26 papers from the literature chosen for their disparity are classified using this notation to illustrate its usefulness and a software tool is proposed to make its use easier.
Keywords: Vehicle Routing, VRP, classification, notation
Cherif-Khettaf, Wahiba Ramdane 1 ; Rachid, Mais Haj 2 ; Bloch, Christelle 3 ; Chatonnay, Pascal 3
@article{RO_2015__49_1_161_0,
author = {Cherif-Khettaf, Wahiba Ramdane and Rachid, Mais Haj and Bloch, Christelle and Chatonnay, Pascal},
title = {New {Notation} and {Classification} {Scheme} for {Vehicle} {Routing} {Problems}},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {161--194},
publisher = {EDP-Sciences},
volume = {49},
number = {1},
year = {2015},
doi = {10.1051/ro/2014030},
mrnumber = {3349122},
zbl = {1310.90011},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2014030/}
}
TY - JOUR AU - Cherif-Khettaf, Wahiba Ramdane AU - Rachid, Mais Haj AU - Bloch, Christelle AU - Chatonnay, Pascal TI - New Notation and Classification Scheme for Vehicle Routing Problems JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2015 SP - 161 EP - 194 VL - 49 IS - 1 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2014030/ DO - 10.1051/ro/2014030 LA - en ID - RO_2015__49_1_161_0 ER -
%0 Journal Article %A Cherif-Khettaf, Wahiba Ramdane %A Rachid, Mais Haj %A Bloch, Christelle %A Chatonnay, Pascal %T New Notation and Classification Scheme for Vehicle Routing Problems %J RAIRO - Operations Research - Recherche Opérationnelle %D 2015 %P 161-194 %V 49 %N 1 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2014030/ %R 10.1051/ro/2014030 %G en %F RO_2015__49_1_161_0
Cherif-Khettaf, Wahiba Ramdane; Rachid, Mais Haj; Bloch, Christelle; Chatonnay, Pascal. New Notation and Classification Scheme for Vehicle Routing Problems. RAIRO - Operations Research - Recherche Opérationnelle, Special ROADEF 2013, Tome 49 (2015) no. 1, pp. 161-194. doi: 10.1051/ro/2014030
Cité par Sources :