The two-echelon capacitated vehicle routing problem - HAL Accéder directement au contenu
Pré-publication, Document de travail Année : 2008

The two-echelon capacitated vehicle routing problem

Résumé

Multi-echelon distribution systems are quite common in supply-chain and logistic systems. They are used by public administrations in their transportation and traffic planning strategies as well as by companies to model their distribution systems. Unfortunately, the literature on com- binatorial optimization methods for multi-echelon distribution systems is very poor. The aim of this paper is twofold. Firstly, it introduces the family of Multi-Echelon Vehicle Routing Problems. Second, the Two-Echelon Capacitated Vehicle Routing Problem, is presented. The Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP) is an extension of the classical VRP where the delivery passes through intermediate depots (called satellites). As in the classical VRP, the goal is to deliver goods to customers with known demands, minimizing the total delivery cost while considering vehicle and satellites capacity constraints. A mathematical model for 2E-CVRP is presented and some valid in- equalities given, which are able to significantly improve the results on benchmark tests up to 50 customers and 5 satellites. Computational re- sults under different realistic scenarios are presented.
Fichier principal
Vignette du fichier
2E-CVRP_final.pdf ( 367.39 Ko ) Télécharger
Origine : Accord explicite pour ce dépôt
Loading...

Dates et versions

halshs-00879447, version 1 (03-11-2013)

Identifiants

  • HAL Id : halshs-00879447 , version 1

Citer

Jesus Gonzalez-Feliu, Guido Perboli, Roberto Tadei, Daniele Vigo. The two-echelon capacitated vehicle routing problem. 2008. ⟨halshs-00879447⟩
1657 Consultations
2847 Téléchargements
Dernière date de mise à jour le 20/04/2024
comment ces indicateurs sont-ils produits

Partager

Gmail Facebook Twitter LinkedIn Plus