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

Parallel Genetic Algorithm for Vehicle Routing Problems with Soft Time Windows of Logistic Distribution

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)  
According to the oneness on the initialization of cluster in general genetic algorithms,a kind of new algorithm(parallel genetic algorithm) has been proposed.During initialization,it used two different methods on cluster i.e.randomization and construction method,so it can break the balance of inter-population thoroughly and made optimal solution evolving to high-level.In comparison with other algorithms,the parallel algorithm is an efficient method for vehicle routing problem.
【CateGory Index】: F224
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 LV Jun-jie,SUN Shuang-shuang(School of Business,Beijing Technology and Business University,Beijing 100048,China);Study on vehicle routing optimization of fresh agricultural products in cold-chain[J];Guangdong Agricultural Sciences;2013-09
2 MA Xuan,PENG Peng,LIU Qing School of Automation and Information Engineering,Xi’an University of Technology,Xi’an 710048,China;Improved Particle Swarm Optimization for Vehicle Routing Problem with time windows[J];Computer Engineering and Applications;2009-27
3 ZHANG Jian-qiang,FANG Wei-guo School of Economics and Management,Beihang University,Beijing 100191,China;Improved genetic algorithm for vehicle routing problem with time window[J];Computer Engineering and Applications;2010-32
4 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
5 WANG Xu,CHI Zeng-bin,GE Xian-long(Chongqing University,Chongqing 400030,China);Research and analysis for time-limited multimodal transport model of vehicle[J];Application Research of Computers;2011-02
6 Chen Jianhua Sun Wenxiao (School of Logistics Engineering,Wuhan University of Technology,Wuhan 430063,China);A Programming Model of Air Routing Problems With Hard Time Window[J];Journal of Wuhan University of Technology(Transportation Science & Engineering);2011-05
7 WANG Xiao-bo,LI Yi-jun(School of Management,Harbin Institute of Technology,Harbin 150001,China);On Vehicle Routing Problem with Time Windows of Optimization Cost under Electronic Commerce[J];Control Engineering of China;2008-05
8 ZHANG Jian,ZHANG Li-xin(School of Traffic and Transportation,Lanzhou Jiaotong University,Lanzhou 730070,China);An Algorithm for Vehicle Routing Problem with Soft Time Windows using Tabu Search[J];Technology & Economy in Areas of Communications;2010-06
9 Yang Wendong,Wang Wenfang(College of Civil Aviation,Nanjing University of Aeronautics & Astronautics,Nanjing,210016,China);Analyzing and Modeling of Multimodal Transportation with Time Window[J];Journal of Nanjing University of Aeronautics & Astronautics;2009-01
10 QIAN Hua(Shanghai Xiaoxiang International Logistics Company,Shanghai 200090,China);Research for the VRP in Agricultural Products Based on Genetic Algorithm[J];Logistics Sci-Tech;2012-09
【Citations】
Chinese Journal Full-text Database 9 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 SunShouyu;Zheng Junli(Tsinghua University,Beijing 100084);A Modified Algorithm and Theoretical Analysis for Hopfield Network Solving TSP[J];ACTA ELECTRONICA SINICA;1995-01
3 Li Jun;A Heuristic for Vehicle Routing with Time Windows[J];Systems Engineering;1996-05
4 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
5 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
6 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
7 ZHANG Li\|ping, CHAI Yue\|ting (Automation Department,Tsinghua University,Beijing 100084, China);Improved Genetic Algorithm for Vehicle Routing Problem[J];Systems Engineering-theory & Practice;2002-08
8 ZOU Tong, LI Ning, SUN De-bao (Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China);Genetic Algorithm for Variable Fleet Vehicle Routing Problem with Time Window[J];Systems Engineering-theory & Practice;2004-06
9 LANG Mao xiang,HU Si ji (School of Traffic and Transportation,Northern Jiaotong University,Beijing 100044,China);Study on the Optimization of Physical Distribution Routing Problem by Using Hybrid Genetic Algorithm[J];Chinese Journal of Management Science;2002-05
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
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 WANG Hong-ling et al(College of Software,East China Institute of Technology,Nanchang,Jiangxi 330013);Study on Optimization of Distribution Routing of Fresh Agricultural Product Based on Improved Particle Swarm Optimization Algorithm[J];Journal of Anhui Agricultural Sciences;2010-31
2 MA Xin (School of Management and Economics,North China University of Water Conservancy and Electric Power,Zhengzhou,Henan 450046);Application of Bacterial Colony Chemo-taxis Algorithm in Agricultural Products Vehicle Routing Problem[J];Journal of Anhui Agricultural Sciences;2011-36
3 WANG Wei-ling,LI Tie-ke,SU Zhi-xiong School of Economics and Management,University of Science and Technology Beijing,Beijing 100083,China;Genetic algorithm with forward-backward scheduling for job-shop problems[J];Journal of University of Science and Technology Beijing;2010-06
4 LU Yong-ming,XU An-jun,HE Dong-feng,TIAN Nai-yuan School of Metallurgical and Ecological Engineering,University of Science and Technology Beijing,Beijing 100083,China;Hot-rolling batch planning method available to improve DHCR proportion[J];Journal of University of Science and Technology Beijing;2011-10
5 YANG Ye-jian,JIANG Ze-yi,ZHANG Xin-xin School of Mechanical Engineering,University of Science and Technology Beijing,Beijing 100083,China;Mathematical model and solving algorithm for the lot planning of slab hot rolling[J];Journal of University of Science and Technology Beijing;2012-04
6 ZHOU Pei-de; ZHOU Zhong-ping; ZHANG Huan (Department of Computer Science and Engineering, Beijing Institute of Technology, Beijing 100081);A Polynomial Time Algorithm for Solving the Shortest Circuit of China Traveling Salesman Problem[J];JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY;2000-02
7 Chen Xiao Ruan Chuangai (Department of Information Engineering, Beijing University of Posts and Telecommunications, Beijing 100088);A Modified Algorithm for Hopfield Neural Network Solving TSP[J];JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS;1996-03
8 ZHANG Yuan-biao LU Guang-qing (Jinan University,Zhuhai 519070,China);Study of Physical Distribution Routing Optimization Problem Based on Hybrid PSO Algorithm[J];Packaging Engineering;2007-05
9 XUE Yong-qiang1,CAO Xi-jing1,MIAO Zu-xun2,PENG Guo-xun1,2(1.Shaanxi University of Science &Technology,Xi'an 710021,China; 2.Wuxi Qiancheng Wood Packaging Co.,Ltd,Wuxi 214000,China);Study on Wood Packaging Sales Logistics Distribution Optimization[J];Packaging Engineering;2008-11
10 CUI Hong-zhi,GONG Jia-an(Shaanxi Shangluo Vocational And Technical Instituion,Shangluo 726000,China);The improved saving methods of vehicle routing problem with time window[J];Pure and Applied Mathematics;2011-05
China Proceedings of conference Full-text Database 10 Hits
1 Xu Yaoqun,He Shaoping Institute of System Engineering,Harbin University of Commerce,Harbin 150028,P.R.China;Fourier Chaotic Neural Network with Application in Optimization[A];[C];2008
2 BAI Shi-zhen,DING Xu(School of management,Harbin University of Commerce,Harbin 150028,China);Research on Vehicle Routing Problem with Dynamic Travel Time[A];[C];2011
3 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
4 FU Zhuo;CHEN Siwei School of Traffic and Transportation Engineering Central South University, Changsha 410075;The Current Situation and Development Trends on Vehicle Routing Problems[A];[C];2004
5 Liu Yunzhong;Xuan Huiyu Management School of Xi'an Jiaotong University, Xi'an 710049, China;Application Research of the an algorithm to Vehicle Routing Problem with Time Windows[A];[C];2004
6 Xu Jin.Bao Zheng E.E.Research Institute.Xidian University.Xi'an.710071;Neural Networks and Graph Theory[A];[C];1999
7 ;应用于拣选操作的自动化立体仓库作业优化调度[A];[C];2004
8 Yaoqun Xu,Shaoping He Institute of System Engineering,Harbin University of Commerce,Harbin,150028;Chaotic Neural Network with Self-feedback of Trigonometric Function and Its Application[A];[C];2009
9 Ping Li College of Mathematical and Information Sciences,Huanggang Normal University,Hubei 438000,China;A Hybrid Genetic Algorithm for Delivery Strategy of Whole-set Orders[A];[C];2007
10 ;求解模糊需求条件下车辆路径问题的混合蚂蚁算法[A];[C];2009
【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 ZHAO Yan-yan(Guilin University of Electronic Science and Technology,Guilin,Guangxi 541004);Optimization of Food Cold Chain Logistics Delivery with Soft Window Models[J];Journal of Anhui Agricultural Sciences;2009-17
3 HOU Wen-ying et al (Institute of Mechanical Engineering,Beijing University of Science and Technology,Beijing 100083);Study on the Decision of Logistics Distribution Mode of Agricultural Product Enterprises[J];Journal of Anhui Agricultural Sciences;2010-06
4 YU Hong-xin(Northeast Petroleum Institute,Daqing,Heilongjiang 163318);Study on the Supply Chain Management of Agriculture Product under E-commerce Environment[J];Journal of Anhui Agricultural Sciences;2010-21
5 YU Hang et al(Jilin Agricultural University,Changchun,Jilin 130118);Optimal Design of Fresh Produce Logistics Vehicle Route Based on the Method of Mileage Saving Method[J];Journal of Anhui Agricultural Sciences;2011-28
6 GUO Hong-xia et al(Mechanical Engineering Department,Guangxi University of Technology,Liuzhou,Guangxi 545006);Process Reengineering of Cold Chain Logistics of Agricultural Products Based on Low-carbon Economy[J];Journal of Anhui Agricultural Sciences;2012-08
7 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
8 ZHENG Li-qun,WANG De-dong,LI Da-wei (Faculty of Science,Anshan University of Science and Technology,Anshan 114044,China);Survey on stochastic vehicle routing problem[J];Journal of Anshan University of Science and Technology;2005-Z1
9 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
10 LI Bao - feng (Anyang University, Anyang 455000, China);Brief Introduction of Bar Code and Its Application to Information Menegement System[J];Journal of Anyang University;2003-02
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 Wen Jin-bao,Cai Yan-guang (Faculty of Automation,Guangdong University of Technology,Guangzhou 510006,China);On the Optimization of Logistics Distribution Route Based on Self-adaption Niche Genetic Algorithm[J];Journal of Guangdong University of Technology;2011-01
2 FAN Zhi-qiang1,2,LE Mei-long1(1.Logistics Research Center,Shanghai Maritime University,Shanghai 200135,China; 2.School of Economic & Management,Henan polytechnic University,Jiaozuo 454000,China);Research on Multimodal Transport Routing Problem with Soft Time Windows under Stochastic Environment[J];Industrial Engineering and Management;2011-05
3 Xiong Gui-wu1,2(1.School of International Business,Sichuan International Studies University,Chongqing 400031,China; 2.School of Economics and Business Administration,Chongqing University,Chongqing 400044,China);Modeling and Optimization of Multimodal Transportation with Fuzzy Time Window[J];Industrial Engineering Journal;2012-04
4 ZHUANG Jing-ming,PENG Xin-yun(College of Computer Science,Shaoguan University,Shaoguan Guangdong 512005,China);The Research on the Optimization of Fresh Products′ Delivery Routes Based on the Improved Genetic Algorithm[J];Journal of Jiangxi Normal University(Natural Science Edition);2012-04
5 SONG Wenguo & SUN Yongfeng,PetroChina Northwest Marketing Company;Step-by-step optimization of refined oil transportation by PetroChina Northwest Marketing Company[J];International Petroleum Economics;2012-08
6 LAI Zhizhu(College of Mathematics & Computer Science,Bijie University,Bijie Guizhou 551700,China);Harmony Search Algorithm for Solving Selection of Multimodal Transportation Scheme[J];Intelligent Computer and Applications;2013-02
7 LIU Yin;MA Liang;HUANG Yu;Business School,University of Shanghai for Science and Technology;School of Communication and Art Design,University of Shanghai forScience and Technology;;Fuzzy Artificial Bees Colony Algorithm for Solving Permutation Flow Shop Scheduling Problem[J];Industrial Engineering and Management;2013-04
8 XIAO Wei;WANG Lu-ping;WEI Qing-qi;ZHU Huan-liang;School of Management,Chongqing Jiaotong University;School of Automation,Northwest Polytechnical University;China Aero-ploytechnology Establishment;;The system model of large-scale and high complex net of multimodal transport[J];Journal of Transport Science and Engineering;2013-04
9 CHEN Chen;School of Economics and Management,Nanjing University of Technology;;Study on Tobacco Supply Chain Procurement Risk Conduction Based on Elastic Coefficient[J];Industrial Engineering and Management;2014-01
10 ZHANG Xun-hong;JIA Guo-zhu;KONG Ji-li;School of Economics and Management,Beihang University;Beijing University of Posts and Telecommunications;;Vehicle Routing Problem with Time Windows under Three-Dimensional Loading Constraint Based on Milk-Run[J];Journal of Industrial Engineering and Engineering Management;2014-04
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Li Jun;A Heuristic for Vehicle Routing with Time Windows[J];Systems Engineering;1996-05
2 Li Dawei Wang Li Wang Mengguang;A Heuristic for the Vehicle Routing Problem with Time Windows Constraints[J];Systems Engineering;1998-04
3 Ma Liang;An Algorithm for Solving Minimum Ratio TSP[J];Systems Engineering;1998-04
4 Ma Liang (College of Business, University of Shanghai for Science and Technology,Shanghai\ 200031);An evolutionary algorithm for the multi objective investment decision model[J];JOURNAL OF UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY;1998-01
5 CHEN Changzheng and\ WAN Nan (Diagnosis and Control Engineering Center, Shenyang University of Technology · Shenyang, 110023,P.R.China);Adaptive Selection of Crossover and Mutation Probability of Genetic Algorithm and Its Mechanism[J];Control Theory & Applications;2002-01
6 XI Yugeng(Department of Automation,Shanghai Jiao Tong University.Shanghai, 200030,PRC)CHAI Tianyou and YUN Weimin(Research Center of Automation,Northeastern University.Shenyang,110006, PRC);Survey on Genetic Algorithm[J];CONTROL THEORY & APPLICATIONS;1996-06
7 Fu Zhuo(Transport Dept., Changsha Railway University , Changsha 410075);STUDY ON OPTIMAL METHODS FOR MAKING PASSENGER TRAIN TIMETABLES[J];JOURNAL OF THE CHINA RAILWAY SOCIETY;1996-04
8 LUO Shang - yuan, XU Tian - liang, CHEN Dai - fen (College of Management, Huazhong University of Science & Technology Wuhan 430074, China; Management Dopartment of Shenzhen Polytechnic College, Shenzhen 518055 China);On Models and Partition Distribution Algorithm of Inventory Routing Problem in Retail Sector[J];LOGISTICS TECHNOLOGY;2000-05
9 XIE Bing-lei,LI Jun,LIU Jian-xin (School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China);A Heuristic Genetic Algorithm for the Travelling Salesman Problem with Time Restraints[J];Journal of Southwest Jiaotong University;2001-02
10 Guo Yaohuang;Li Jun(School of Economics and Management,Southwest Jiaotong University,Chengdu 610031,China);Review of the State of the Art on Vehicle Scheduling Problem[J];JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY;1995-04
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