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

Application Research on Vehicle Routing Problem With Time Windows Based on Dynamic Ant Algorithm

Liu Yunzhong,Xuan Huiyu(Management School of Xi'an Jiaotong University,Xi'an 710049,China)  
Ant algorithm is a newly emerged stochastic searching optimization algorithm in recent years.It has been paid much attention to since the successful application in the famous traveling salesman problem.This paper further extends the idea of this new biological optimization strategy to vehicle routing problem with time windows in logistic management and designs a new kind of dynamic ant algorithm.The ability of optimization of this new ant algorithm is tested through numerical computation which gives encouraging results.
【CateGory Index】: O221
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 1 Hits
1 ;Combination of Ant Colony Algorithm and Genetic Algorithm for Vehicle Routing Problem with Time Window[J];Industrial Control Computer;2008-06
China Proceedings of conference Full-text Database 1 Hits
1 REN Wei-jian~1 CHEN Jian-ling~1 HAN Dong~2 WANG Feng-yu~3 1.Daqing Petroleum Institute,Faculty of Electric and Information Engineering,Daqing 163318,China; 2.Tengfei Construction Project Ltd,CNPC Daqing Petroleum Founders Corporation,Daqing 163000,China; 3.Fuel Enginery Power Plant,CNPC Daqing Petroleum Power Corporation,Daqing 163000,China.;Survey of ant colony algorithm[A];[C];2007
【Citations】
Chinese Journal Full-text Database 7 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 Li Jun;A Heuristic for Vehicle Routing with Time Windows[J];Systems Engineering;1996-05
3 Li Dawei Wang Li Wang Mengguang;A Heuristic for the Vehicle Routing Problem with Time Windows Constraints[J];Systems Engineering;1998-04
4 Li Jun;Network Heuristics for Vehicle Scheduling Problem with Time Windows[J];Systems Engineering;1999-02
5 MA Liang, XIANG Pei Jun College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China;Applications of the ant algorithm to combinatorial optimization[J];Journal of Manegement Sciences In China;2001-02
6 ZHANG Li-ping,CHAI Yue-ting,CAO Rui (Dept. of Automation,Tsinghua Univ.,Beijing 100084,China);Improved Genetic Algorithm for Vehicle Routing Problem with Time Windows[J];Computer Integrated Manufacturing Systems;2002-06
7 Li Jun (Southwest Jiaotong University, Chengdu 610031);Generalized Assignment Heuristics for Vehicle Scheduling[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1999-01
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Wang Li (Department of Mathematics,Anshan Teachers College,Anshan,114005)\;;Mathematical Model and Solution to Lot Plan of Hot Rolling Production under CIMS[J];JOURNAL OF ANSHAN TEACHERS COLLEGE;1999-03
2 LUO Xiao-bin,YANG Rong-hao,DENG Hu-cheng(School of Computer Science & Comm. Engineering, SWJTU, Chengdu 610031, China);A model of freight distribution with time window and its software realization[J];Journal of Chengdu University of Information Technology;2005-02
3 JIANG Chang-yuan(Faculty of Science,Huzhou Teachers College,Huzhou 313000,China);Solving pipe laying problem with improving ant colony algorithm[J];Journal of Changchun University;2007-04
4 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
5 ZHAO Xiu-li,HUANG Cheng-feng,XIAO Sheng-xie (Chongqing Jiaotong University,Chongqing 400074,China);The model of regional distribution based on cost[J];Journal of Chongqing Jiaotong University;2006-01
6 ZOU Gushan, CAI Yanguang , WANG Tao(Department of Automation, GuangDong University of Technology, Guangzhou 510090, China);Actuality and Developmental Trend for Vehicle Routing Problem[J];Urban Transport of China;2005-01
7 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
8 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
9 Yu Meng Wang Shaomei (School of Logistics Engineering,Wuhan University of Technology,Wuhan 430063,China);Optimization of vehicle routing and carrying ability for tobacco distribution in Wuhan[J];Journal of Southeast University(Natural Science Edition);2007-S2
10 BAO Dan-dan,WANG Hong(College of Computer Science,South-central University for Nationalities,Wuhan 430074,China);Research on Ant Colony Algorithm Based on Swam Intelligence and its' Improve Algorithm[J];Computer Knowledge and Technology;2008-15
China Proceedings of conference Full-text Database 8 Hits
1 XIAO Yan FU Zhuo LI Yuan Central South University, Changsha 410075 The Hong Kong Polytechnic University;On Vehicle Routing Problem with Soft Time Windows and Its Application Prospect[A];[C];2000
2 Liu Yunzhong;Xuan Huiyu Management School of Xi'an Jiaotong University, Xi'an 710049, China;Application Research of the an algorithm to Vehicle Routing Problem with Time Windows[A];[C];2004
3 Gao Shang, Jiang Xinzi ,Tang Kezong,Yang Jingyu School of Electronics and Information, Jiangsu University of Science and Technology, Zhenjiang 212003 Provincial Key Laboratory of Computer Information Processing Technology, Suzhou 215006 Department of Computer, Nanjing University Science and Technology, Nanjing 210094;Hybrid Algorithm Combining Ant Colony Optimization Algorithm with Particle Swarm Optimization[A];[C];2006
4 Liu Xin-Bao Ye Qiang (School of Management,Hefei University of Technology,Anhui,Hefei,230009);A Survey of Ant Colony Algorithm Based on the Design of Module[A];[C];2008
5 Haibing Wu Ping Liu (The Fifth Department of Artillery Academy, Hefei, Anhui, 230031);The Application of Hybrid Genetic Algorithm in the Optimization Problem of Logistics Delivering[A];[C];2006
6 LIU Chang-an, WANG He-ping, ZHAN Hao, LI Wei-ji (Aircraft Engineering Department, Northwestern Polytechnical University, Xi'an 710072, China);Path Planning For Reconnaissance UAV[A];[C];2004
7 GAO Shang, YANG Jing-yu (School of Electronics and Information, Jiangsu University of Science and Technology, Zhenjiang 212003,China; Department of Computer Science and Technology, MUST, Nanjing 210094,China);Ant Colony Optimization Algorithm for Nonlinear Integer Programming[A];[C];2005
8 CHENG Tie-xin, LIU Yuan-zhang (Institute of System Science, AMSS, CAS, Beijing 100080);The Strategy Model of the Integrated Logistics for Large Projects[A];[C];2004
【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 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 CHEN Yun-fei,LIU Yu-shu,FAN Jie,ZHAO Ji-hai (Department of Computer Science and Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);A Niching Genetic and Ant Colony Optimization Algorithm for Generalized Assignment Problem[J];Journal of Beijing Institute of Technology;2005-06
5 LI Ze-hai, GAO Jing-chang,ZHAO Jun (College of Computer Science and Technology, Jilin University, Changchun 130012, China);Application of computer simulation in inventory decision support system[J];Journal of Changchun Post and Telecommunication Institute;2004-02
6 GAN Qintao~1,YANG Pinghua~1,TONG Zhongling~2(1.Department of Basic Course,Ordnance Engineering College,Shijiazhuang 050003;2.Teaching and Research Section of Equipment,Nanjing Artillery College,Nanjing 210018);Research on the Tabu Search for Vehicle Routing Problem in the case of Fuzzy Demand[J];;2006-01
7 CHEN Xu,SONG Ai-guo (Department of Instrument Science and Technology, Southeast University, Nanjing 210096,China);Ant Colony Algorithm Based Immunity Algorithm for TSP[J];Chinese Journal of Sensors and Actuators;2006-02
8 XIA Song,HAN Yong-shun;An Improved Implementation of Shortest Path Algorithm in GIS[J];Bulletin of Surveying and Mapping;2004-09
9 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
10 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
【Secondary References】
Chinese Journal Full-text Database 5 Hits
1 Wang Yongwei,Li Yu(Xuzhou Air Force Institute,Xuzhou 221000,China);Application and Solution of Simulated Annealing Algorithm to Martial Transport Routing Optimization[J];Traffic Engineering and Technology for National Defence;2009-04
2 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
3 ZHAI Mei-mei(Department of Information Engineering,Anhui Vocational and Technical College, Heifei Anhui 230051,China);Improved Genetic Algorithm Based On Ant Colony Algorithm[J];Journal of Anhui University of Science and Technology(Natural Science);2009-03
4 Li Yan Daqing Campus of Harbin Medical University,Daqing 163319,China;The Analysis of Ant Colony Clustering Algorithm Research Status[J];China Science and Technology Information;2009-09
5 ZHENG Xiao-xue(College of Communication,Fujian Agriculture and Forestry University,Fuzhou Fujian 350002,China);Introduction of Algorithm Heuristic Function to VRP Research of the Ant Colony[J];Journal of Southwest Forestry University;2009-03
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 LIN Jin,ZHU Wen-xing (Department of Computer Science and Technology,Fuzhou University,Fujian Fuzhou 350002,China);A Hybrid Ant Colony System for the Convex Ineger Programing Problem[J];JOURNAL OF FUZHOU UNIVERSITY(NATURAL SCIENCES EDTION);1999-06
2 Li Jun;A Heuristic for Vehicle Routing with Time Windows[J];Systems Engineering;1996-05
3 Ma Liang;An Algorithm for Solving Minimum Ratio TSP[J];Systems Engineering;1998-04
4 Ma Liang (College of Business, University of Shanghai for Science and Technology,Shanghai\ 200031);An evolutionary algorithm for the multi objective investment decision model[J];JOURNAL OF UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY;1998-01
5 Ma Liang (College of Systems Science and Systems Engineering,University of Shanghai for Science and Technology, Shanghai 200093);Hybrid heuristic algorithm for the TSP and its extended problems[J];JOURNAL OF UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY;1999-01
6 Quan Huiyun (Department of Computer Science Technology,Hunan Normal University,Hunan Changsha,410081) Jiang Li (Zhuzhou Institute of Technology,Hunan Zhuzhou,412008);An Evolutionary Algorithm for TSP[J];JOURNAL OF NATURNAL SCIENCE OF HUNAN NORMAL UNIVERSITY;1999-02
7 Li Minqiang,Zhang Zhiqiang,Kou Jisong Management School, Tianjin University, Tianjin300072;Studies on Hybrid Genetic Algorithms[J];JOURNAL OF MANEGEMENT SCIENCES IN CHINA;1998-01
8 WU Qing\|Hong, ZHANG Ji Hui, and XU Xin He (Control & Simulation Center, Northeast University, Shenyang 110006);AN ANT COLONY ALGORITHM WITH MUTATION FEATURES[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1999-10
9 ZHANG Jihui (Control & Simulation Center, Northeastern University · Shenyang, 110006, P.R.China) GAO Qisheng (Department of Computer, Qingdao Institute of Chemical Technology· Qingdao, 266042, P.R.China) XU Xinhe (Control & Simulation Center, North;A Self-Adaptive Ant Colony Algorithm[J];CONTROL THEORY & APPLICATIONS;2000-01
10 Peng Sijun Huang Zhangcan Liu Daohai Huang Xiaowei(Division of Basic Sciences);Ant Colony System: A New Algorithm for TSP[J];JOURNAL OF WUHAN AUTOMOTIVE POLYTECHNIC UNIVERSITY;1998-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved