Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Fujian Agriculture and Forestry University(Natural Science Edition)》 2010-05
Add to Favorite Get Latest Update

Improved genetic algorithm for vehicle routing problem with pickups and deliveries

CHEN Cheng,QIU Rong-zu(College of Transportation,Fujian Agriculture and Forestry University,Fuzhou,Fujian 350002,China)  
The vehicle routing problem with pickups and deliveries(VRPPD) was an important variant of classical vehicle routing problem(VRP) where clients required simultaneous pick-up and delivery service.An improved genetic algorithm was designed to deal with this kind of problem,which remained the infeasible chromosomes in the phase of crossover,then adjusted them to feasible chromosomes after the periods of initiation and mutation.Remaining infeasible chromosomes in the phase of crossover could increase the diversity of chromosomes,accelerated the process of convergence and improved the quality of result.Numerical experiments and simulation result showed that the algorithm could obtain a competitive result in a short time with a good robustness,and the algorithm was feasible and effective.
【Fund】: 福建农林大学校青年基金资助项目(07B34)
【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 7 Hits
1 LIAO Liang-cai,WANG Dong,ZHOU Feng(School of Information System and Management,National Universityof Defense Technology,Changsha 410073,China);Solving Method of the Optimization Problem of Logistic Distribution Vehicle Scheduling Based on Hybrid Genetic Algorithm[J];Systems Engineering;2008-08
2 DENG Ai-min,ZHOU Yan-ting,MAO Chao,REN Hong-qiang(School of Business Administration,Hunan University,Changsha 410082 China);A New Simulated Annealing Algorithm of Memory Function for Vehicle Routing Problem with Pick-up and Delivery[J];Journal of Hunan University(Social Sciences);2008-03
3 LONG Lei,CHEN Qiu-shuang,HUA Yan-ning,XU Ya(School of Information Technical Science,Nankai University,Tianjin 300071,China);Adaptive hybrid genetic algorithm for vehicle routing problem with simultaneous delivery and pick-up[J];Computer Integrated Manufacturing Systems;2008-03
4 Hu Da-wei1,Chen Cheng2,Wang Lai-jun1(1.School of Automobile,Chang'an University,Xi'an 710064,Shaanxi,China;2.School of Transportation,Fujian Agriculture and Forestry University,Fuzhou 350002,Fujian,China);Hybrid-genetic-heuristic algorithm of vehicle routing problem with hard time-windows[J];Journal of Traffic and Transportation Engineering;2007-05
5 PENG Chun-lin, LIANG Chun-hua, ZHOU Hong (School of Economics and Management, Beihang University, Beijing 100083, China);Improved Genetic Algorithm for Vehicle Routing Problem with Simultaneous Pickups and Deliveries[J];Journal of System Simulation;2008-09
6 LANG Mao-xiang(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);Study on simulated annealing algorithm for vehicle routing problem with backhauls[J];Journal of Systems Engineering;2005-05
7 ZHANG Jian-yong~1,LI Jun~2(1.School of Business,Nankai University,Tianjin 300071,China;2.School of Economics and Management,Tianjin Professional College,Tianjin 300402,China);Hybrid Genetic Algorithm to Vehicle Routing Problem with Simultaneous Delivery and Pick-up[J];China Journal of Highway and Transport;2006-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 HUANG Ming,LIN Guang-zhi,LIANG Xu,WANG De-guang(Softwate Institute,Dalian Jiaotong University,Dalian 116028,China);Genetic Algorithms for Vehicle Routing Problem[J];Journal of Dalian Jiaotong University;2010-01
3 WANG Zheng~1,XIANG Yang~2,HU Xiang-pei~1 (1.School of Management,Dalian University of Technology,Dalian 116024,China;2.Tongji University,Shanghai 200092,China);Intelligent Modeling Method for Vehicle Routing Problems[J];Systems Engineering;2006-06
4 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
5 LIU Bi-zheng,MAO Chao(College of Business Administration,Hunan Univesity,Changsha 410082,China);The Problem of Logistics Distribution Center Selection and Its Optimization in E-business Environment[J];Systems Engineering;2008-10
6 XIAO Wei-lin,ZHANG Wei-guo,ZHANG Xi-li,XU Wei-jun (South China University of Technology,Guangzhou 510640,China);Model and Solution for Pricing after the Issuing of Equity Warrant[J];Systems Engineering;2009-05
7 XIAO Jianhui(Guangdong Women’s Polytechnic College,Guangzhou 511450,China);Review on Vehicle Routing Optimizations[J];Journal of Guangdong Polytechnic Normal University;2010-06
8 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
9 CAO Er-bao~(1,2),LAI Ming-yong~(1,2)(1.College of Economics and Trade,Hunan University,Changsha 410079,China;2.Hunan Province Laboratory of Logistics Information and Simulation Technology,Changsha 410079,China);Research on VRP-SDPTW Based on Improved Differential Evolution[J];Journal of Industrial Engineering and Engineering Management;2009-02
10 WEN Huiying,SUN Bo(School of Civil Engineering and Transportation,South China University of Technology,Guangzhou Guangdong 510640,China);Resolving Collaborative Vehicle Route Problem Based on Discrete Particle Swarm Optimization[J];Journal of Highway and Transportation Research and Development;2011-01
China Proceedings of conference Full-text Database 4 Hits
1 Liang Chun-Hua * ,Zhou Hong,Zhao Jian School of Economics and Management,Beihang University,Beijing,P.R.China;Vehicle Routing Problem with Time Windows and Simultaneous Pickups and Deliveries[A];[C];2009
2 Zaixing Zhao 1, Fucai Wan 2 1) Key Laboratory of Manufacturing Industrial Integrated Automation. Shenyang University, Shenyang, Liaoning,China 2) Shenyang University, College of Information Engineering ,Shenyang, Liaoning,China;The solving of Vehicle Routing Problem based on hybrid harmony search algorithm[A];[C];2010
3 Lin Li1, Tao Liu2 1) College of Science, Shenyang Aerospace University, Shenyang, Liaoning, China 2) School of Material and Metallurgy, Northeastern University, Shenyang, Liaoning, China;Model and Algorithm for Mixed Pickup and Delivery Problem about Orders under B2C E-commerce[A];[C];2010
4 Yanfang Deng,Yuan Wan School of science Wuhan University of Technology Wuhan,Hubei,430070,P.R.China Jianguan Tang Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology Wuhan 430074,Hubei,China;Improvement of Genetic Algorithm for Vehicle Routing Problems with Time Windows[A];[C];2010
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 SONG Wei-gang,ZHANG Hong-xia,TONG Ling(School of Mechanical Engineering & Automation,Northeastern University,Shenyang 110004,China.);C-W Algorithm for Vehicle Routing Problem of Non-Full Loads with Time Windows[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2006-01
2 GU Zhi-kang,LI Xu-hong,XU Jia-bing (Department of Transport and Logistics Engineering,Transportation College of Southeast University,JiangsuNanjing210096,China);Research of An Improved Genetic Algorithm in Physical Distribution Vehicle Scheduling[J];Journal of Highway and Transportation Research and Development;2004-11
3 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
4 FENG Hui-zong~1, CHEN Yong~2, LIU Fei~1 (1.Inst.of Manufacturing Eng., Chongqing Univ., Chongqing400044, China; 2.Sch.of Automation, Chongqing Univ. of Tele. and Post, Chongqing400065, China);Optimized scheduling of distribution vehicles based on genetic algorithm[J];Computer Integrated Manufacturing Systems;2004-S1
5 JIANG Zhong-zhong~1,WANG Ding-wei~2(1.Sch.of Business Administration,Northeastern Univ.,Shenyang 110004,China ;2.Sch.of Info.Sci.& Eng.,Northeastern Univ.,Shenyang 110004,China);Predatory search algorithm for vehicle routing problem[J];Computer Integrated Manufacturing Systems;2006-11
6 Deng Aimin~(1,2)) Wang Shaomei~(2)) Wang Lijun~(1))(College of Business Administration Hunan University,Changsha,410082)~(1))(School of Logistic Engineering,Wuhan University of Technology,Wuhan 430063)~(2));City Logistics Distribution System Optimization Research[J];Journal of Wuhan University of Technology(Transportation Science & Engineering);2006-03
7 Niu Yong-liang~1,Wang Jin-mei~2(1.School of Transportation,Southeast University,Nanjing 210096,Jiangsu,China;2.School of Public Management,Fuzhou University,Fuzhou 350002,Fujian,China);Vehicle route algorithm of logistics distribution[J];Journal of Traffic and Transportation Engineering;2006-02
8 Liu Hao 1) Yuan Jian 1) Lu Houqing 2) ( 1) College of Science, Nanjing University of Aeronautics & Astronautics Nanjing 210016,P.R.China) 2) College of Mechanical and Electrical Engineering,Nanjing University of Aeronautic;Vehicle Routing Problem with Two Type Vehicles in the Case of Stochastic Demand[J];Journal of Nanjing University of Aeronautics & Astronautics;2001-02
9 HU Da-wei,CHEN Cheng,GUO Xiao-fen(College of Automobile,Chang′an University,Xi′an 710064,China);Research on Optimal Algorithm for Multi-Depot Vehicle Routing Problem with Pickups and Deliveries[J];Mathematics in Practice and Theory;2007-02
10 HU Da-wei,HU Yong,ZHU Zhi-qiang(School of Automobile,Chang'an University,Xi'an 710064,Shaanxi,China);Solving Location-Routing Problem Based on Space Filling Curve and Dynamic Programming[J];Journal of Chang'an University(Natural Science Edition);2006-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved