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 条
  • [1] The Linehaul-Feeder Vehicle Routing Problem With Virtual Depots
    Chen, Huey-Kuo
    Chou, Huey-Wen
    Hsueh, Che-Fu
    Ho, Tsung-Yu
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2011, 8 (04) : 694 - 704
  • [2] A two-stage algorithm for the extended linehaul-feeder vehicle routing problem with time windows
    Chen, Huey-Kuo
    Wang, Hsuan
    [J]. INTERNATIONAL JOURNAL OF SHIPPING AND TRANSPORT LOGISTICS, 2012, 4 (04) : 339 - 356
  • [3] The Euclidean Vehicle Routing Problem with Multiple Depots and Time Windows
    Song, Liang
    Huang, Hejiao
    [J]. COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2017, PT II, 2017, 10628 : 449 - 456
  • [4] Real-time collaborative feeder vehicle routing problem with flexible time windows
    Sarbijan, M. Salehi
    Behnamian, J.
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2022, 75
  • [5] The vehicle routing problem with time windows
    Li, GL
    Zhu, XL
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 236 - 240
  • [6] Towards an efficient approximability for the Euclidean Capacitated Vehicle Routing Problem with Time Windows and multiple depots
    Khachay, Michael
    Ogorodnikov, Yuri
    [J]. IFAC PAPERSONLINE, 2019, 52 (13): : 2644 - 2649
  • [7] Modeling a vehicle routing problem with multiple depots, time windows and heterogeneous fleet of a courier service
    Rodríguez-Vásquez, William C.
    [J]. Informacion Tecnologica, 2020, 31 (01): : 207 - 214
  • [8] Feeder ship routing problem with tidal time windows
    Gao, Yuan
    Sun, Zhuo
    Wang, Qi
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2022, 42 (09): : 2496 - 2508
  • [9] FEEDER SHIP ROUTING PROBLEM WITH TIDAL TIME WINDOWS
    Gao, Yuan
    Sun, Zhuo
    [J]. 2022 WINTER SIMULATION CONFERENCE (WSC), 2022, : 1967 - 1978
  • [10] The feeder-vehicle routing and high-speed-train assignment problem with time windows
    Li, Hongqi
    Chen, Jun
    He, Shaokai
    [J]. RESEARCH IN TRANSPORTATION BUSINESS AND MANAGEMENT, 2021, 38
12345