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

Application of Modified Natural Number-coded Genetic Algorithm to Vehicle Scheduling Problem with Time Windows

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)  
Integer-coded genetic algorithm is replaced by using an ameliorated order-crossover operator(OX). This algorithm is used in the vehicle scheduling problem with time windows to solve the OX (operator's) defect in local optimization. The result of simulated test indicates that the ameliorated order-crossover operator has a better ability in local optimization, and the modified genetic algorithm is better than simple GA in solving vehicle scheduling problem with time windows.
【Fund】: 湖南省自然科学基金资助项目(00JJY20113)
【CateGory Index】: TP183
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 4 Hits
1 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
2 Ding Yuan~1,Li Yinzhen~2(1.Economics and Planning Research Institute of the Ministry of Railway,Beijing 100038,China;2.School of Traffic and Transportation Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China);Genetic Algorithm for Vehicle Routing Problem with Capacity Restriction[J];Lanzhou Jiaotong University;2005-06
3 Ren Chunyu(School of Information Science and Technology,Heilongjiang University,Harbin 150080,China);Research on the Application of Improved Hybrid Genetic Algorithm to the Vehicle Routing Problem[J];Transportation Science & Technology;2008-01
4 WANG Xiao-bo,LI Yi-jun(School of Management,Harbin Institute of Technology,Harbin 150001,China);Research on Optimization of VRPTW Based on Improved Two Phase Algorithm under Electronic Commerce[J];Chinese Journal of Management Science;2007-06
【Citations】
Chinese Journal Full-text Database 4 Hits
1 CHEN Xiangzhou1, ZHENG Haixiang1, YANG Yong2, LIU Zurun1 (1. Hunan University of Science and Technology, Xiangtan 411201,China;2. Changsha University of Science and Technology, Changsha 410077,China);Modified Genetic Algorithm Based on Annealing Chaotic Mutation Operation and Its Application[J];Journal of Changsha University of Electric Power(Natural Science);2003-04
2 Yuan Jian (College of Science, Nanjing University of Aeronautics & Astronautics Nanjing,210016) Liu Jin Industry and Business College,Nanjing University of Aeronautics & Astronautics Nanjing,210016[KH4/5D];A Hopfield Neural Net Approach to Vehicle Routing Problem with Stochastic Demands[J];Journal of Nanjing University of Aeronautics & Astronautics;2000-05
3 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
4 YUAN Jian+1, LIU Jin+2, LU Hou-qing+1 (1. Nanjing University of Aeronautics and Astronutics, Nanjing 210016, China; 2. Wuyi Uniersity, Jiangmen 529020, China);Annealed Neural Networks Approach to the Vehicle Routing Problem with Stochastic Demands[J];Systems Engineering-theory & Practice;2002-03
【Co-citations】
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 Li Jia,Zhang Rui(Materials Distribution Center,Baosteel Industry Inspection Corp.,Shanghai 201900,China);A Discussion on Optimization and Integration of Baosteel's Logistic Distribution[J];Baosteel Technology;2007-05
3 SHI Wei(Management School,Yang-en University,Quanzhou 362014,China);Study on TPL Order Processing System[J];Journal of Shandong Institute of Business and Technology;2009-01
4 WAN Yuan~(①),CHENG Xiong~(①),BAI Gang~(②),CHEN Tao~(③)(①Wuhan University School of Resource and Environment Science,Wuhan 430079,China;②Beijing Meteorological Bureau,Beijing 100089,China;③China Seismology Bureau,Beijing 100036,China);An application example of logistics based on the integration of GIS,GPS and GPRS technologies[J];Science of Surveying and Mapping;2006-04
5 SU Xiao-jun~1,LUOXia~1,CHEN Gao-bo~2,LI Xue-song~3 (1.School of Traffic and Trans.,Southwest Jiaotong University, Chengdu 610031,China;2.Wuhan Polytechnic University, Wuhan 430023,China; 3.Chengdu Traffic Bureau, Chengdu 610015,China);AHP applied in rational choice of logistics routeways[J];Journal of Chongqing Jiaotong University;2004-03
6 LU Xiong wei, LIAO Tao (Sichuan Postal Information Technology Bureau, Chengdu 610012,China);Study on the Flow of Modern Postal Goods[J];Journal of Chongqing University of Post and Telecommunications;2002-04
7 SUN Yong-bo1, CHEN Liu-qin2(1. Commercial College of Beijing Technology and Business University, Beijing 100037, China; 2.Tianjin Economic Development Research Institute, Tianjin 300202, China);Study on logistics of environment protection[J];Journal of Chongqing Technology and Business University;2003-03
8 ZHOU Min, WANG Cheng-gang (Changsha Science and Engineering University, Changsha Hunan 410076);On the Model of Ideal Transport Capacity Distribution in Integrated Transportation[J];Journal of Changsha Aeronautical Vocational and Technical College;2004-04
9 Tang Kun (Glorious Sun School of Business and Management, Dong Hua University, Shanghai, 200051);Genetic Algorithm Design and Application on Vehicle Routing Problem[J];Journal of Donghua University,Natural Science;2002-01
10 HUA xin(Base Departmen Active University of Air Force, Changchun 130022);The optimation of the routing problem based on genetic algorithm[J];Computer Programming Skills & Maintenance;2009-S1
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 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
2 LU Xiao chun, ZHAN He sheng (College of Economics and Management, Northern Jiaotong University, Beijing 100044,China);Study on Address Selection of Distributing Center Using Barycentric Method[J];Journal of Northern Jiaotong University;2000-06
3 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
4 TIAN Zhao-yun(School of Business,Beijing Institute of Machinery,Beijing 100085,China);Study on location-routing problem in reverse logistics network[J];Journal of Beijing Institute of Machinery;2006-04
5 Lan Qingxin (Economics Department, Nankai University, Tianjin 300071);Existing Problem and Construction Plan on Distribution System of Business Logistics in China[J];Journal of Beijing Technology and Business University;2004-04
6 XIA Wen hui,CHONG Qing,ZENG Hong (1.The Department of Business Administration Chong Qing Institute of Technology,Chong Qing 400050,China; 2.The Department of Materials Engineering Chongqing College of Industry,Chong Qing 400050,China);Study on the Technology and Economy that Optimal Choice Adds the Center of Products Packaging Logistics Transportation[J];Packaging Engineering;2001-04
7 ZHANG Lian peng, LIU Guo lin, JIANG Tao,LI Yun ling,JI Min;The Direction-First Method of GIS Shortest Path Searching[J];Bulletin of Surveying and Mapping;2003-12
8 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
9 CHENG Ci-sheng,PU Yun-hu,WANG Zheng-wu(College of Traffic and Transportation Engineering,Changsha University of Science and Technology,Changsha 410076,China);Research on LRP model and algorithm about logistics network planning of expressway[J];Journal of Changsha Communications University;2008-01
10 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
【Secondary References】
Chinese Journal Full-text Database 3 Hits
1 WANG Xiao-bo1,LI Yi-jun2(1.School of Information Management,Heilongjiang University,Harbin 150080,China;2.School of Management,Harbin Institute of Technology,Harbin 150001,China);Study on multi-depot and multi-type vehicles vehicle routing problem with backhauls[J];Control and Decision;2009-12
2 ZHENG Li-ying,JIA Hai-peng2(1.School of Electronic & Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China;2.Air Defence Forces Command College of PLA,Zhengzhou 450050,China);An Algorithm of Multi-depots and Multi-type Vehicles Routing Based on Global Searching Clustering[J];Journal of Lanzhou Jiaotong University;2009-06
3 MENG Qing-chun,ZHANG Jiang-hua(School of Management,Shandong University,Ji'nan 250100,China);A Study on Risk-based Vehicle Scheduling Problem under the Cost Constraints and Allowing for Waiting[J];Chinese Journal of Management Science;2009-03
【Secondary Citations】
Chinese Journal Full-text Database 4 Hits
1 LI Bing and JIANG Weisun(Research Institute of Automatic Control, East China University of Science & Technology. Shanghai,200237,PRC);Chaos Optimization Method and Its Application[J];CONTROL THEORY & APPLICATIONS;1997-04
2 LI Yadong and\ LI Shaoyuan (Institute of Automation, Shanghai Jiaotong University · Shanghai, 200030,P.R.China);A New Genetic Chaos Optimization Combination Method[J];Control Theory & Applications;2002-01
3 Yuan Jian (College of Science, Nanjing University of Aeronautics & Astronautics Nanjing,210016) Liu Jin Industry and Business College,Nanjing University of Aeronautics & Astronautics Nanjing,210016[KH4/5D];A Hopfield Neural Net Approach to Vehicle Routing Problem with Stochastic Demands[J];Journal of Nanjing University of Aeronautics & Astronautics;2000-05
4 Li Jun (Southwest Jiaotong University, Chengdu 610031);Generalized Assignment Heuristics for Vehicle Scheduling[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1999-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved