Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering and Applications》 2007-24
Add to Favorite Get Latest Update

Study on tabu search algorithm for stochastic vehicle routing problem

LIU Xing1,2,HE Guo-guang1 1.School of Management,Tianjin University,Tianjin 300072,China 2.Military Transportation Institute,Tianjin 300161,China  
On the basis of describing the vehicle routing problem briefly,a new improved tabu search algorithm is presented.In this algorithm,routing problem is divided into several sub-problems according to vehicle-customer assigning structure,and an inner tabu search algorithm is applied for each sub-problem,at last the answer of the whole problem is find among the answers of all sub-problems.Two conclusions are drawn by computation results and theory:the algorithm extends the search scope,improving the optimisation effect;The algorithm is a collateral algorithm that can be run by several computer at the same time to decrease the whole optimisation time.
【CateGory Index】: TP301.6
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 8 Hits
1 RONG Xiao-xia LU Yi ZHANG Rui (Shandong University Jinan 250100 China);The VRP of Emergency based on Dynamic Salvability[J];Journal of University of Electronic Science and Technology of China(Social Sciences Edition);2011-04
2 CHEN Shaohui,CHEN Yanyan,LAI Jianhui(Transportation Research Center,Beijing University of Technology,Beijing 100124,China);An Approach on Station ID and Trade Record Match Based on GPS and IC Card Data[J];Journal of Highway and Transportation Research and Development;2012-05
3 BIE Wen-qun,LI Yong-jun.1.Guangdong Industry Technical College,Guangzhou 510300,China 2.School of Computer Science and Engineering,South China University of Technology,Guangzhou 510641,China;Study on multiple vehicle routing problem integrated terminal cargo based on improved tabu search in distribution center[J];Computer Engineering and Applications;2010-04
4 ZHANG Jian,ZHANG Li-xin(School of Traffic and Transportation,Lanzhou Jiaotong University,Lanzhou 730070,China);An Algorithm for Vehicle Routing Problem with Soft Time Windows using Tabu Search[J];Technology & Economy in Areas of Communications;2010-06
5 ;Optimization Algorithm and Reviewed of Vehicle Routing[J];Software Guide;2011-07
6 WANG Bin1,2, SHANG Xin-chun1, LI Hai-feng2 (1. Applied Institute, University of Science and Technology Beijing, Beijing 100083, China; 2. Transport Planning and Research Institute Ministry of Communications, Beijing 100028, China);Hybrid simulated annealing algorithm for solving vehicle routing problem[J];Computer Engineering and Design;2009-03
7 QIAN Yan-ting,WANG Peng-tao,WEI Guo-li(School of Computer and Communications Engineering,Tianjin University of Technology,Tianjin 300384,China);Research the algorithm on dynamic vehicle routing problem[J];Journal of Tianjin University of Technology;2010-06
8 HE Zheng-wen,JIA Tao,XU Yu(School of Management,Xi'an Jiaotong University,Xi'an 710049,China);Forbidding Time Window Based Vehicle Routing Problem in Emergency Transportation[J];Operations Research and Management Science;2009-02
【Citations】
Chinese Journal Full-text Database 2 Hits
1 LANG Mao-xiang,HU Si-ji (School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);Study on the Tabu Search Algorthm for Vehicle Routing Problem[J];Journal of Industrial Engineering and Engineering Management;2004-01
2 ZOU Tong, LI Ning, SUN De-bao (Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China);Genetic Algorithm for Variable Fleet Vehicle Routing Problem with Time Window[J];Systems Engineering-theory & Practice;2004-06
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 WANG Zu-zhu~(1,2), CHENG Jia-xing~1 ing & Signal Processing, Anhui University,Hefei230039,China;2.Management School,Anhui University,Hefei230039,China);An algorithm on solving combinatorial optimization problems——branch-and-bound method[J];Journal of Anhui University(Natural Sciences);2004-01
2 WANG Yan et al(School of Architectural Engineering,Shandong University of Technology,Zibo,Shandong 255049);Evaluation on Water Resources Carrying Capacity in Shandong Province Based on SOFM Network[J];Journal of Anhui Agricultural Sciences;2009-33
3 YU He-long et al(College of Information Technology,Jilin Agricultural University,Changchun,Jilin 130112);Discussion on Intelligent Decision Technology System of Precision Agriculture[J];Journal of Anhui Agricultural Sciences;2010-02
4 LU Li shun et al;Neural Network Based Prediction of Correlation between Pile Deformation and Its Nearby Foundation Pit[J];Underground Space;2003-04
5 XU Cheng-ge1, LI Xia2(1.Graduate School of Shenzhen University, Shenzhen 518060,China;2.College of Information Engineering, Shenzhen University, Shenzhen 518060,China);Hybrid searching strategy for the optimal spare allocation in VLSI systems[J];Semiconductor Technology;2003-12
6 GUO Yong-hui(Dep of Indu Eng,Zhengzhou Inst of Aeron Indu Manag,Zhengzhou 450015,China);Study on Production Optimization in Wafer Fabrication Based on Drum-Buffer-Rope Theory[J];Semiconductor Technology;2007-10
7 Xu Ruqing1,2,Dong Gang1,Huang Weiwei1,and Yang Yintang1(1 Key Laboratory of the Ministry of Education for Wide Band-Gap Semiconductor Materials and Devices,Microelectronics Institute,Xidian University,Xi'an 710071,China)(2 Department of Advanced Research,CETC,Beijing 100846,China);A Second Single-Probe Traversal Optimization for MCM Substrate[J];Chinese Journal of Semiconductors;2007-10
8 Hou Dong Pan Lin Hu Yongbo (College of Information Eng., North China Univ. of Tech., 100041, Beijing, China);Optimal Design of Linear Light Source of Headlights[J];Journal of North China University of Technology;2004-01
9 LIU Wei_guo, HU Si_ji (College of Traffic and Transport, Northern Jiaotong University, Beijing 100044,China);Chance Constrained Programming Model with Fuzzy Parameters for Passenger Traffic Mode Choice Behavior[J];Journal of Northern Jiaotong University;2002-02
10 WANG Hong-yang, WANG Xing-chun (No.17 of Administrant Brigade of Graduate, Air Defense Forces Command Academy Zhengzhou 450052, China);Firepower Allotment Based on Two-Rank Dynamic Programming Algorithm[J];Ordnance Industry Automation;2006-08
China Proceedings of conference Full-text Database 10 Hits
1 YUE Zhen-jun~1 WANG Hao~2 ZHANG Xiong-wei~2 (1 Institute of Sciences,PLA Univ.of Sci.&Tech.,Nanjing 211101,China; 2 Institute of Communications Engineering,PLA Univ.of Sci.&Tech.,Nanjing 210007,China);The Algorithm and Implementation of Voice Transformation Technology Based on Harmonic Sinusoidal Model and BP Neural Network[A];[C];2005
2 Qi-yi Zhang Zhi Zhang Dong Mei Transportation Command Department of Automobile Management Institute,Bengbu,Anhui,233011;Application of Combination of Genetic Algorithm and Neural Network to the Forecast of Material Transportation Quantity on the Road[A];[C];2010
3 Liu Changshi School of Management, Hunan University of Commerce, P.R.China, 410205;improved tabu search for vehicle routing problem with time windows[A];[C];2009
4 Li Da-jun, Cheng Peng-gen,Liu Bo (1.Geosciences and Geomatics University of East China Institute of Technology, Fuzhou 344000, China);Study on RBF network model used for GPS height conversion[A];[C];2007
5 Cao Hongmei Academy of Transportation,Inner Mongolia University,Huhhot 010023;Integration Optimization for VFP&VRP of Limit Goods[A];[C];2009
6 Luo Wencai, Chen Xiaoqian (College of Aerospace and Material Engineering National University of Defense Technology, Changsha 410073);Parallel Computation Multimethod Collaborative Optimization Algorithm[A];[C];2005
7 Zhou Zenan He Zhongxiong (Box 136, Department of Computer Science and Technology, Technology, Beijing Jiaotong University, Beijing 100044);The first probe about soft computing used in control[A];[C];2005
8 QIN Jin Wu Qiong School of Traffic and Transportation Engineering, CentralSouth University, Changsha 410075;Improved Simulated Annealing Algorithm for Logistics Network Design Problem[A];[C];2006
9 Ping Li College of Mathematical and Information Sciences,Huanggang Normal University,Hubei 438000,China;A Hybrid Genetic Algorithm for Delivery Strategy of Whole-set Orders[A];[C];2007
10 Luo Jingfeng School of Resources & Civil Engineering,Northeastern University,Shenyang 110004,China;Improvement Fish Swarm Algorithm Base on Metropolis Principle[A];[C];2010
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 QU Yuan1,2,WANG Xue-lian2(1.School of Management,Tianjin University,Tianjin 300072,China;2.School of Management,Jinan University,Guangzhou 510632,China);The study on large scale two dimensional Bin Packing Problem and its tabu search algorithm[J];Journal of Anhui University(Natural Sciences);2007-05
2 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
3 CHEN Ping,HUANG Houkuan,DONG Xingye(School of Computer and Information Technology,Beijing Jiaotong University, Beijing 100044,China);A Multi-Operator Based Iterated Local Search Algorithm for the Capacitated Vehicle Routing Problem[J];Journal of Beijing Jiaotong University;2009-02
4 SUN Yan-feng (College of Computer Science, Beijing University of Technology, Beijing, 100022, China);A Hybrid Strategy Based on Genetic Algorithm and Tabu Search[J];Journal of Beijing University of Technology;2006-03
5 Teng Jitao (School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics) Zhang Feizhou (Peking University, Institute of Remote Sensing and Geography Information System) Li Yaopeng Fan Yuezu (School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics);Genetic Algorithm for the Scheduling of PublicTraffic Vehicles in ITS[J];Journal of Beijing University of Aeronautics and Astronautics;2003-01
6 CHEN Long (Institute of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065);Constrained Multiple Traveling Salesman Problem Based on Genetic Algorithm and Its Application[J];Journal of Chongqing University of Posts and Telecommunications;2000-02
7 LI Sheng-xu(Dept.of Public Management,Fujian University ofTraditional Chinese Medicine,Fuzhou 350008,China);To improve ant colony algorithm to achieve the best solution to medicine distribution[J];Journal of Changchun Institute of Technology(Natural Sciences Edition);2009-04
8 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
9 YU Yong1,DENG Tian-min1,2,XIAO Yu-min1(1.School of Traffic & Transportation,Chongqing Jiaotong University,Chongqing 400074,China;2.School of Automatization,Chongqing University,Chongqing 400044,China);A Novel Method of Confirming the Boarding Station of Bus Holders[J];Journal of Chongqing Jiaotong University(Natural Science);2009-01
10 SHI Hong-bo,LANG Mao-xiang(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);Study on the Model and Its Tabu Search Algorithm for the JD Multi-vehicle Distribution Scheduling Problem[J];Journal of Changsha Communications University;2005-03
China Proceedings of conference Full-text Database 1 Hits
1 Zhang Jin1 2 Xie Keming1 1.College of Iniformation Engineering,Taiyuan University of Technoloy,Taiyuan 030024,China 2.Office of Equipment,First Hospital of Shanxi University of Medicine,Taiyuan 030001,China;蚁群算法在医药物品配送路径优化中的研究[A];[C];2009
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 PAN Wen-an , SUN Ying-jia The College of Management, Zhejiang Gongshang University, Hangzhou 310009, P. R. China;Distribution area demarcation for logistic centers under geographical information system decision support system[J];重庆大学学报(英文版);2011-01
2 Kou Ming-shun,Ye Chun-ming,Chen Zi-hao(College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China);A Bee Evolutionary Particle Swarm Optimization Algorithm for Vehicle Routing Problem[J];Industrial Engineering Journal;2012-01
3 SHI Biao1,2,CHI Hong2,QI Ming-liang2,SONG Jiang-hai2,XU Jian-guo2(1.School of Management,University of Science and Technology of China,Hefei 230026,China;2.Institute of Policy and Management,Chinese Academy of Sciences,Beijing 100190,China);A Two-stage Vehicle Scheduling Model of Transportation of Emergency Resources[J];Systems Engineering;2012-07
4 XIAO Xiao-wei1,XIAO Di1,LIN Jin-guo1,XIAO Yu-feng2(1.College of Automation & Electrical Engineering,Nanjing University of Technology,Nanjing 210009,China;2.Jilin Design Institute,PetroChina Northeast Refining & Chemical Engineering Co.Ltd,Jilin 132002,China);Overview on multi-objective optimization problem research[J];Application Research of Computers;2011-03
5 Chen Jianhua Sun Wenxiao (School of Logistics Engineering,Wuhan University of Technology,Wuhan 430063,China);A Programming Model of Air Routing Problems With Hard Time Window[J];Journal of Wuhan University of Technology(Transportation Science & Engineering);2011-05
6 TAN Xiao-yong1,LIU Qiu-ju2(1.School of Management,Chongqing Jiaotong University,Chongqing 400074,China;2.Dept.of Information Engineering,Jiyuan Vocational & Technical College,Jiyuan Henan 459000,China);Review and prospect of vehicle scheduling optimization in emergency distribution[J];Application Research of Computers;2012-09
7 SHI Zhao1,2,FU Zhuo1(1.School of Traffic & Transportation Engineering,Central South University,Changsha 410075,China;2.Changsha Trade &Tourism Professional College,Changsha 410000,China);Research on two-phase chain store distribution vehicle routing problem with soft time windows[J];Application Research of Computers;2012-09
8 SHI Zhao 1,2,FU Zhuo 11.School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China 2.Changsha Trade & Tourism Professional College,Changsha 410000,China;Distribution vehicle routing problem of whole set orders based on JIT mode in dynamic environment[J];Computer Engineering and Applications;2012-32
9 XU Yao-qun,YIN Xun-qin(School of Management,Harbin University of Commerce,Harbin 150028,China);Optimization of delivery route based upon real-time traffic information[J];Journal of Harbin University of Commerce(Natural Sciences Edition);2012-05
10 ZHANG Kun1,YU Yong2(1.Department of Mathematics,Chuxiong Normal University,Chuxiong 675000,China; 2.School of Software,Yunnan University,Kunming 650091,China);Model of neural network based on POS with simulated annealing[J];Computer Engineering and Design;2011-02
【Secondary Citations】
Chinese Journal Full-text Database 7 Hits
1 Li Jun;A Heuristic for Vehicle Routing with Time Windows[J];Systems Engineering;1996-05
2 LUO Shang - yuan, XU Tian - liang, CHEN Dai - fen (College of Management, Huazhong University of Science & Technology Wuhan 430074, China; Management Dopartment of Shenzhen Polytechnic College, Shenzhen 518055 China);On Models and Partition Distribution Algorithm of Inventory Routing Problem in Retail Sector[J];LOGISTICS TECHNOLOGY;2000-05
3 XIE Bing-lei,LI Jun,LIU Jian-xin (School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China);A Heuristic Genetic Algorithm for the Travelling Salesman Problem with Time Restraints[J];Journal of Southwest Jiaotong University;2001-02
4 ZHANG Tao 1, ZHANG Yue jie 2, WANG Meng guang 3 (1. School of Management, Fudan Univ., Shanghai 200433, China; 2. School of Information, Fudan Univ., China; 3. Dept. of System Engineering, Northeastern Univ., Shenyang 110006, China);Model and Hybrid Algorithm for Vehicle Routing Problem with Uncertain Vehicle Number[J];Systems Enging-theory Methodology Application;2002-02
5 Cai Yanguang 1\ Qian Jixin 2\ Sun Youxian 2 \ 1(Hubei Automotive Industries Institute, Shiyan Hubei 442002) \ 2(Institute of Industrial Control Technology, Zhejiang University, Hangzhou 310027);A Parallel Double Tabu Based Tabu Search for Multiple Demands Vehicle Routing Problems[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1998-11
6 JIANG Dali 1\ YANG Xilong 1\ DU Wen 2\ ZHOU Xianwei 2 (1. Logistic Engineering University, Chongqing 400041) (2 Southwest Jiaotong University, Chengdu 610031);A Study on the Genetic Algorithm for Vehicle Routing Problem[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1999-06
7 LI Dawei 1 , WANG Li 2, WANG Mengguang 2 (1. Anshan Institute of Iron and Steel Technology, Anshan 114002; 2. Department of Systems Engineering,Northeastern University, Shenyang 110006);Genetic Algorithm for Vehicle Routing Problem with Time Windows[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1999-08
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved