Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Industrial Engineering Journal》 2007-03
Add to Favorite Get Latest Update

Parallel Genetic Algorithm for Vehicle Routing Problem with Time Window

ZHANG Zhi-hai,WU Xing-wei(Department of Industrial Engineering,Tsinghua University,Beijing 100084,China)  
To solve vehicle routing problem with time window,parallel genetic algorithm is presented in the paper.Computing efficiency and performance of algorithm are improved by designing parallel algorithm,crossover and mutation operators.Validity of algorithm is confirmed by solving some benchmark problems.
【Fund】: 深圳物流中心基金资助项目
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 1 Hits
1 XIE Xiao-liang1,2,FU Zhuo1,YANG Guang-hua1(1.School of Traffic and Transportation Engineering,Central South University,Changsha 410075;2.School of Information,Hunan University of Commerce,Changsha 410205,China);A Parallel Genetic Algorithm for the Vehicle Routing Problem of Perishable Items[J];Computer Engineering & Science;2009-09
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 XU Xin-ming,CHEN Pei-you (School of Economics and Management,Heilongjiang Institute of Science and Technology,Harbin 150027,China);The Research Review on Optimal Algorithms of Logistic Scheduling Problem[J];Commercial Research;2009-05
2 WANG Jian-yu,LIU Yan-bin,WANG Kang-ping,WU Ke-jia,LI Dan,ZHOU Chun-guang(College of Computer Science and Technology,Jilin University,Changchun 130012,China);Algorithm of Modern Supporting System for Logistics Decision[J];Journal of Jilin University(Information Science Edition);2008-03
3 CHEN Xiang-zhou~1, YANG Yong~2, WANG Jun-nian~1 (1.College of Commerce, Hunan University of Science & Technology, Xiangtan 411201, China; 2.College of Information Science & Technology,Central South Univ., Changsha 410083,China);Application of Modified Natural Number-coded Genetic Algorithm to Vehicle Scheduling Problem with Time Windows[J];Journal of Changsha University of Electric Power(Natural Science);2004-02
4 ZOU Gushan, CAI Yanguang , WANG Tao(Department of Automation, GuangDong University of Technology, Guangzhou 510090, China);Actuality and Developmental Trend for Vehicle Routing Problem[J];Urban Transport of China;2005-01
5 DENG Lian-bo~1,SHI Feng~1,MO Hui-hui~2 (1.Traffic and Transportation Engineering School,Central South University,Changsha,410075,China;2.Chinese Communication and Transportation Association,Beijing 100053,China);Multi-generation compete genetic algorithms for logistics distribution vehicle routing problem[J];;2005-05
6 Tang Kun (Glorious Sun School of Business and Management, Dong Hua University, Shanghai, 200051);Genetic Algorithm Design and Application on Vehicle Routing Problem[J];Journal of Donghua University,Natural Science;2002-01
7 HUA xin(Base Departmen Active University of Air Force, Changchun 130022);The optimation of the routing problem based on genetic algorithm[J];Computer Programming Skills & Maintenance;2009-S1
8 Yang Yi Gu Xingsheng (Research Institute of Automation, East China University of Science and Technology, Shanghai 200237, China);A survey of logistics delivery vehicle scheduling[J];Journal of Southeast University (Natural Science Edition);2003-S1
9 ZHANG Si fu 1, GUAN Shi ping 2, ZHANG Shun ping 1, DUN Xiao peng 1 (1. College of Mechanical Engineering, Chongqing University, Chongqing 40044, China; 2. Guangxi University of Technology, Guangxi 545006, China);Real-time Vehicle Scheduling[J];Journal of Chongqing University(Natural Science Edition);2002-10
10 XIAO Jian-mei,HUANG You-fang,LI Jun-jun,WANG Xi-huai(Institute of Logistics Engineering, Shanghai Maritime University, Shanghai 200135,China);Vehicle Routing Problem Based on Discrete Particle Swarm Optimization[J];Systems Engineering;2005-04
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 YAN Qing1,TAI Lei-lei2(1.School of Electronic Science and Technology,Anhui University,Hefei 230039,China;2.School of Medical Economy Management,Ahui College of Traditional Chinese Medicine,Hefei 230036,China);The hybrid genetic algorithm for vehicle routing problem with time windows[J];Journal of Anhui University(Natural Sciences);2007-02
2 WU Xiang-hua1 CAI Xiang-Yun2 (1. Mathematics and computational school, Zhanjiang Normal University, zhanjiang 524048 ) (2. The faculty of science, Kunming University of Science and Technology, kunming 650093 );The Establishment of Road Network Database with Traffic Steering Information[J];Journal of Anyang Institute of Technology;2006-03
3 ZHANG Shan-shan, BIAN Fu-ling;Analysis of Data Model in GIS[J];Bulletin of Surveying and Mapping;2004-08
4 Han Bingyuan,Xiao Shengling(College of Traffic and Transportation Engineering,Northeast Forestry University,Harbin 150040,P.R.China);Optimization of Immediate Distribution Route for Perishable Goods Based on Genetic Algorithms[J];Journal of Northeast Forestry University;2007-02
5 Tang Kun (Glorious Sun School of Business and Management, Dong Hua University, Shanghai, 200051);Genetic Algorithm Design and Application on Vehicle Routing Problem[J];Journal of Donghua University,Natural Science;2002-01
6 ZHAO Ying-qi(Hunan Urban Construction College,Xiangtan 411101,China);A Biobjective Genetic Algorithm for Vehicle Routing Problem[J];Journal of Hunan Institute of Engineering(Natural Science Edition);2006-02
7 Li Dawei Wang Li Wang Mengguang;A Heuristic for the Vehicle Routing Problem with Time Windows Constraints[J];Systems Engineering;1998-04
8 BIN Song,FU Zhuo (School of Traffic & Transportation,Central South University,Changsha 410075,China);An Improved Genetic Algorithm for Vehicle Routing Problem with Soft Time Windows[J];Systems Engineering;2003-06
9 LIU Cheng~(1,2),CHEN Zhi-ya~2,FENG Quan-xi~1(1.School of Mathematical Science and Computation Technology,Central South University,Changsha 410075,China;2.School of Traffic and Transportation,Central South University,Changsha 410075,China);Parallel Genetic Algorithm for Vehicle Routing Problems with Soft Time Windows of Logistic Distribution[J];Systems Engineering;2005-10
10 SUN Li-jun,HU Xiang-pei,WANG Zheng(Institute of Systems Engineering,Dalian University of Technology,Dalian 116023,China);Reviews on Vehicle Routing Problem and Its Solution Methods[J];Systems Engineering;2006-11
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 Guo Yaohuang Fan Lili;A HEURISTIC ALGORITHM FOR VEHICLE ROUTING[J];Systems Engineering;1989-01
2 HUANG Lan, WANG Kangping, ZHOU Chunguang, YUAN Yuan, PANG Wei(College of Computer Science and Technology, Jilin University, Changchun 130012, China);Hybrid Approach Based on Ant Algorithm for Solving Traveling Salesman Problem[J];Acta Scientiarium Naturalium Universitatis Jilinensis;2002-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved