The application of genetic-Tabu algorithm to vehicle routing problem with time window

被引：0
|
作者：
Xu Xusong [1 ]
Wei Zhongcheng [1 ]
机构：
[1] Wuhan Univ, Econ & Management Sch, Wuhan 430072, Peoples R China
来源：
Proceeding of the 2006 International Conference on Management of Logistics and Supply Chain | 2006年
关键词：
vehicle routing problem; time windows; genetic algorithm (GA); Tabu search;
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
It is well-known that the genetic algorithm has the disadvantage of "premature convergence". In this paper we design a hybrid algorithm based on genetic algorithm and Tabu search to solve the vehicle routing problem with time windows. Our design makes use of the genetic algorithm based the Tabu search crossover operator and Tabu search mutation operator. We test our hybrid algorithm in the practical vehicle routing problem which shows good empirial agreements.
引用
收藏
页码：380 / 387
页数：8
相关论文
共 50 条
  • [41] Solving vehicle routing problem with time windows by genetic algorithm
    Jiang, DL
    Zhang, MS
    Feng, W
    [J]. TRAFFIC AND TRANSPORTATION STUDIES, VOLS 1 AND 2, PROCEEDINGS, 2002, : 865 - 870
  • [42] 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
  • [43] 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
  • [44] 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
  • [45] 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
  • [46] The Time Window Assignment Vehicle Routing Problem
    Spliet, Remy
    Gabor, Adriana F.
    [J]. TRANSPORTATION SCIENCE, 2015, 49 (04) : 721 - 731
  • [47] A genetic algorithm for the vehicle routing problem
    Baker, BM
    Ayechew, MA
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (05) : 787 - 800
  • [48] Genetic algorithm in vehicle routing problem
    Zhang, Yueqin
    Liu, Jinfeng
    Duan, Fu
    Ren, Jing
    [J]. 2007 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, VOL II, PROCEEDINGS, 2007, : 578 - 581
  • [49] Optimizing gate assignment at airport based on genetic-tabu algorithm
    Wei, Dongxuan
    Liu, Changyou
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 1135 - +
  • [50] Multi Objective Genetic Approach for Solving Vehicle Routing Problem with Time Window
    Chand, Padmabati
    Mohanty, J. R.
    [J]. TRENDS IN COMPUTER SCIENCE, ENGINEERING AND INFORMATION TECHNOLOGY, 2011, 204 : 336 - 343
12345