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

The Capacitated Open Vehicle Routing Problem and Its Tabu Search Algorithm

FU Zhuo (School of Traffic and Transportation Engineering,Central South University,Changsha 410075, China)  
In this paper another kind of the vehicle routing problem - the open vehicle routing problem is studied. A tabu search algorithm for the capacitated open vehicle routing problem is proposed. The computational results are provided and compared with the best ones so far in the literature. It shows that in most of cases this algorithm can find better solutions.
【Fund】: 国家自然科学基金 (70 0 71 0 0 3 )
【CateGory Index】: U491
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 10 Hits
1 DUAN Feng-hua;School of Business,University of Science and Technology;;The Simultaneous Pick-up and Delivery VRP with Carbon Emissions Fee[J];湖南师范大学自然科学学报;2015-03
2 HU Liege;XIA Yun;WANG Jia;TANG Liang;College of Traffic and Transportation Engineering,Changsha University of Science and Technology;Changsha University;;Scheduling optimization research on demand imbalance of urban public bicycles during peak period[J];铁道科学与工程学报;2015-02
3 ZENG Zhengyang;XU Weisheng;XU Zhiyu;SHAO Weihui;School of Electronics and Information Engineering,Tongji University;;Open-Close Mixed Two-Echelon Vehicle Routing Problem in City Logistics[J];信息与控制;2014-06
4 ZENG Zheng-yang;XU Wei-sheng;XU Zhi-yu;School of Electronics and Information Engineering,Tongji University;;Modeling and Multi-start Variable Neighborhood Descent Solution of Two-echelon Open Vehicle Routing Problem[J];计算机科学;2014-10
5 Zhao Chao;Lü Zheng;Department of Computer,Henan University of Animal Husbandry and Economy;;Improved Quantum Genetic Algorithm for MDVRPPD Problem[J];南京师大学报(自然科学版);2014-01
6 YAO Feng;XING Li-ning;LI Ju-fang;HE Ren-jie;CHEN Ying-wu;Department of Management Science and Engineering,College of Information System and Management,National University of Defense Technology;;Knowledge-based genetic algorithm to the double layer capacitated arc routing problems[J];系统工程理论与实践;2014-01
7 Yang Haining;Resource Construction Center,Jiangsu Open University;;Study on Complex VRP Based on Meta-heuristics[J];物流技术;2013-21
8 GE Xian-long1,WANG Xu2,DENG Lei2(1.School of Management,Chongqing Jiaotong University,Chongqing 400074,China; 2.College of Mechanical Engineering,Chongqing University,Chongqing 400030,China);Research on Open and Dynamic Vehicle Routing Problems Based on Joint Distribution[J];管理工程学报;2013-03
9 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];计算机应用研究;2012-09
10 SUN Guo-hua (School of Management Science and Engineering,Shandong University of Finance and Economics,Jinan 250014,China);Modeling and algorithm for open vehicle routing problem with full-truckloads and time windows[J];系统工程理论与实践;2012-08
China Proceedings of conference Full-text Database 1 Hits
1 FU Zhuo;CHEN Siwei School of Traffic and Transportation Engineering Central South University, Changsha 410075;The Current Situation and Development Trends on Vehicle Routing Problems[A];[C];2004
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 XU Wei-sheng;ZENG Zheng-yang;XU Zhi-yu;School of Electronics and Information Engineering,Tongji University;;A Memetic algorithm for solving two-echelon vehicle routing problem[J];控制与决策;2013-10
2 Yang Jian-hua,Guo Ji-dong,Ma Shu-gang(Dongling School of Economics and Management,Beijing University of Science & Technology,Beijing,100083,China);Distribution Network Design for Carbon Tax-Constrained Urban Cold Chain Logistics[J];工业工程;2012-05
3 PAN Li-jun~(1,2) FU Zhuo~1 (1.School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China 2.School of Economics and Management,Hunan Institute of Engineering,Xiangtan 411104,China);Genetic algorithm for the pickup and delivery problem with time windows[J];系统工程理论与实践;2012-01
4 LI Ya1,LI Dan2,WANG Dong1,YANG Wen-yin1(1.Dept.of Computer,School of Electrical & Information Engineering,Foshan University,Foshan Guangdong 528000,China;2.Technology & Information Center,Electric Power of Xinyang,Xinyang Henan 464000,China);Improved chaos particle swarm optimization algorithm for vehicle routing problem[J];计算机应用研究;2011-11
5 SHI Xiaofeng,CUI Dongxun,WEI Wei;The Investigation of the Relationship between Using and Planning of Public Bicycle in Hangzhou[J];城市发展研究;2011-10
6 LIU Xiaoyong,FU Hui Department of Computer Science,Guangdong Polytechnic Normal University,Guangzhou 510665,China;Study on vehicle routing problem based on heuristic ant colony optimization[J];计算机工程与应用;2011-32
7 XU Bo1,PENG Zhi-ping1,YU Jian-ping2(1.Dept.of Computer Science & Technology,Guangdong University of Petrochemical Technology,Maoming Guangdong 525000,China;2.College of Mathematics & Computer Science,Hunan Normal University,Changsha 410081,China);Improved quantum genetic algorithm based on cloud model theory[J];计算机应用研究;2011-10
8 ZHU Zhi-yong 1,DIAO Hong-xiang 2(1.Department of Computer Science and Technology,Changsha University,Changsha 410003; 2.Information Science and Technology Institute,Hunan Agricultural University,Changsha 400128 China);Research on Vehicle Routing Problem Based on Improved Genetic Algorithm[J];湘潭大学自然科学学报;2011-03
9 SUN Guohua School of Information Management,Shandong Economic University,Jinan 250014,China;Research on open vehicle routing problem with full load and soft-time windows[J];计算机工程与应用;2011-17
10 WANG Wan-liang1,HUANG Hai-peng1,ZHAO Yan-wei2,ZHANG Jing-ling2(1.College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China;2.Key Laboratory of Special Equipment and Advanced Processing Technology,Ministry of Education,Zhejiang University of Technology,Hangzhou 310012,China);Dynamic customer demand VRP with soft time windows based on vehicle sharing[J];计算机集成制造系统;2011-05
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 LI Zhen-ping;ZHAO Fei;LIU Hong-wei;School of Information,Beijing Wuzi University;;Intelligent Water Drops Algorithm for Vehicle Routing Problem with Multiple Time Windows[J];运筹与管理;2015-06
2 CHEN Cheng;QIU Rong-zu;School of Transportation and Civil Engineering,Fujian Agriculture and Forestry University;;Research on Dynamic Vehicle Routing Problems Based on Two-stage Solving[J];集美大学学报(自然科学版);2015-06
3 YUAN Pengpeng;HAO Yangyang;LI Heng;Logistics Research Center, Shanghai Maritime University;;Dynamic programming model of time slot for internet retailing delivery based on customer choices[J];辽宁工程技术大学学报(自然科学版);2015-11
4 YANG Xin;DAI Peng;College of Science,Liaoning Technical University;;Improvement of genetic algorithm for solving ordinary differential equations and its application[J];辽宁工程技术大学学报(自然科学版);2015-09
5 GE Xian-long;MIAO Guo-qing;TAN Bai-chuan;School of Management,Chongqing Jiaotong University;School of Economics and Managenent,Chongqing University of Posts and Telecommunications;;Research on Optimization Modeling and Algorithm for Open Pollution Routing Problem[J];工业工程与管理;2015-04
6 ZHOU Hui;ZHOU Liang;DING Qiu-lin;College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics;;Modeling and Optimization for Multi-objective Dynamic Vehicle Routing Problem[J];计算机科学;2015-06
7 Han Juanjuan;Li Yongxian;Liaoning Normal University;;Overview on Dynamic Vehicle Routing Problems[J];绿色科技;2015-05
8 LIAO Da-qiang;WU Yi-lin;YIN Jian;School of Information Science and Technology,Sun Yat-sen University;NanHua College of Industry and Commerce;Department of Computer Science,Guangdong University of Education;;Optimization of open vehicle routing algorithm based on Tabu search[J];计算机工程与设计;2015-05
9 TIAN Ran;SUN Linfu;TANG Huijia;LI Binyong;CAD Center, Southwest Jiaotong University;;Research on vehicle logistics transportation scheduling problem[J];计算机工程与应用;2015-21
10 Cai Yanguang;Tang Yalian;School of Automation,Guangdong University of Technology;;Adaptive ant colony optimization with genetic algorithm operators for incident vehicle routing problem[J];计算机应用研究;2015-08
China Proceedings of conference Full-text Database 1 Hits
1 Liu Zhiwei;Zhou Kang;Dong Wenbo;College of Math and Computer,Wuhan Polytechnic University;;An Improved Discrete Harmony Search Algorithm for Solving Vehicle Routing Problem[A];[C];2017
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved