Two-Echelon Vehicle Routing Problem: A satellite location analysis

被引：107
|
作者：
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
相关论文
共 50 条
  • [1] Impact of generalized travel costs on satellite location in the Two-Echelon Vehicle Routing Problem
    Crainic, Teodor Gabriel
    Mancini, Simona
    Perboli, Guido
    Tadei, Roberto
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON CITY LOGISTICS, 2012, 39 : 195 - 204
  • [2] The two-echelon vehicle routing problem
    Mancini, Simona
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2012, 10 (04): : 391 - 392
  • [3] The two-echelon vehicle routing problem
    Simona Mancini
    [J]. 4OR, 2012, 10 : 391 - 392
  • [4] Two-echelon vehicle routing problem with satellite bi-synchronization
    Li, Hongqi
    Wang, Haotian
    Chen, Jun
    Bai, Ming
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 288 (03) : 775 - 793
  • [5] A Two-Echelon Capacitated Vehicle Routing Problem With Sharing Satellite Resources
    Zhang, Dezhi
    Zhou, Saiqi
    Ji, Bin
    Li, Shuangyan
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, 25 (09) : 1 - 12
  • [6] Flexible two-echelon location routing problem
    Darvish, Maryam
    Archetti, Claudia
    Coelho, Leandro C.
    Speranza, M. Grazia
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 277 (03) : 1124 - 1136
  • [7] The electric two-echelon vehicle routing problem
    Breunig, U.
    Baldacci, R.
    Hartl, R. F.
    Vidal, T.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 103 : 198 - 210
  • [8] A two-echelon location-routing problem with synchronisation
    Mirhedayatian, Seyed Mostafa
    Crainic, Teodor Gabriel
    Guajardo, Mario
    Wallace, Stein W.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2021, 72 (01) : 145 - 160
  • [9] A hybrid metaheuristic for the Two-Echelon Location Routing Problem
    Viet-Phuong Nguyen
    Prins, Christian
    Prodhon, Caroline
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 1195 - 1204
  • [10] The impact of loading restrictions on the two-echelon location routing problem
    Santos Gandra, Vinicius Martins
    Calik, Hatice
    Wauters, Tony
    Toffolo, Tulio A. M.
    Carvalho, Marco Antonio M.
    Vanden Berghe, Greet
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 160
12345