A Dual Tabu Search Algorithm for Vehicle Routing Problem

被引：0
|
作者：
Wang, Tao [1 ]
机构：
[1] Tonghua Normal Univ, Network Informat Ctr, Tonghua, Jilin, Peoples R China
来源：
PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONICS, NETWORK AND COMPUTER ENGINEERING (ICENCE 2016) | 2016年 / 67卷
关键词：
Vehicle Routing Problem; Tabu Search Algorithm; Double Tabu Search Algorithm;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, vehicle routing problem as the background, the traditional tabu search algorithm is proposed based on a set of methods to build the initial solution and its integration to achieve the dual tabu search algorithm for vehicle routing problem. A new algorithm to avoid the shortcomings of the traditional tabu search algorithm is too dependent on the initial solution, the simulation tests to verify the feasibility and effectiveness of the algorithm.
引用
收藏
页码：91 / 94
页数：4
相关论文
共 50 条
  • [1] A tabu search algorithm for the vehicle routing problem
    Barbarosoglu, G
    Ozgur, D
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (03) : 255 - 270
  • [2] A tabu search algorithm for the open vehicle routing problem
    Brandao, J
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 157 (03) : 552 - 564
  • [3] Tabu Search Algorithm for for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. MATERIALS PROCESSING AND MANUFACTURING III, PTS 1-4, 2013, 753-755 : 3060 - 3063
  • [4] Periodic Vehicle Routing problem and tabu search algorithm
    Wen Wenhua
    Fan Houming
    Yang Xiang
    Qi Tongxuan
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON MECHATRONICS, ELECTRONIC, INDUSTRIAL AND CONTROL ENGINEERING, 2015, 8 : 511 - 514
  • [5] A new tabu search algorithm for the vehicle routing problem with backhauls
    Brandao, J
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 173 (02) : 540 - 555
  • [6] A tabu search algorithm for the split delivery vehicle routing problem
    Archetti, C
    Speranza, MG
    Hertz, A
    [J]. TRANSPORTATION SCIENCE, 2006, 40 (01) : 64 - 73
  • [7] A Tabu Search Algorithm for the Vehicle Routing Problem with Stochastic Demands
    Liu, Xing
    Shen, Changli
    Wang, Guiqiang
    [J]. TRAFFIC AND TRANSPORTATION STUDIES, 2008, : 454 - 461
  • [8] A tabu search algorithm for the single vehicle routing allocation problem
    Vogt, L.
    Poojari, C. A.
    Beasley, J. E.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (04) : 467 - 480
  • [9] A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem
    Brandao, Jose
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 140 - 151
  • [10] A Hybrid Tabu Search Algorithm for the Variable Periodic Vehicle Routing Problem
    Liao, Ching-Jong
    Lee, Cheng-Hsiung
    Chen, Wan-Yin
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2017, 42 (02) : 513 - 535
12345