The two-echelon capacitated vehicle routing problem

Jesus Gonzalez-Feliu (), Guido Perboli, Roberto Tadei and Daniele Vigo
Additional contact information
Guido Perboli: DAUIN - Department of Computer Engineering - Polito - Politecnico di Torino = Polytechnic of Turin
Roberto Tadei: DAUIN - Department of Computer Engineering - Polito - Politecnico di Torino = Polytechnic of Turin
Daniele Vigo: DEIS - UNIBO - Alma Mater Studiorum Università di Bologna = University of Bologna

Working Papers from HAL

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.

Keywords: Vehicle Routing; Multi-echelon systems; City Logistics (search for similar items in EconPapers)
Date: 2008
Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-00879447
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (30)

Downloads: (external link)
https://shs.hal.science/halshs-00879447/document (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:wpaper:halshs-00879447

Access Statistics for this paper

More papers in Working Papers from HAL
Bibliographic data for series maintained by CCSD ().