Rich vehicle routing problems: From a taxonomy to a definition

Rahma Lahyani 1 Mahdi Khemakhem 2 Frédéric Semet 3
3 INOCS - Integrated Optimization with Complex Structure
ULB - Université Libre de Bruxelles [Bruxelles], Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : Over the last years, several variants of multi-constrained Vehicle Routing Problems (VRPs) have been studied, forming a class of problems known as Rich Vehicle Routing Problems (RVRPs). The purpose of the paper is twofold: (i) to provide a comprehensive and relevant taxonomy for the RVRP literature and (ii) to propose an elaborate definition of RVRPs. To this end, selected papers addressing various cases are classified using the proposed taxonomy. Once the articles have been classified, a cluster analysis based on two discriminating criteria is performed and leads to the definition of RVRPs.
Keywords : Routing Transportation
Document type :
Journal articles
Complete list of metadatas
Contributor : Frédéric Semet <>
Submitted on : Tuesday, April 28, 2015 - 3:41:01 PM
Last modification on : Thursday, October 17, 2019 - 2:46:03 PM


  • HAL Id : hal-01146605, version 1


Rahma Lahyani, Mahdi Khemakhem, Frédéric Semet. Rich vehicle routing problems: From a taxonomy to a definition. European Journal of Operational Research, Elsevier, 2015, 241 (1), pp.1-14. ⟨hal-01146605⟩



Record views