A hybrid genetic algorithm for vehicle routing problem

被引：0
作者：
Lang, MX [1 ]
机构：
[1] No Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China
来源：
PROCEEDINGS OF 2002 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS I AND II | 2002年
关键词：
vehicle routing problem; hybrid genetic algorithm; genetic algorithm; local search;
D O I：
暂无
中图分类号：
F8 [财政、金融];
学科分类号：
0202 ;
摘要：
On the basis of describing the vehicle routing problem(VRP) briefly, this paper builds a hybrid genetic-algorithm(HGA) which is the combination of genetic algorithm(GA) and local search algorithm(LSA) for solving VRP and make some experimental computations. The computational results shows that the HGA can overcome the weakness of GA in local search and LGA in global search, so the high quality solutions to VRP can be obtained.
引用
收藏
页码：2108 / 2111
页数：4
相关论文
共 50 条
[41]   Research on Vehicle Routing Problem Based on Improved Genetic Algorithm [J].
Zhang, Rui ;
Song, Zerui ;
Zhu, Wenxing .
2019 CHINESE AUTOMATION CONGRESS (CAC2019), 2019, :1452-1455
[42]   Genetic Algorithm for Fuzzy Logistics Distribution Vehicle Routing Problem [J].
Jia, Jiang ;
Liu, Ning ;
Wang, Ruijiang .
IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, :1427-1432
[43]   Application of genetic algorithm in vehicle routing problem with stochastic demands [J].
Xie, Binglei ;
An, Shi ;
Li, Jun .
WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, :7405-7409
[44]   Optimised crossover genetic algorithm for capacitated vehicle routing problem [J].
Nazif, Habibeh ;
Lee, Lai Soon .
APPLIED MATHEMATICAL MODELLING, 2012, 36 (05) :2110-2117
[45]   An effective genetic algorithm for the vehicle routing problem with multiple depots [J].
Li, Yunyao ;
Liu, Changshi .
ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 :283-287
[46]   A Hybrid Genetic Algorithm for Vehicle Routing Problems with Dynamic Requests [J].
Yi, Ruikang ;
Luo, Wenjian ;
Bu, Chenyang ;
Lin, Xin .
2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2017, :3433-3440
[47]   The Genetic Algorithm on the Multiple-Depot Vehicle Routing Problem with Vehicle Sharing [J].
Xiong Hao ;
Yan Huili .
ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, :201-204
[48]   A Hybrid Genetic Algorithm for the Inventory Routing Problem [J].
Salim, Amri Sakhri Mohamed ;
Mounira, Tlili ;
Ouajdi, Korbaa .
2017 IEEE/ACS 14TH INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2017, :987-994
[49]   A hybrid genetic algorithm for the static and dynamic Vehicle Routing Problem with Soft Time Windows [J].
Bouziyane, Bouchra ;
Dkhissi, Btissam ;
Cherkaoui, Mohammad .
PROCEEDINGS OF THE 3RD IEEE INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT (GOL'16), 2016,
[50]   A Hybrid Grouping Genetic Algorithm for the Inventory Routing Problem with multi-tours of the Vehicle [J].
Sadok, A. ;
Teghem, J. ;
Chabchoub, H. .
INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2010, 1 (02) :42-61
12345