Two-Echelon Vehicle Routing Problem: A satellite location analysis

被引：122

作者：

Crainic, Teodor Gabriel ^{[1
,2
]}

Perboli, Guido ^{[1
,3
]}

Mancini, Simona ^{[1
,3
]}

Tadei, Roberto ^{[3
]}

机构：

[1] Univ Montreal, CIRRELT, Montreal, PQ H3C 3J7, Canada

[2] Univ Quebec Montreal, Ctr Ville, Ecole Sci Gest, Montreal, PQ H3C 3P8, Canada

[3] Politecn Torino, I-10129 Turin, Italy

来源：

6TH INTERNATIONAL CONFERENCE ON CITY LOGISTICS | 2010年 / 2卷 / 03期

基金：

加拿大自然科学与工程研究理事会;

关键词：

Vehicle Routing; City Logistics; Two-Echelon distribution; experimental study; parameter impact;

D O I：

10.1016/j.sbspro.2010.04.009

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, we address the Two-Echelon Vehicle Routing Problem (2E-VRP) in which freight is delivered from depots to intermediary satellites, from where it is delivered to customers. Different from other multi-level problems, the focus in 2E-VRP is on the global routing costs of the overall network. 2E-VRP has been recently introduced and, to our knowledge, there are no studies of the impact of instance parameters on the global cost. We present the results of a broad experimental study aimed at analyzing the impact on the total distribution cost of several parameters including customer distribution, satellites-location rules, depot location, number of satellites, mean accessibility of the satellites, and mean transportation cost between the satellites and the customers. (C) 2010 Elsevier Ltd. All rights reserved

引用

页码：5944 / 5955

页数：12

共 9 条

[1]

Benjelloun A., 2008, proceedings TRANSLU, V8, P269

[2] Models for Evaluating and Planning City Logistics Systems [J].

Crainic, Teodor Gabriel ;

Ricciardi, Nicoletta ;

Storchi, Giovanni .

TRANSPORTATION SCIENCE, 2009, 43 (04) :432-454

[3] Advanced freight transportation systems for congested urban areas [J].

Crainic, TG ;

Ricciardi, N ;

Storchi, G .

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2004, 12 (02) :119-137

[4]

CRAINIC TG, 2008, PUBLICATION U MONTRE

[5]

Gonzalez Feliu J, 2008, OR0208 POL TOR

[6] HOW ACCESSIBILITY SHAPES LAND-USE [J].

HANSEN, WG .

JOURNAL OF THE AMERICAN INSTITUTE OF PLANNERS, 1959, 25 (02) :73-76

[7]

*ILOG, 2005, ILOG DISP 4 1 US MAN

[8]

PERBOLI G, 2008, PUBLICATION U MONTRE

[9] On the capacitated vehicle routing problem [J].

Ralphs, TK ;

Kopman, L ;

Pulleyblank, WR ;

Trotter, LE .

MATHEMATICAL PROGRAMMING, 2003, 94 (2-3) :343-359

← 1 →