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 条
  • [41] An Improved Genetic Algorithm for Vehicle Routing Problem with Time Windows Considering Temporal-Spatial Distance
    Wang, Juan
    Li, Jun-qing
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, ICIC 2023, PT I, 2023, 14086 : 397 - 409
  • [42] Variable neighborhood search for solving vehicle routing problems with backhauls and time windows
    School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
    不详
    Dongbei Daxue Xuebao, 2008, 3 (316-319):
  • [43] Parallel Solver for Vehicle Routing and Pickup and Delivery Problems with Time Windows Based on Agent Negotiation
    Kalina, Petr
    Vokrinek, Jiri
    PROCEEDINGS 2012 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2012, : 1558 - 1563
  • [44] Vehicle routing problems with time windows and stochastic times: Models and algorithm
    Antai College of Economics and Management, Shanghai Jiaotong University, Shanghai 200052, China
    Xitong Gongcheng Lilum yu Shijian, 2009, 8 (81-90):
  • [45] Improved ant colony algorithm for solving vehicle routing problem with time windows
    Li, Lin
    Liu, Shi-Xin
    Tang, Jia-Fu
    Kongzhi yu Juece/Control and Decision, 2010, 25 (09): : 1379 - 1383
  • [46] Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm
    Cheng, Chi-Bin
    Wang, Keng-Pin
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (04) : 7758 - 7763
  • [47] A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows
    Tan, KC
    Chew, YH
    Lee, LH
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2006, 34 (01) : 115 - 151
  • [48] A Hybrid Multiobjective Evolutionary Algorithm for Solving Vehicle Routing Problem with Time Windows
    K. C. Tan
    Y. H. Chew
    L. H. Lee
    Computational Optimization and Applications, 2006, 34
  • [49] A Branch-and-Price Heuristic Algorithm for Vehicle Routing Problem with Soft Time Windows
    Li, Han
    Qian, Bin
    Yu, Nai-kang
    Hu, Rong
    Li, Zuo-cheng
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT I, ICIC 2024, 2024, 14862 : 443 - 453
  • [50] A Heuristic Algorithm for the Load-Dependent Capacitated Vehicle Routing Problem with Time Windows
    Liu, Ran
    Jiang, Zhibin
    Yuan, Biao
    2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2015, : 843 - 847
12345