The Linehaul-Feeder Vehicle Routing Problem with Virtual Depots and Time Windows

被引：7
|
作者：
Chen, Huey-Kuo [1 ]
Chou, Huey-Wen [1 ]
Hsu, Chia-Yuan [1 ]
机构：
[1] Natl Cent Univ, Dept Civil Engn, Jung Li City 320, Taoyuan, Taiwan
来源：
MATHEMATICAL PROBLEMS IN ENGINEERING | 2011年 / 2011卷
关键词：
CROSS-DOCKING; TRUCK;
D O I：
10.1155/2011/759418
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper addresses the linehaul-feeder vehicle routing problem with virtual depots and time windows (LFVRPTW). Small and large vehicles deliver services to customers within time constraints; small vehicles en route may reload commodities from either the physical depot or from the larger vehicle at a virtual depot before continuing onward. A two-stage solution heuristic involving Tabu search is proposed to solve this problem. The test results show that the LFVRPTW performs better than the vehicle routing problem with time windows in terms of both objective value and the number of small vehicles dispatched.
引用
收藏
页数：15
相关论文
共 50 条
  • [31] Graph Sparsification for the Vehicle Routing Problem with Time Windows
    Doppstadt, Christian
    Schneider, Michael
    Stenger, Andreas
    Sand, Bastian
    Vigo, Daniele
    Schwind, Michael
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2010, 2011, : 227 - 232
  • [32] Vehicle routing problem with a heterogeneous fleet and time windows
    Jiang, Jun
    Ng, Kien Ming
    Poh, Kim Leng
    Teo, Kwong Meng
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (08) : 3748 - 3760
  • [33] A hybrid algorithm for vehicle routing problem with time windows
    Yu, B.
    Yang, Z. Z.
    Yao, B. Z.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (01) : 435 - 441
  • [34] Vehicle routing problem with drones considering time windows
    Kuo, R. J.
    Lu, Shih-Hao
    Lai, Pei-Yu
    Mara, Setyo Tri Windras
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 191
  • [35] Disruption management for the vehicle routing problem with time windows
    Zhang, Xiaoxia
    Tang, Lixin
    [J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2007, 2 : 225 - +
  • [36] A Transgenic Algorithm for the Vehicle Routing Problem with Time Windows
    Ruiz-Vanoye, Jorge A.
    Diaz-Parra, Ocotlan
    Cocon, Felipe
    Buenabad-Arias, Angeles
    Canepa Saenz, Ana
    [J]. PROCEEDINGS OF THE 2012 FOURTH WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC), 2012, : 138 - 143
  • [37] Vehicle routing problem with drones considering time windows
    Kuo, R.J.
    Lu, Shih-Hao
    Lai, Pei-Yu
    Mara, Setyo Tri Windras
    [J]. Expert Systems with Applications, 2022, 191
  • [38] Evolutionary algorithms for the vehicle routing problem with time windows
    Bräysy, O
    Dullaert, W
    Gendreau, M
    [J]. JOURNAL OF HEURISTICS, 2004, 10 (06) : 587 - 611
  • [39] Logistics Distribution Vehicle Routing Problem with Time Windows
    Chen Ailing
    [J]. AUTOMATION EQUIPMENT AND SYSTEMS, PTS 1-4, 2012, 468-471 : 2047 - 2051
  • [40] Overview of a heuristic for vehicle routing problem with time windows
    Fuh-hwa, Franklin Liu
    Shen, Sheng-yuan
    [J]. Computers and Industrial Engineering, 1999, 37 (01): : 331 - 334
12345