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 条
  • [31] Genetic algorithm for solving a dynamic vehicle routing problem with time windows
    Abidi, Hamida
    Hassine, Khaled
    Mguis, Fethi
    PROCEEDINGS 2018 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2018, : 782 - 788
  • [32] A multiobjective evolutionary algorithm for solving vehicle routing problem with time windows
    Tan, KC
    Lee, TH
    Chew, YH
    Lee, LH
    2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 361 - 366
  • [33] A Cellular Genetic Algorithm for Solving the Vehicle Routing Problem with Time Windows
    Kamkar, Iman
    Poostchi, Mandieh
    Totonchi, Mohammad Reza Akbarzadeh
    SOFT COMPUTING IN INDUSTRIAL APPLICATIONS - ALGORITHMS, INTEGRATION, AND SUCCESS STORIES, 2010, 75 : 263 - +
  • [34] A Fast Heuristic Algorithm for Ladle Scheduling Based on Vehicle Routing Problem with Time Windows Model
    Wei, Zheng
    Zhu, Tan
    He, Tianzhang
    Liu, Shixin
    ISIJ INTERNATIONAL, 2014, 54 (11) : 2588 - 2597
  • [35] A Hybrid Heuristic Harmony Search Algorithm for the Vehicle Routing Problem With Time Windows
    Zhang, Yang
    Li, Jiacheng
    IEEE ACCESS, 2024, 12 : 42083 - 42095
  • [36] A New Tabu Search Heuristic Algorithm for the Vehicle Routing Problem with Time Windows
    Qi Ming-yao
    Miao Li-xin
    Zhang Le
    Xu Hua-yu
    2008 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (15TH), VOLS I AND II, CONFERENCE PROCEEDINGS, 2008, : 1648 - +
  • [37] A Hybrid Meta-Heuristic Algorithm for Vehicle Routing Problem with Time Windows
    Yassen, Esam Taha
    Ayob, Masri
    Nazri, Mohd Zakree Ahmad
    Sabar, Nasser R.
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2015, 24 (06)
  • [38] A parallel hybrid genetic algorithm for the vehicle routing problem with time windows
    Berger, J
    Barkaoui, M
    COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (12) : 2037 - 2053
  • [39] An adaptive parallel route construction heuristic for the vehicle routing problem with time windows constraints
    Pang, King-Wah
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (09) : 11939 - 11946
  • [40] Solving open vehicle routing problem with time windows based on variable neighborhood search algorithm
    Chen, Jiumei
    Li, Yingjuan
    Hu, Ting
    Dan, Bin
    Li, Jun
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (10): : 3014 - 3025
12345