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 条
  • [41] Research on Vehicle Routing Problem with Time Windows Restrictions
    Han, Yun-Qi
    Li, Jun-Qing
    Jiang, Yong-Qin
    Chen, Xing-Rui
    Jiang, Kun
    Lin, Xiao-Ping
    Duan, Pei-Yong
    [J]. INTELLIGENT COMPUTING THEORIES AND APPLICATION, PT II, 2018, 10955 : 763 - 770
  • [42] CLUSTERING ALGORITHM FOR A VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Thi Diem Chau Le
    Duc Duy Nguyen
    Olah, Judit
    Pakurar, Miklos
    [J]. TRANSPORT, 2022, 37 (01) : 17 - 27
  • [43] BIVARIATE DEPENDENCY FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Ricardo, Perez-Rodriguez
    Arturo, Hernandez-Aguirre
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2020, 27 (03): : 473 - 499
  • [44] Heuristics for the robust vehicle routing problem with time windows
    Braaten, Simen
    Gjonnes, Ola
    Hvattum, Lars Magnus
    Tirado, Gregorio
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2017, 77 : 136 - 147
  • [45] Path inequalities for the vehicle routing problem with time windows
    Kallehauge, Brian
    Boland, Natashia
    Madsen, Oil B. G.
    [J]. NETWORKS, 2007, 49 (04) : 273 - 293
  • [46] THE EVOLUTIONARY ALGORITHM FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Szlachcic, Ewa
    [J]. APLIMAT 2005 - 4TH INTERNATIONAL CONFERENCE, PT II, 2005, : 381 - 387
  • [47] Waste collection vehicle routing problem with time windows
    Kim, Byung-In
    Kim, Seongbae
    Sahoo, Surya
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (12) : 3624 - 3642
  • [48] Genetic algorithm for vehicle routing problem with time windows
    Li, Dawei
    Wang, Li
    Wang, Mengguang
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 1999, 19 (08): : 65 - 69
  • [49] Scatter search for the vehicle routing problem with time windows
    Russell, RA
    Chiang, WC
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (02) : 606 - 622
  • [50] Reachability cuts for the vehicle routing problem with time windows
    Lysgaard, Jens
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (01) : 210 - 223
12345