The two-echelon capacitated vehicle routing problem

Abstract : 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.
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://halshs.archives-ouvertes.fr/halshs-00879447
Contributeur : Jesus Gonzalez-Feliu <>
Soumis le : dimanche 3 novembre 2013 - 23:14:36
Dernière modification le : mercredi 31 octobre 2018 - 12:24:05
Document(s) archivé(s) le : mardi 4 février 2014 - 04:28:29

Fichier

2E-CVRP_final.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : halshs-00879447, version 1

Collections

LET | LAET | ENTPE

Citation

Jesus Gonzalez-Feliu, Guido Perboli, Roberto Tadei, Daniele Vigo. The two-echelon capacitated vehicle routing problem. 2008. 〈halshs-00879447〉

Partager

Métriques

Consultations de la notice

1189

Téléchargements de fichiers

1985