A spatial and temporal bi-criteria parallel-savings-based heuristic algorithm for solving vehicle routing problems with time windows

被引：5
|
作者：
Tzeng, GH
Huang, WC
Teodorovic, D
机构：
[1] NATL CHIAO TUNG UNIV,INST TRAFF & TRANSPORTAT,HSINCHU,TAIWAN
[2] UNIV BELGRADE,FAC TRANSPORT & TRAFF ENGN,BELGRADE,YUGOSLAVIA
来源：
TRANSPORTATION PLANNING AND TECHNOLOGY | 1997年 / 20卷 / 02期
关键词：
vehicle-routing problem; time windows; Bi-criteria; parallel savings; heuristic algorithm;
D O I：
10.1080/03081069708717586
中图分类号：
U [交通运输];
学科分类号：
08 ; 0823 ;
摘要：
This paper proposes a spatial and temporal bi-criteria parallel-savings-based heuristic algorithm for solving vehicle-routing problems with time windows. The purpose of the algorithm is to reduce transportation costs and to satisfy the specific times, within time windows, which are required by customers. For evaluating the performance of the algorithm, two separate sets of time windows are created by generating data randomly. The test results reveal that both the preciseness and stability of the solutions perform much better than those based on the insertion method.
引用
收藏
页码：163 / 181
页数：19
相关论文
共 50 条
  • [1] A BI-CRITERIA HEURISTIC FOR THE VEHICLE-ROUTING PROBLEM WITH TIME WINDOWS
    VANLANDEGHEM, HRG
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 36 (02) : 217 - 226
  • [2] A heuristic algorithm for the stochastic vehicle routing problems with soft time windows
    Guo, ZG
    Mak, KL
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1449 - 1456
  • [3] New construction heuristic algorithm for solving the vehicle routing problem with time windows
    Liu, Jun
    Feng, Shuo
    Niu, Qun
    Ji, Lijuan
    IET COLLABORATIVE INTELLIGENT MANUFACTURING, 2019, 1 (03) : 90 - 96
  • [4] Heuristic Techniques for Solving the Vehicle Routing Problem with Time Windows
    Hosny, Manar
    FUTURE INFORMATION TECHNOLOGY, 2011, 13 : 19 - 23
  • [5] Meta-heuristic algorithm for solving vehicle routing problems with time windows and synchronized visit constraints in prefabricated systems
    Li, Jun-qing
    Han, Yun-qi
    Duan, Pei-yong
    Han, Yu-yan
    Niu, Ben
    Li, Cheng-dong
    Zheng, Zhi-xin
    Liu, Yi-ping
    JOURNAL OF CLEANER PRODUCTION, 2020, 250
  • [6] A spatial parallel heuristic approach for solving very large-scale vehicle routing problems
    Tu, Wei
    Li, Qingquan
    Li, Qiuping
    Zhu, Jiasong
    Zhou, Baoding
    Chen, Biyu
    TRANSACTIONS IN GIS, 2017, 21 (06) : 1130 - 1147
  • [7] A Cross Entropy Multiagent Learning Algorithm for Solving Vehicle Routing Problems with Time Windows
    Ma, Tai-Yu
    COMPUTATIONAL LOGISTICS, 2011, 6971 : 59 - 73
  • [8] A parallel tabu search heuristic for the vehicle routing problem with time windows
    Badeau, P
    Guertin, F
    Gendreau, M
    Potvin, JY
    Taillard, E
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 1997, 5 (02) : 109 - 122
  • [9] Adapting heuristic-based micro-genetic algorithm to solve vehicle routing problems with time windows
    Tam, V
    Barthwal, N
    Jee, JC
    IC-AI'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS I-III, 2001, : 715 - 719
  • [10] Solving reverse logistics vehicle routing problems with time windows
    Sally Kassem
    Mingyuan Chen
    The International Journal of Advanced Manufacturing Technology, 2013, 68 : 57 - 68
12345