Vehicle routing problems with multiple commodities: A survey - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2024

Vehicle routing problems with multiple commodities: A survey

Wenjuan Gu
  • Fonction : Auteur
  • PersonId : 1093333
Claudia Archetti
Frédéric Semet
M. Grazia Speranza
  • Fonction : Auteur

Résumé

In this paper, we present a survey on vehicle routing problems with multiple commodities. In most routing problems, only one commodity is explicitly considered. This may be due to the fact that, indeed, a single commodity is involved, or multiple commodities are transported, but they are aggregated and modeled as a single commodity, as no specific requirement imposes their explicit consideration. However, there exist cases in which this aggregation is not possible due to the characteristics of the commodities or to the fact that it would lead to sub-optimal routing plans. This survey focuses on the analysis of the settings of the problems and the features of the commodities that require explicit consideration of disaggregated commodities in routing problems. We show that problem settings are inherently different with respect to the single commodity problems, and this has a consequence on both models and solution approaches, which cannot be straightforwardly adapted from the single commodity cases. We propose a classification of the routing problems with multiple commodities and discuss the motivations that force considering the presence of multiple commodities explicitly. Specifically, we focus on the modeling perspective by proposing a general formulation for routing problems with multiple commodities and showing how this formulation can be adapted to the different features that characterize the problem classes discussed in the survey. Also, 1 for each major class of problems, promising future research directions are discussed by analysing what has been studied in the current literature and focusing on challenging topics not covered yet.
Fichier principal
Vignette du fichier
SurveyMultiCommodity.pdf (347.8 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04387456 , version 1 (11-01-2024)

Identifiants

Citer

Wenjuan Gu, Claudia Archetti, Diego Cattaruzza, Maxime Ogier, Frédéric Semet, et al.. Vehicle routing problems with multiple commodities: A survey. European Journal of Operational Research, In press, ⟨10.1016/j.ejor.2023.11.032⟩. ⟨hal-04387456⟩
35 Consultations
50 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More