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 条
  • [21] A VNS-based heuristic for solving the vehicle routing problem with time windows and vehicle preventive maintenance constraints
    Dhahri, Amine
    Mjirda, Anis
    Zidi, Kamel
    Ghedira, Khaled
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2016 (ICCS 2016), 2016, 80 : 1212 - 1222
  • [22] A bi-criteria evolutionary algorithm for a constrained multi-depot vehicle routing problem
    Agrawal, Vikas
    Lightner, Constance
    Lightner-Laws, Carin
    Wagner, Neal
    SOFT COMPUTING, 2017, 21 (17) : 5159 - 5178
  • [23] A Constraint Based Heuristic for Vehicle Routing Problem with Time Windows
    Poonthalir, G.
    Nadarajan, R.
    Geetha, S.
    DIGITAL CONNECTIVITY - SOCIAL IMPACT, 2016, 679 : 107 - 118
  • [24] An assignment-based heuristic for vehicle routing with time windows
    George Ioannou
    Manolis N. Kritikos
    Gregory P. Prastacos
    Operational Research, 2008, 8 (3) : 219 - 233
  • [25] On the Application of a Modified Genetic Algorithm for Solving Vehicle Routing Problems with Time Windows and Split Delivery
    Olaniyi, Olateju Samuel
    James, Adebayo Kayode
    Ibrahim, Abdullahi Adinoyi
    Makanjuola, Aderibigbe Felix
    IAENG International Journal of Applied Mathematics, 2022, 52 (01)
  • [26] A genetic algorithm for vehicle routing problems with time windows based on cluster of geographic positions and time windows
    Liu, Jiani
    Tong, Lei
    Xia, Xuewen
    APPLIED SOFT COMPUTING, 2025, 169
  • [27] A cooperative parallel meta-heuristic for the vehicle routing problem with time windows
    Le Bouthillier, A
    Crainic, TG
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (07) : 1685 - 1708
  • [28] Improved genetic algorithm for vehicle routing problems with time windows
    Zhang, Li-Ping
    Chai, Yue-Ting
    Cao, Rui
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2002, 8 (06): : 451 - 454
  • [29] Improvement of Genetic Algorithm for Vehicle Routing Problems with Time Windows
    Deng, Yanfang
    Xiang, Jianling
    Ou, Zhuoling
    2013 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM DESIGN AND ENGINEERING APPLICATIONS (ISDEA), 2013, : 866 - 869
  • [30] An adaptive hybrid algorithm for vehicle routing problems with time windows
    Yassen, Esam Taha
    Ayob, Masri
    Nazri, Mohd Zakree Ahmad
    Sabar, Nasser R.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 113 : 382 - 391
12345