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 条
  • [1] Hybrid Tabu Search Algorithm for Vehicle Routing Problem with Time Window
    Chen Jiu-mei
    Zhang Xu-mei
    Qiu Han-guang
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 6960 - +
  • [2] Application of Improved Bee Evolutionary Genetic Algorithm on Vehicle Routing Problem with Time Window
    Wang Jie-Sheng
    Liu Chang
    Zhang Ying
    [J]. PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 5206 - 5211
  • [3] A messy genetic algorithm for the vehicle routing problem with time window constraints
    Tan, KC
    Lee, TH
    Ou, K
    Lee, LH
    [J]. PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 679 - 686
  • [4] An Improved Genetic Algorithm for Vehicle Routing Problem with Time-window
    Wang, Wenfeng
    Wang, Zuntong
    Qiao, Fei
    [J]. ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 1, PROCEEDINGS, 2008, : 189 - 194
  • [5] Hybrid Variable Neighborhood Tabu Search Algorithm for Vehicle Routing Problem with Hard Time Window
    He, Qi
    Guan, Lihe
    Cui, Huanhuan
    [J]. Computer Engineering and Applications, 2023, 59 (13) : 82 - 91
  • [6] Genetic algorithm for a vehicle routing problem with pickup & delivery with time window constraints
    Perez, Jesus Fabian Lopez
    [J]. ICIL 2005: Proceedings of the International Conference on Industrial Logistics, 2005, : 173 - 181
  • [7] The Application of Genetic Algorithm in Vehicle Routing Problem
    Zhang, Yueqin
    Chen, Shiying
    Liu, Jinfeng
    Duan, Fu
    [J]. PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY, 2008, : 3 - 6
  • [8] A tabu search algorithm for the vehicle routing problem
    Barbarosoglu, G
    Ozgur, D
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (03) : 255 - 270
  • [9] Improved Genetic Algorithm for Variable Fleet Vehicle Routing Problem with Soft Time Window
    Qinghua, Zhang
    Yao, Liu
    Guoquan, Cheng
    Zhuan, Wang
    Haiqin, Hu
    Kui, Liu
    [J]. 2008 6TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, VOLS 1-3, 2008, : 210 - 215
  • [10] On the Performance of Tabu Search Algorithm for the Vehicle Routing Problem with time windows
    Kirci, Pinar
    [J]. 2016 IEEE 4TH INTERNATIONAL CONFERENCE ON FUTURE INTERNET OF THINGS AND CLOUD WORKSHOPS (FICLOUDW), 2016, : 351 - 354
12345