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 条
  • [21] The Vehicle Routing Problem with Time Windows and Time Costs
    Wang, Zhao
    Nakano, Yuusuke
    Nishimatsu, Ken
    [J]. 21ST IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS ICDMW 2021, 2021, : 278 - 287
  • [22] A metaheuristic algorithm and structured analysis for the Line-haul Feeder Vehicle Routing Problem with Time Windows
    Christian Brandstätter
    [J]. Central European Journal of Operations Research, 2021, 29 : 247 - 289
  • [23] A metaheuristic algorithm and structured analysis for the Line-haul Feeder Vehicle Routing Problem with Time Windows
    Brandstaetter, Christian
    [J]. CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2021, 29 (01) : 247 - 289
  • [24] The cumulative vehicle routing problem with arc time windows
    Kritikos, Manolis N.
    Metzidakis, Theocharis
    Ioannou, George
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 240
  • [25] Lagrangian Relaxation for the Vehicle Routing Problem with time windows
    Aggarwal, Divya
    Kumar, Vijay
    Girdhar, Ashish
    [J]. 2017 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING, INSTRUMENTATION AND CONTROL TECHNOLOGIES (ICICICT), 2017, : 1601 - 1606
  • [26] A hybrid algorithm for the Vehicle Routing Problem with Time Windows
    Ribas, Sabir
    Subramanian, Anand
    Coelho, Igor Machado
    Ochi, Luiz Satoru
    Freitas Souza, Marcone Jamilson
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 1243 - 1252
  • [27] Agents Toward Vehicle Routing Problem With Time Windows
    Kalina, Petr
    Vokrinek, Jiri
    Marik, Vladimir
    [J]. JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS, 2015, 19 (01) : 3 - 17
  • [28] Heuristic methods for vehicle routing problem with time windows
    Tan, KC
    Lee, LH
    Zhu, QL
    Ou, K
    [J]. ARTIFICIAL INTELLIGENCE IN ENGINEERING, 2001, 15 (03): : 281 - 295
  • [29] A Hybrid Metaheuristic for the Vehicle Routing Problem with Time Windows
    Hifi, Mhand
    Wu, Lei
    [J]. 2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2014, : 188 - 194
  • [30] A Hybrid Algorithm for Vehicle Routing Problem with Time Windows
    Jiang, Dengying
    Jiang, Wenxia
    Huang, Zhangcan
    [J]. ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2008, 5370 : 198 - 205
12345