Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Systems & Management》 2010-05
Add to Favorite Get Latest Update

An Improving Genetic Algorithm for Vehicle Routing Problems with Time Windows

ZHANG Qin,LI Hui(College of Economics and Management,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)  
The vehicle routing problem with time window is a classical NP-hard problem,and it is usually difficult for traditional methods to obtain satisfying solutions.On the basis of analysis of the existing genetic algorithms,a genetic algorithms for solving vehicle routing problems with time windows is designed with TSP-like permutation chromosomes which is based on a novel decoding scheme.The performance of the designed algorithm is evaluated in numerical simulations by using the case of the relative lectures.The results show the efficiency of the designed algorithm.
【Fund】: 国家科技部“十一五”科技攻关项目(2006BAJ07B03);; 教育部人文社科规划基金资助项目(08JA630041);; 南京航空航天大学人才引进基金资助项目(S0636-091)
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 7 Hits
1 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
2 ZHANG Zhi-hai,WU Xing-wei(Department of Industrial Engineering,Tsinghua University,Beijing 100084,China);Parallel Genetic Algorithm for Vehicle Routing Problem with Time Window[J];Industrial Engineering Journal;2007-03
3 QI Xia~1,CHEN Sen-fa~2(1.College of Management Engineering,Shandong Institute of Architecture and Engineering,Jinan 250101,China;2.College of Economy and Management Southeast University,Nanjing 210096,China);A Study on the Logistics Distribution VRPTW Based on New Niche GA[J];Journal of Industrial Engineering and Engineering Management;2006-01
4 PAN Zhen-dong,TANG Jia-fu,HAN Yi Department of Systems Engineering,Northeastern University,Key Laboratory of Process Industrial Automation of MOE,Northeastern University,Shenyang 110004,China;Vehicle routing problem with weight coefficients[J];Journal of Management Sciences in China;2007-03
5 SONG Wei-gang, ZHANG Hong-xia, TONG Ling (School of Mechanical Engineering & Automation , Northeastern University , Shenyang 110004,China );Genetic Algorithm for VRP of Non-full Loads with Time Windows[J];Acta Simulata Systematica Sinica;2005-11
6 XIE Bing lei, LI Jun, GUO Yao huang (School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China);Genetic algorithm for vehicle scheduling problem of non-full loads with time windows[J];JOURNAL OF SYSTEMS ENGINEERING;2000-03
7 LIN Dan,CHOU Ying-zhe,WANG Ping(School of Sciences,Tianjin Univ.,Tianjin 300072,China);A Genetic Algorithm for the Vehicle Routing Problems[J];Journal of Systems & Management;2006-06
【Co-citations】
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 ZHANG Yi 1,2, GUO Xiao-fen1, WANG Xiao-feng1(1 School of Automobile, Chang'an University, Xi'an 710064, China;2 School of Vehicle & Motive Power Engineering, Henan University of Science & Technology, Luoyang 471003, Henan, China);Route choice for transporting exigency succor materials[J];Journal of Safety and Environment;2006-03
3 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
4 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
5 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
6 LIU Yun-zhang, XUAN Hui-yu(Management School of Xi'an Jiaotong University,Xi'an 710049,China);Summarizing Research on Models and Algorithms for Vehicle Routing Problem[J];Journal of Industrial Engineering and Engineering Management;2005-01
7 QI Xia~1,CHEN Sen-fa~2(1.College of Management Engineering,Shandong Institute of Architecture and Engineering,Jinan 250101,China;2.College of Economy and Management Southeast University,Nanjing 210096,China);A Study on the Logistics Distribution VRPTW Based on New Niche GA[J];Journal of Industrial Engineering and Engineering Management;2006-01
8 YANG Yu-dong,LANG Mao-xiang,HU Si-ji(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);Study on the Model and Improved Simulated Annealing Algorithm for Vehicle Routing Problem with Time Windows[J];Journal of Industrial Engineering and Engineering Management;2006-03
9 WANG Zheng,HU Xiang-pei,SUN Li-jun(School of Management,Dalian University of Technology,Dalian 116024,China);Knowledge Representation for Vehicle Routing Model in Logistics Distribution[J];Journal of Industrial Engineering and Engineering Management;2007-02
10 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
China Proceedings of conference Full-text Database 1 Hits
1 Song Weigang Wang Fei Wang Cong (School of Mechanical Engineering & Automation,Northeastern University);APPLICATION AND RESEARCH OF VEHICLE SCHEDULING SYSTEM BASED ON GIS[A];[C];2008
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Tang Lixin (School of Information Science and Engineering,NEU, Shenyang 110006);Improved Genetic Algorithms for TSP[J];JOURNAL OF NORTHEASTERN UNIVERSITY;1999-01
2 Zhang Tao,Wang Mengguang (School of Information Science and Engineering,Northeastern University, Shenyang 110006,China);Solving the VRP by a Hybrid Algorithm of Genetic Algorithm and 3 opt Algorithm[J];JOURNAL OF NORTHEASTERN UNIVERSITY;1999-03
3 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
4 SunShouyu;Zheng Junli(Tsinghua University,Beijing 100084);A Modified Algorithm and Theoretical Analysis for Hopfield Network Solving TSP[J];ACTA ELECTRONICA SINICA;1995-01
5 Li Jun;A Heuristic for Vehicle Routing with Time Windows[J];Systems Engineering;1996-05
6 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
7 Ma Liang (College of Systems Science and Systems Engineering,University of Shanghai for Science and Technology, Shanghai 200093);Hybrid heuristic algorithm for the TSP and its extended problems[J];JOURNAL OF UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY;1999-01
8 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
9 ZHAO Yan-wei~1, WU Bin~1, JIANG Li~2, DONG Hong-zhao~1, WANG Wan-liang~1(1.Dep. of Mechanical Eng., Zhejiang Univ. of Tech., Hangzhou310014, China; 2.Dep. of Computer Sci., Hangzhou Univ. of Commerce, Hangzhou310032, China);Double Populations Genetic Algorithm for Vehicle Routing Problem[J];Computer Integrated Manufacturing Systems;2004-03
10 LIU Hong-jie, WANG Xiu-feng, WANG Zhi-bao(College of Information Technology Science, Nankai University, Tianjin 300071, China);Improved multi-modal genetic algorithms and its application on portfolio investment model[J];Control and Decision;2003-02
China Proceedings of conference Full-text Database 1 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
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved