Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Donghua University,Natural Science》 2002-01
Add to Favorite Get Latest Update

Genetic Algorithm Design and Application on Vehicle Routing Problem

Tang Kun (Glorious Sun School of Business and Management, Dong Hua University, Shanghai, 200051)  
In logistic management research, vehicle routing problem has gained a lot of attention. However, as a NP hard problem, vehicle routing problem is hard to draw a satisfactory conclusion by using traditional optimal algorithm. This paper uses a improved crossover and genetic operator, designs a nature number based genetic algorithm, uses them to solve this problem and has a good result.
【CateGory Index】: O221
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 10 Hits
1 PENG Guo-yong①,WU Sheng①②(①Spatial Information Research Center,Fujian Province;Key Laboratory of Spatial Data Mining and Information Sharing,Ministry of Education,Fuzhou University,Fuzhou 350003,China;②LREIS,Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,China);Genetic algorithm and simulated annealing of vehicle routing with time window[J];Science of Surveying and Mapping;2007-06
2 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
3 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
4 PAN Li-jun,DONG Xiong-bao(School of Management,Guilin University of Electronic Technology,Guilin 541004,China);Application of improved immune clone algorithm in VRP[J];Journal of Guilin University of Electronic Technology;2006-06
5 CHENG Yong,WANG Jun-feng,Li Shi-qi(School of Mechanical Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074,China);Hybrid Fast Ant Algorithm for Vehicle Routing Problem[J];Industrial Engineering and Management;2007-04
6 LI Lin,LIU Shi-xin,TANG Jia-fu(Key Laboratory of Integrated Automation of Process Industry,Ministry of Education,Northeastern University,Shenyang 110004,China);Model and Algorithm for Distribution/Delivery of Goods on Order in B2C E-commerce[J];Journal of Northeastern University(Natural Science);2009-11
7 LI Ning,CHEN Ding-fang,ZU Qiao-hong(Research Inst.of Intelligent Manuf.and Control,Wuhan Univ.of Tech.,Wuhan 430081,China;);On the Optimization of the Information System of Logistic Distribution with the 1stOpt Software[J];Journal of Hubei University of Technology;2009-02
8 JI Da-qin (Naval Arms Command Academy,Guangzhou 510430,China);An Improved Genetic Algorithm on the Problem of Naval Fleet Antiaircraft Firepower Distribution[J];Journal of Naval Aeronautical Engineering Institute;2007-03
9 FAN Jun - tao, XIE Hong - bing, CHEN En - peng (Economic Management College, Harbin Univ. Sci. Tech., Harbin 150040, China; Applied Sciences College, Harbin Univ. Sci. Tech., Harbin 150080, China);A Study of the Genetic Igorithm for Vehicle Routing Problem[J];Journal of Harbin University of Science and Technology;2004-05
10 WU Sheng~(1,2),WANG Qin-min~1,PENG Guo-yong~1,LI Hui-guo~(1,2)(1.Spatial Information Research Center,Fujian Province;Key Laboratory of Spatial Data Mining and Information Sharing,Ministry of Education,Fuzhou University,Fuzhou 350052,China;2.LREIS,Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,China);Solving Multi-restriction VRP by an Improved Genetic Algorithm[J];Journal of Zhengzhou Institute of Surveying and Mapping;2006-06
【Citations】
Chinese Journal Full-text Database 3 Hits
1 WANG Shou-yang 1, ZHAO Qiu-hong 2, XIA Guo-ping 2 1.Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, China; 2.School of Management, Beijing University of Aeronautics and Astronautic;Research on combined location-routing problems in integrated logistics systems[J];JOURNAL OF MANEGEMENT SCIENCES IN CHINA;2000-02
2 Li Jun Xie Binglei Guo Yaohuang (School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China);Genetic Algorithm for Vehicle Scheduling Problem with Non-Full Load[J];SYSTEMS ENGING-THEORY METHODOLOGY APPLICATION;2000-03
3 JIANG Dali 1\ YANG Xilong 1\ DU Wen 2\ ZHOU Xianwei 2 (1. Logistic Engineering University, Chongqing 400041) (2 Southwest Jiaotong University, Chengdu 610031);A Study on the Genetic Algorithm for Vehicle Routing Problem[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1999-06
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 LENG Dehui1,ZHANG Jinhai2,LI Dawei2 (1.Gneral Corperation of Scientific Industry,Anshan Institute of I. & S. Technology,Anshan 114002,China;2.Dept. of Mathematics and Physics,Anshan Institute of I. & S. Technology,Anshan 114002,China);Genetic Algorithm for Vehicle Routing Problem with Time Windows[J];JOURNAL OF ANSHAN INSTITUTE OF IRON AND STEEL TECHNOLOGY;1999-03
2 Wang Li (Department of Mathematics,Anshan Teachers College,Anshan,114005)\;;Mathematical Model and Solution to Lot Plan of Hot Rolling Production under CIMS[J];JOURNAL OF ANSHAN TEACHERS COLLEGE;1999-03
3 LU Xiao chun, ZHAN He sheng (College of Economics and Management, Northern Jiaotong University, Beijing 100044,China);Study on Address Selection of Distributing Center Using Barycentric Method[J];Journal of Northern Jiaotong University;2000-06
4 SHEN Ji ren,XIAO Xiao de (College of Economics and Management, Northern Jiaotong University, Beijing 100044,China);A Study on the Cost Control in Logistics Enterprise[J];Journal of Northern Jiaotong University;2001-05
5 TANG Xiao_fei,SUN Zhuang_zhi, HU Si_ji (School of Traffic and Transportation, Northern Jiaotong University, Beijing 100044,China);Analysis of the Logistics Distribution Decision Support System[J];Journal of Northern Jiaotong University;2002-05
6 ZHANG Jiong,LANG Mao-xiang (School of Traffic and Transport, Beijing Jiaotong University, Beijing 100044,China);The Tabu Search Algorithm for Distribution Vehicle Scheduling Problem with Time Windows[J];Journal of Northern Jiaotong University;2004-02
7 ZHANG Feng, LIU Zhen-guo (Staff Room of Mathematics, Ordnance Engineering College, Shijiazhuang 050003, China);Ammunition Allocation Model Research[J];Ordnance Industry Automation;2007-08
8 YANG Shang-da, LI Shi-ping (Second Artillery Engineering College, Xi’an 710025, China);Study on Genetic Algorithm[J];Ordnance Industry Automation;2008-09
9 QU Li (School of Business, Beijing Institute of Machinery, Beijing 100085, China);PRODUCTION PATTERN AND SUPPLY CHAIN MANAGEMENT[J];JOURNAL OF BEIJING INSTITUTE OF MACHINERY;2000-03
10 Xu Binshi; Zhang Wei; Ma Shining; Liu Shican;Green Remanufacturing Towards the 21~(st) Century[J];CHINA SURFACE ENGINEERIGN;1999-04
China Proceedings of conference Full-text Database 2 Hits
1 XIAO Yan FU Zhuo LI Yuan Central South University, Changsha 410075 The Hong Kong Polytechnic University;On Vehicle Routing Problem with Soft Time Windows and Its Application Prospect[A];[C];2000
2 WANG Yan, LecturerZheng Zhou Institute of Technology;Development and Operation Research of Modern Logistics[A];[C];2000
【Secondary 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 Zhou Lijuan Yue Xiaobo;Research on the Optimized Method of Logistics Delivery Route[J];Office Automation;2007-06
3 HOU Wen-ying,QIN Chi-yue (Mechanical Engineering School,Inner Mongolia University of Science and Technology,Baotou 014010,China);Study of the optimization of distribution routing of farm produce based on genetic algorithm[J];Journal of Inner Mongolia University of Science and Technology;2008-03
4 HUANG Xiao-bin,ZOU Shu-rong,ZHANG Hong-wei(Dept.of Computers,CUIT,Chengdu 610225,China);Immune genetic algorithm and its application to VRP[J];Journal of Chengdu University of Information Technology;2008-06
5 PENG Guo-yong①,WU Sheng①②(①Spatial Information Research Center,Fujian Province;Key Laboratory of Spatial Data Mining and Information Sharing,Ministry of Education,Fuzhou University,Fuzhou 350003,China;②LREIS,Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,China);Genetic algorithm and simulated annealing of vehicle routing with time window[J];Science of Surveying and Mapping;2007-06
6 WU Sheng1,2,CHEN Nan1(1.Spatial Information Research Center of Fujian Province,Key Laboratory of Spatial Data Mining and Information Sharing of Ministry of Education,Fuzhou University,Fuzhou,Fujian 350003,China;2.LREIS,Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,China);Study on dynamic vehicle routing problem based on location-based services[J];Journal of Fuzhou University(Natural Science Edition);2007-06
7 JIANG Tai,YANG Hai-jun (School of Computer and Controlling,Guilin University of Electronic Technology,Guilin 541004,China);Tabu Search Algorithm for Location-Routing with Soft Time Windows[J];Journal of Guilin University of Technology;2008-02
8 CHENG Yong,WANG Jun-feng,Li Shi-qi(School of Mechanical Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074,China);Hybrid Fast Ant Algorithm for Vehicle Routing Problem[J];Industrial Engineering and Management;2007-04
9 ;Combination of Ant Colony Algorithm and Genetic Algorithm for Vehicle Routing Problem with Time Window[J];Industrial Control Computer;2008-06
10 WU Tao,ZHANG Su-juan(Network Center,Hebei Polytechnic University,Tangshan 063009,China);Research on intelligent distributed attack and defense[J];Journal of Northeast Normal University(Natural Science Edition);2009-03
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 Li Jun (Southwest Jiaotong University, Chengdu 610031);Generalized Assignment Heuristics for Vehicle Scheduling[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1999-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved