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

A Bee Evolutionary Particle Swarm Optimization Algorithm for Vehicle Routing Problem

Kou Ming-shun,Ye Chun-ming,Chen Zi-hao(College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China)  
The vehicle routing problem(VRP) is discussed in this paper.There are studies that solve VRP by using particle swarm optimization(PSO) algorithm.However,with traditional PSO,it has slow convergence rate and a local optimum may be obtained.In order to improve the performance of PSO,an algorithm called bee evolutionary particle swarm optimization(BEPSO) is presented for VRP in this paper.By this algorithm,the best particle regarded as the queen crosses with the selected drones randomly.In this way,it takes the advantage of the best individual's information.At the same time,some drones are randomly generated and crossed with the queen such that diversity is enlarged.Experimental test shows that the proposed algorithm has better global search ability than the existing ones.
【Fund】: 上海市研究生创新基金资助项目(JWCXSL1022);; 教育部人文社会科学规划基金资助项目(10YJA630187);; 高等学校博士点基金资助项目(20093120110008);; 上海市重点学科建设资助项目(S30504)
【CateGory Index】: U116.2
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 10 Hits
1 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
2 NING Ai-bing,MA LiangCollege of Management,University of Shanghai for Science and Technology,Shanghai 200093,China;Competitive decision algorithm and its application to vehicle routing problem[J];Journal of Management Sciences in China;2005-06
3 LIU Wei1,LIANG Xin-lan1,AN Xiao-long2 (1. School of Electric Information Engineering,Daqing Petroleum Institute,Daqing 163318,China; 2. Engineering Company,Offshore Oil Engineering CO.,LTD,Tianjin 300451,China);Power system reactive power optimization based on BEMPSO[J];Power System Protection and Control;2010-07
4 YANG Jin1,MA Liang21.School of Science,University of Shanghai for Science and Technology,Shanghai 200093,China 2.School of Management,University of Shanghai for Science and Technology,Shanghai 200093,China;Wasp colony algorithm for vehicle routing problem[J];Computer Engineering and Applications;2010-05
5 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
6 XIAO Jian-mei, LI Jun-jun, WANG Xi-huai (Dep. of Electrical and Automation, Shanghai Maritime Univ., Shanghai 200135, China);Modified particle swarm optimization algorithm for vehicle routing problem1[J];Computer Integrated Manufacturing Systems;2005-04
7 LIU Wei-li1, YUAN Yi-rui2, LAN Lu-kai2, ZHU Jian-wei1, ZHUO Xiao-lan1, ZHANG Jun1+ (1. School of Information Science and Technology, SunYat-sen University, Guangzhou 510275, China; 2. School of Software Engineering, SunYat-sen University, Guangzhou 510275, China);Improved bee evolutionary genetic algorithms[J];Computer Engineering and Design;2008-11
8 WANG Bin1,2, SHANG Xin-chun1, LI Hai-feng2 (1. Applied Institute, University of Science and Technology Beijing, Beijing 100083, China; 2. Transport Planning and Research Institute Ministry of Communications, Beijing 100028, China);Hybrid simulated annealing algorithm for solving vehicle routing problem[J];Computer Engineering and Design;2009-03
9 CUI Xue-li, MA Liang, FAN Bing-quan (School of Management, University of Shanghai for Science and Technology, Shanghai 200093, China);Ant searching algorithm for vehicle routing problem[J];Journal of Systems Engineering;2004-04
10 LI Ning~(1,2), ZOU Tong~1, SUN De-bao~1 (1.Department of Control Science & Engineering, Huazhong Univ. of Sci. & Technology, Wuhan 430074, China; 2.School of Computer Science & Technology, Wuhan University of Technology, Wuhan 430070, China);Particle swarm optimization for vehicle routing problem[J];Journal of Systems Engineering;2004-06
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 XU Jun-jie (School of Economics and Management,Anqing Teachers College,Anqing 246133,China);Solving Vehicle Routing Problem by Micro—canonical Annealing Algorithm[J];Journal of Anqing Teachers College(Natural Science Edition);2009-02
2 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
3 HUANG Ying-wei,LI Yan-pei,SUN De-qiang(Xi'an University of Technology,Xi'an 710048,China);Study of Improved Genetic Algorithms for Packages Vehicle Routing Problem[J];Packaging Engineering;2008-01
4 FENG Hui-zong~(1,2),CHEN Yong~2, LIU Fei~1 (1.Chongqing University,Chongqing 400030,P.R.China; 2.Chongqing University of Posts and Telecommunications,Chongqing 400065,P.R.China);Optimized scheduling of vehicles distributing with genetic algorithm[J];Journal of Chongqing University of Posts and Telecommunications;2005-01
5 ZHU Ai-ling1,2(1.Management College,Changchun University,Changchun 130022,China;2.Business School,Jilin University,Changchun 130022,China);The study on routing problem of cargo vehicles based on loading capacity[J];Journal of Changchun University;2010-02
6 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
7 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
8 LIU Cheng~(1,2),CHEN Zhi-ya~2(1.School of Mathematical Science and Computing Technology,Central South University,Changsha 410075,China;2.School of Traffic and Transportation,Central South University,Changsha 410075,China);Study on physical distribution vehicle routing problem with loader scheduling[J];Journal of Railway Science and Engineering;2006-04
9 CHENG Ci-sheng,XU Fang(School of Traffic & Transportation,Changsha University of Science & Technology,Changsha 410076,China);Model and algorithm for multi-frequency goods scheduling problem[J];Journal of Railway Science and Engineering;2008-01
10 TAN Zheng,FU Zhuo,XIAO Tian-guo,ZUO Wu(School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China);Postal vehicle scheduling problem and its tabu search algorithm[J];Journal of Railway Science and Engineering;2008-06
China Proceedings of conference Full-text Database 10 Hits
1 Liu Changshi School of Management, Hunan University of Commerce, P.R.China, 410205;improved tabu search for vehicle routing problem with time windows[A];[C];2009
2 SHI Kai, CAI Yan-Guang, ZOU Gu-Shan, WANG Tao (Faculty of Automation, Guangdong University of Technology, Guangzhou, 510090);Comparison between Ant ColOny Algorithm and Particle Swarm Optimization and their application in VRP[A];[C];2005
3 Li Hong~(1,2),Yao Guangqiang~1,Chen Liping~(1※) (1.National Engineering Research Center for Information Technology in Agriculture,Beijing 100097,China; 2.College of Information and Electrical Engineering,China Agricultural University,Beijing 100083,China);Farm machinery monitoring and scheduling system based on GPS,GPRS and GIS[A];[C];2008
4 CAI hong-wen~(1,3),ZHANG dian-ye~2 1.School of Economics & Management,Southwest Jiaotong University,Chengdu 610031,China; 2.School of Traffic & Transportation,Southwest Jiaotong, University,Chengdu 610031,China; 3.Guizhou Police officer Vocational College,Guiyang 550005, China;;Study on Integrated Production-Location-Routing Problem With Stochastic Demand[A];[C];2009
5 Jiang Yongliang Fu Chuanyi Department of Information Technology Qiongtai Teachers College Haikou,R.P.of China Zhang Chengyi School of Mathematics and Statistics Hainan Normal University Haikou,P.R. of China;Optical Packing of Rectangels Based on Improved Dual-population Genetic Algorithm[A];[C];2010
6 Kefeng Wang 1,2 , Chunming Ye 1 , Aibing Ning 1 1 University of Shanghai for Science and Technology, Shanghai, China 2 Henan Polytechnic University, Jiaozuo, Henan Province, China;Competitive Decision Algorithm for the Split Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows[A];[C];2010
7 Hong-Yan Xie School of Management,Harbin University of Commerce,Harbin,Heilongjiang,China;Study on Distribution Routing Optimization Problem of Tobacco Distribution Center[A];[C];2010
8 Le Xiao1 2,Bo Lang3 1Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, china 2College of Information Science and Engineering, Henan University of Technology, Zhengzhou 450001, China 3School of Information Engineering, Zhengzhou University, Zhengzhou 450001, China;A Hybrid Intelligent Algorithm for Grain Logistics Vehicle Routing Problem[A];[C];2009
9 Tong Zhen1, 2,Yuhua Zhu2,Qiuwen Zhang2 1Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, china 2College of Information Science and Engineering,Henan University of Technology,Zhengzhou 450001, China;A Particle Swarm Optimization Algorithm for the Open Vehicle Routing Problem[A];[C];2009
10 Jianjun Wu,1,2,Yubo Tan2 1School of Computer Science and Technology,Wuhan University of Technology,Wuhan 430070,china 2College of Information Science and Engineering,Henan University of Technology,Zhengzhou 450001,China;A Particle Swarm Optimization Algorithm for Grain Logistics Vehicle Routing Problem[A];[C];2009
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 Huang Hua, Xiong Xinying, Wu Yaowu. Huang Yijun(l. Huazhong University of Science and Technology, Wuhan 430074, China)(2. Hengyang Power Supply Bureau. Hengyang 421000, China);OPTIMIZATION OF REACTIVE POWER ALLOCATION BASED ON BOX ALGORITHM[J];AUTOMATION OF ELECTRIC POWER SYSTEMS;2000-20
3 ZHAO Guo-bo,LIU Tian-qi (School of Electrical Engineering and Information,Sichuan University,Chengdu 610065,China);Reactive Power Optimization Based on Hybrid Particle Swarm Optimization Algorithm[J];Proceedings of the Chinese Society of Universities for Electric Power System and Automation;2007-06
4 WANG Hong zhang, XIONG Xin yin, WU Yao wu (Huazhong University of Science and Technology, Wuhan 430074, Hubei Province, China);POWER SYSTEM REACTIVE POWER OPTIMIZATION BASED ON MODIFIED TABU SEARCH ALGORITHM[J];Power System Technology;2002-01
5 WANG Lei,PAN Jin,JIAO Li-cheng (Key Lab for Radar Signal Processing,Xidian Univ.,Xi′an 710071,China);The Immune Algorithm[J];ACTA ELECTRONICA SINICA;2000-07
6 ZHU Chong-jun 1,LIU Min 1,WU Cheng 1,WU Xiao-bing 2 ( Department of Automation,Tsinghua University,Beijing 100084,China; Shanghai 2~{*,*)~}nd~{**~} Institute,ZhongXing Telecom Ltd.,Shanghai 200233,China );Two Kinds of 2-OPT Algorithm for VRP with Fuzzy Demand[J];Acta Electronica Sinica;2001-08
7 MENG Wei~1,HAN Xue-dong~2,HONG Bing-rong~3 (1.Information School of Beijing Forestry University,Beijing 100083,China;2.No.706 Institute of China Aerospace Science and Industry Corporation,Beijing 100854,China;3.School of Computer Science and Technology,Harbin Institute of Technology,Harbin,Heilongjiang 150001,China);Bee Evolutionary Genetic Algorithm[J];Acta Electronica Sinica;2006-07
8 Li Dawei Wang Li Wang Mengguang;A Heuristic for the Vehicle Routing Problem with Time Windows Constraints[J];Systems Engineering;1998-04
9 QIU Mo-jie, MA Liang (College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China);Ant algorithm for constrained location problem[J];Journal of University of Shanghai For Science and Technology;2000-03
10 WU JiayingZHENG Jinhua(College of Information Engineerin,Xiangtan University,Xiangtan Hunan 411105,China);Research and Developmental Trend for Genetic Algorithms[J];;2003-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved