Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Southern Yangtze University(Natural Science Edition)》 2007-02
Add to Favorite Get Latest Update

A New Genetic Algorithm for Capacitated Vehicle Scheduling Problem

FANG Yue-jian1,YANG Chun-jie*1,2,LI Ping1,CAO Jian1(1.Industrial Institute of Process Control,Zhejiang University,Hangzhou 310027,China;2.Zheda Golden Enterprise Informationalization R&D Center,Hangzhou 310027,China)  
Aiming at the Vehicle Scheduling Problem with non-full load,the paper has proposed a kind of adaptive genetic algorithm based on Grefenstette coding.This coding method can make any of genotype individual of operation correspondent to a travel route with real significance after crossover operator and mutation operation.During the crossover operator and mutation operation,premature convergence and destruction of chromosome are avoided by introducing self-adaptation adjust tactics.The simulation shows that the algorithm proposed in this paper is effective compared with simple genetic algorithm.
【Fund】: 国家863计划项目(2001AA414240)
【CateGory Index】: TP18
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 3 Hits
1 HOU Ya-lin,ZHANG Xiu-quan,ZHANG Zhen-kun (The Departpent of Mathematics of Huanghuai University ,Henan Zhumadian 463000,China);An Improved Genetic Algorithm for the Vehicle Scheduling Problem[J];Journal of Henan University(Natural Science);2009-02
2 XIE Zhao-li,YIN Gang,PU Xing-rong,LIU Liang;Applied research on army corps vehicle scheduling problem based on time series partheno-genetic algorithm[J];Manufacturing Automation;2009-05
3 XIE Zhao-li,PU Xing-rong,YIN Gang,LIU Liang College of Automation,Chongqing University,Chongqing 400044,China;Dual-bound encoding genetic algorithm for corps vehicle scheduling problem[J];Computer Engineering and Applications;2009-27
【Citations】
Chinese Journal Full-text Database 2 Hits
1 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
2 LI Jun, GUO Qiang (School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China);Improved Transportation Tableau Method for Vehicle Scheduling[J];Journal of Southwest Jiaotong University;2000-05
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 HUANG Xiao-bin,ZOU Shu-rong,ZHANG Hong-wei(Dept.of Computers,CUIT,Chengdu 610225,China);Immune genetic algorithm and its application to VRP[J];Journal of Chengdu University of Information Technology;2008-06
2 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
3 LI Zuo-qiu,WANG Guo-lin(School of Automobile and Traffic Engineering,Jiangsu University,Jinagsa Zhenjiang 212013,China);Study on a Heuristic Arithmetic for Vehicle Scheduling Problem of Non-full Loads with Time Windows[J];Journal of Highway and Transportation Research and Development;2006-07
4 LI Yanhui WU Xiuhuan(Huazhong Normal University,Wuhan,China);Review on Inventory Routing Problem in Integrated Logistic Management[J];Chinese Journal of Management;2009-04
5 HU Xiang-pei~1 HUANG Min-fang~1 Amy Z ZENG~2 1. School of Management,Dalian University of Technology,Dalian 116023,China;2.Department of Management,Worcester Polytechnic Institute,Massachusetts 01609-2280,USA;Scheme generation system and integer programming model for vehicle routing problem with circular-area distribution[J];Journal of Management Sciences in China;2008-06
6 LI Jia, ZHANG Bao-sheng (School of business Administration, Petroleum University, Beijing 102249,China);Research and Analysis of Oil Distribution Model[J];Technology Economics;2007-06
7 CHEN Ting 1,HE Zhong yuan 2 (1. School of Information Science and Technology, Beijing University, Beijing 100871; 2. Guangzhou R&D Center, China Telecom, Guangzhou 510000, China)Room 1030, 4th Region, Wanliu Campus of Beijing University, 29 Wanliu Rd Middle, Haidian District, Beijing 100089,P.R.China;Application of Linear Programming Algorithms in Vehicle Scheduling[J];Computer Engineering & Science;2005-03
8 HU Zhi-hua1,SUN Zhi-qiang1,GUO Xiao-fen2(1.Dep.of Machine North China Institute of Water Conservancy and Hydroelectric Power,Zhengzhou 450008,China;2.College of Automobile,Chang'an University,Xi'an 710064,China);Study on C-W Heuristic with a Fuzzy Appointment Provided to Solve the Model of Vehicle Routing Planning[J];Technology & Economy in Areas of Communications;2008-02
9 TONG Lei,YANG Xin-Hong (Vehicle & Motive Power Engineering College,Henan University of Science & Technology,Luoyang 471003,China);Deadhead Kilometers Optimization in Automobile Transportation[J];Journal of Henan University of Science & Technology (Natural Science);2007-01
10 LI Qing-yuan,LI Su-jian(College of Mechanical Engineering,University of Science and Technology Beijing,Beijing 100083,China);A novel logistic distribution model of refined oil based on vendor managed inventory[J];Journal of China University of Petroleum(Edition of Natural Science);2008-06
China Proceedings of conference Full-text Database 1 Hits
1 JIANG Zhong-zhong~1 Sheng Ying~2 Wang Ding-wei~3 Yuan yuan~2 (1.School of Business Administration,Northeastern University,Shenyang 110004,China;2.College of Sciences,Northeastern University,Shenyang 110004,China;3.School of Information Science and Engineering,Northeastern University,Shenyang 110004,China);Research on Bi-objective Fuzzy Programming Model and Algorithm of Logistics Distribution Vehicle routing problem[A];[C];2008
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 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
2 YAN Fang-fang1,YIN Ji-liang2 (1.College of Aerospace Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China; 2.College of Mechanical and Electrical Engineering,Nanjing University of Aeronautics and Astronautics ,Nanjing 210016 China);Research of Dadabase Base on SQL[J];Computer Knowledge and Technology(Academic Exchange);2007-01
3 LI Mao-jun1,ZHU Tao-ye2,TONG Tiao-sheng3 (1.Department of Electrical Engineering,ChangSha University of Electrical Power,ChangSha410077,China; 2.Center of Modern Educational Technology,ChangSha University of Electrical Power,ChangSha410077,China; 3.Col;Comparison between Partheno-Genetic Algorithm and Traditional Genetic Algorithm[J];Systems Engineering;2001-01
4 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
5 LI Sui-cheng,LIU Guang (School of Business Administration,Xi'an University of Technology,Xi'an 710048,China);An Improved Heuristics Algorithm for Solving Traveling Salesman Problem[J];Journal of Industrial Engineering and Engineering Management;2005-02
6 ZHANG Hai-gang,GU Xing-sheng,XU Zhen-hao(Research Institute of Automation,East China University of Science and Technology,Shanghai 200237,China);Vehicle Scheduling Problem with Soft Time Windows Based on Immune Algorithm[J];Journal of East China University of Science and Technology(Natural Science Edition);2007-01
7 REN Chun-yu,WEI Chao(School of Information Science and Technology,Heilongjiang University,Harbin 150080,China);Research on vehicle routing problem with time windows of optimization for electronic commerce[J];Journal of Harbin University of Commerce(Natural Sciences Edition);2007-02
8 LI Mao-jun~1, LUO An~2 (1.College of Electrical and Information Engineering, Changsha University of Science and Technology,Changsha 410076,China; 2.College of Electrical and Information Engineering,Hunan University,Changsha 410072,China);On Operating Mechanism of Parthenogenetic Algorithm[J];Journal of Hunan Light Industry College;2004-01
9 WANG Hui-yun1,XIAO Jian-lu2,LIU Deng-tai2,ZHANG Zhong-fa2,HAN Yun2(1.Dept.of Logistical Information Engineering,LEU, Chongqing 400016, China;2.Unit 73886,Shaowu Fujian 354000,China);Optimizing Delivery Route on Genetic Algorithm[J];Journal of Logistical Engineering University;2008-03
10 WU Zhi-min1,WU Feng-li2,ZOU Yun-bo1,LI Hong-wei1,LU Hou-qing1(1.Engineering Institute of Corps of Engineers,PLA Univ.of Sci.& Tech.,Nanjing 210007,China;2.Institute of Meteorology,PLA Univ.of Sci.& Tech.,Nanjing 211101,China);Solution to traveling salesman problems with simulated annealing partheno genetic algorithm in MATLAB[J];Journal of PLA University of Science and Technology(Natural Science Edition);2007-01
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Fei zhou YAN Lei (Peking University,Institute of Remote Sensing and Geography Information System)FAN Yue zu SUN Xian fang (Beijing University of Aeronautics and Astronautics, School of Automation Science and Electrical Engineering);Optimizing Dispatching of Public Traffic Vehicles in Intelligent Transport Systems[J];Journal of Beijing University of Aeronautics and Astronautics;2002-06
2 WT4”FX]CHEN Xing ming 1 , LIU Fei 1 ,WANG Ping 2, NIE Neng 2,HU Xiang dong 2 , CHEN Yong 2 , FENG Hui zong (1. Chongqing University,Chongqing 400044,China; 2.Chongqing University of Posts and Telecommunications,Chongqing 40;A Study on the Mathematical Model of Postal Transportation Problem[J];JOURNAL OF CHONGQING UNIVERSITY(NATURAL SCIENCE EDITION);2000-02
3 Guo Yaohuang Fan Lili;A HEURISTIC ALGORITHM FOR VEHICLE ROUTING[J];Systems Engineering;1989-01
4 Li Jun;A Heuristic for Vehicle Routing with Time Windows[J];Systems Engineering;1996-05
5 Li Dawei Wang Li Wang Mengguang;A Heuristic for the Vehicle Routing Problem with Time Windows Constraints[J];Systems Engineering;1998-04
6 Sun Yanfeng;Wang Zhongtuo(Northern Jiaotong University) (Dalian University of Technology);The Application of Genetic Algorithm in Optimization[J];CONTROL AND DECISION;1996-04
7 YUAN Qing-da, DU Wen, ZHOU Zai-ling (School of Traffic and Transp., Southwest Jiaotong University, Chengdu 610031, China);Model and Algorithms for Mixed Fleet Vehicle Routing Problem with Soft Time Windows[J];Journal of Southwest Jiaotong University;2001-04
8 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
9 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
10 Li Dawei(Anshan Institute of Iron and Steel Technology,Anshan 114002)Wang Li(Anshan Normal College,Anshan 114005)Wang Mengguang(Northeastern University,Shenyang 110006);GENETIC ALGORITHM AND TABU SEARCH:A HYBRID STRATEGY[J];JOURNAL OF SYSTEMS ENGINEERING;1998-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved