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

Cited literature [6 references]  Display  Hide  Download

https://halshs.archives-ouvertes.fr/halshs-00879447
Contributor : Jesus Gonzalez-Feliu <>
Submitted on : Sunday, November 3, 2013 - 11:14:36 PM
Last modification on : Wednesday, October 31, 2018 - 12:24:05 PM
Document(s) archivé(s) le : Tuesday, February 4, 2014 - 4:28:29 AM

File

2E-CVRP_final.pdf
Explicit agreement for this submission

Identifiers

  • 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⟩

Share

Metrics

Record views

1252

Files downloads

2148