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

Solving Method of the Optimization Problem of Logistic Distribution Vehicle Scheduling Based on Hybrid Genetic Algorithm

LIAO Liang-cai,WANG Dong,ZHOU Feng(School of Information System and Management,National Universityof Defense Technology,Changsha 410073,China)  
The optimization problem of logistic distribution vehicle scheduling is a NP-hard problem.As the scale of the problem increases,it's difficult to get an optimal solution just based on precise algorithms.At first,in-depth analysis of the VSP is made and an optimized mathematic model is built.Then,VSP has been properly divided into two parts properly according to the model,which organically combines the genetic algorithm's entire searching ability with local searching ability of the C-W saving heuristic algorithm.Thus,a hybrid genetic algorithm is constructed.In the end,validation of the above solving algorithm is verified through an application instance.
【CateGory Index】: U116;O224
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 2 Hits
1 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
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
【Citations】
Chinese Journal Full-text Database 2 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 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
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 JIA Yu-liang,MIAO Li-xin (Graduate School at Shenzhen,Tsinghua University,Shenzhen Guangdong 518055,China);Optimization of Real-Time Storage Location Assignment in Automated Storage and Retrieval System[J];Journal of Beijing Jiaotong University(Social Sciences Edition);2007-04
2 CAO Shouhua,YUAN Zhenzhou,HAN Baoming,LI Dewei(School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044,China);Classification for Passenger Transport Integrative Hubs Based on SOFM Neural Network[J];Journal of Beijing Jiaotong University;2008-06
3 XIA Zhi-an, ZHAO Ying-jun (College of Missile, Engineering University of PLA Air Force, Sanyuan 713800, China);Model of Equipment Part Replacing Cycle Optimization Based on GA[J];Ordnance Industry Automation;2008-08
4 WANG Wen-feng,LIU Ya-jie,GUO Bo (College of Information System and Management,National University of Defense Technology,Changsha 410073,Hunan,China);Research on the Armaments Repair Support Network Design Problem[J];Acta Armamentarii;2008-12
5 Chen Yunxia Gao Jieping(Dept.of System Engineering of Engineering Technology,Beijing University of Aeronautics and Astronautics,Beijing 100191,China)Xia Huafeng(Dept.of Materials,the Second Academy of China Aerospace Science & Industry Corn,Beijing 100854,China)Zeng Shengkui (Dept.of System Engineering of Engineering Technology,Beijing University of Aeronautics and Astronautics,Beijing 100191,China);Genetic algorithm-based decomposition method for multidisciplinary design optimization[J];Journal of Beijing University of Aeronautics and Astronautics;2009-06
6 WANG Yi,HAO Qun,WANG Yong-tian(Department of Optical Engineering,School of Information Science and Technology,Beijing Institute of Technology,Beijing 100081,China);Reconstruction of 3D Reflective Index Field from Limited Orthogonal Projections Using Expansion of Local Basic Function[J];Transactions of Beijing Institute of Technology;2007-12
7 JIANG Hong-wei(Zhongyuan University of Technology,Zhengzhou 450007,China);Optimal Design of 50kVA Oil-Immersed Distribution Transformer Based on the TOC Method[J];Transformer;2007-11
8 JIANG Hong-wei(Zhongyuan University of Technology,Zhengzhou 450007,China);Programming for Genetic Algorithm of Transformer Based on MATLAB[J];Transformer;2009-07
9 ZHOU Rui,HE Guo-xian (School of Traffic and Transportation,Lanzhou Jiaotong University,Lanzhou 730070,China);Fuzzy Integrated Optimization Model and Algorithm for Logistic Network Programming[J];Journal of Chongqing Institute of Technology(Natural Science);2008-03
10 CI Yuan-zhuo,BAI Bao-cun,RUAN Qi-ming,HE Ren-jie(College of Information System and Management,NUDT,Changsha 410073,China);Moving Target Reconnaissance by Multi-Satellite:A strategy Based on Latent Area[J];Chinese Journal of Sensors and Actuators;2008-06
China Proceedings of conference Full-text Database 5 Hits
1 WANG Jiaotuan LI Wei School of Science,Hangzhou Dianzi University,Hangzhou,310018,P.R.China;The Rational Disposition of Sensor Covering Problem[A];[C];2007
2 WANG Cheng YANG Jing ZHANG Qian Department of computer science, Shandong University, 250061, China;An Image Registration Method Based on GA-PSO Algorithm[A];[C];2007
3 JIN Zhi-hong (College of Transportation Management, Dalian Maritime University, Dalian 116026, China);Modeling the Line Balancing for the Printed Circuit Board Assembly[A];[C];2008
4 YUAN Wei,SHI Gong-tao,JIANG Yong-mei (School of Electronic Science and Engineering,National University of Defense Technology,Hunan Changsha,410073;);A SAR image registration technique based on ROEWA operator and GA-Powell algorithm[A];[C];2009
5 Li Yingdong He Minghao~* (Department of Microwave Engineering,Wuhan Radar Academy) (*Department of Automation,Tsing Hua University);UCA-MUSIC 2-D DOA EstimatesBased on Genetic Algorithms[A];[C];2001
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 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
2 L Jiansheng~1 XU Dingxing~1 LI Na~2(1 Civil Engineering Department,Tongji University,1239 Siping Road, Shanghai 200092,China;2 College of Geo-info Science and Engineering,Shandong University of Science and Technology, 579 Qianwangang Road, Qingdao 266510,China);REALIZATION OF VEHICLE ROUTING SYSTEM BASED ON GIS[J];Journal of Geomatics;2007-01
3 JIA Zhen-jun,SHA Wei(School of Management,Chongqing Jiaotong University,Chongqing 400074,China);On How to Reduce Logistics Costs of the Cold-Chain[J];Journal of Chongqing Jiaotong University(Social Sciences Edition);2008-04
4 LI Mao jun 1; TONG Tiao sheng 2 (1.Dept. of Electr. Eng., Changsha Univ. of Electr. Power, Changsha 410077,China; 2.College of Electr. & Information Eng., Hunan Univ., Changsha 410082,China);Analysis of Partheno-genetic Algorithm's Encoding Methods[J];JOURNAL OF CHANGSHA UNIVERSITY OF ELECTRIC POWER(NATURAL SCIENCE);2000-03
5 CHEN Xiang-zhou~1, YANG Yong~2, WANG Jun-nian~1 (1.College of Commerce, Hunan University of Science & Technology, Xiangtan 411201, China; 2.College of Information Science & Technology,Central South Univ., Changsha 410083,China);Application of Modified Natural Number-coded Genetic Algorithm to Vehicle Scheduling Problem with Time Windows[J];Journal of Changsha University of Electric Power(Natural Science);2004-02
6 FENG Quan-xi,LIU Cheng(School of Mathematical Science and Computation Technology,Central South University,Changsha 410075,China);Hybrid Genetic Algorithm for Fuzzy Physical Distribution Vehicle Scheduling Problem[J];Journal of Changsha Communications University;2005-03
7 FENG Quan-xi,LIU Cheng(School of Mathematical Sciences and Computing Technology,Central South University,Changsha 410075,China);The study of parallel genetic algorithm for vehicle routing problem of logistic distribution[J];;2005-04
8 XIAO Tian-guo,FU Zhuo(School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China);A genetic algorithm for the open vehicle routing problem with soft time windows[J];Journal of Railway Science and Engineering;2008-02
9 KUANG Yong,ZHANG Chen(Information Management College of Wuhan University,Wuhan 430072,China);Comparative Research of Developing Situation between Chinese and Overseas' Low Temperature Logistics[J];Science Technology and Industry;2008-08
10 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
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 ZHANG Qian1, GAO Liqun1, HU Xiangpei2(1. School of Information Sciences & Engineering, Northeastern University, Shenyang 110004, China; 2. Institute of Systems Engineering, University of Technology, Dalian 116023, China.;Review on Optimal Algorithms of Location-Routing Problem (LRP) in Integrated Logistics[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2003-01
3 LIAO Jie-jun, CHEN Yan(Computer Science & Technol. College, Dalian Maritime Univ.,Dalian 116026, China;;Research on multi-aims model of city distribute[J];Journal of Dalian Maritime University;2004-04
4 Li Jun;A Heuristic for Vehicle Routing with Time Windows[J];Systems Engineering;1996-05
5 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
6 YE Yaohua1, WANG Lü1, YANG Wen_tao1, ZHOU Huan_de2, ZHANG Yao_hua2, JIN Wei_ping2(1. Department of Management Science, Fudan University, Shanghai 200433, China;2. Institute of Post Ministry in Shanghai, Shanghai 200062, China);The Optimal Design Method for the Nation’s Post Network[J];Journal of Industrial Engineering and Engineering Management;2004-02
7 ZHANG Jian-yong~1, LI Jun~2, GUO Yao-huang~31. International Commercial College, Nankai University, Tianjin 300071, China;2. School of Economics and Management, Tianjin Professional College, Tianjin 300402, China;3. School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China;Hybrid genetic algorithm to vehicle routing problem with fuzzy due-time[J];Journal of Management Sciences in China;2005-03
8 CHEN Xiao wei, ZHANG Wu yi, GENG Ji wu (Faculty of Management and Economics, Kunming University of Science and Technology, Kunming 650093, China);Application of the Saving Matrix Method to Distribution Routine Determination[J];Journal of Kunming University of Science and Technology;2003-04
9 HUO Jia-zhen,ZHANG Lei(Dept.of Economics&Management,Tongji University,Shanghai 200092,China);Study on Heuristic Algorithm for Picking-delivery Problem with Time Window Constraint[J];Logistics Technology;2004-05
10 CHEN Yi-yong1, HAN Jiang1, GONG Yan-cheng2(1.Hefei University of Technology, Hefei 230069; 2.Automobile Management College, Bengbu 233011, China);On Vehicle Routing Problems with Time Windows[J];Logistics Technology;2005-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved