Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Industrial Engineering and Management》 2008-05
Add to Favorite Get Latest Update

A Variable Neighborhood Tabu Search for Container Vehicle Routing Problem

WANG Yi1,SUN Lin-yan12,LI Gang1(1.School of Management,Xi'an Jiaotong University,Xi'an 710049,China;2.State Key Laboratory for Mechanical Manufacturing Systems Engineering,Xi'an 710049,China)  
A container vehicle routing problem with working time constraint load is studied in this paper.This problem consists of two sub-problems: the classical routing problem and the generalized assignment problem,but the composition of two optimal solutions of sub-problems may not be the optimal solution of primal problem.A mixed-integer nonlinear programming mode of this problem is firstly given and then a mixed tabu search algorithm based on variable neighborhood strategy is proposed.This tabu search employs a two-vector representation and variable expansible tabu length to detect and escape from a chaotic attractor basin.The heuristic procedure is compared to Lagrangian relaxation-based method and Lingo software on six random created testing problems.The results demonstrate that the procedure developed here is efficiently in solving large scale problems.
【Fund】: 国家自然科学基金重点资助项目(70433003);; 国家自然科学家基金资助项目(70701029)
【CateGory Index】: U169
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 LI Yi-hua1,2,LI Xia-miao1,WANG Zhong-wei2,ZHOU Xiao-han3(1.School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China;2.School of Logistics,Central South University of forestry & technology,Changsha 410004,China;3.School of International Studies,Zhejiang University,Hangzhou 310000,China);Vehicle Routing Problem in Container Port Based on Outsourcing[J];Systems Engineering;2009-10
【Citations】
Chinese Journal Full-text Database 4 Hits
1 Tang Fang 1 Wang Ling 21 (Dept.of Physics,Beijing Univ.of Aeronautics and Astronautics,Beijing100083) 2 (Dept.of Automation,Tsinghua University,Beijing100084);From Local Minimum to Global Optimum[J];Computer Engineering and Applications;2002-06
2 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
3 ZHONG Shi-quan,HE Guo-guang(School of Management,Tianjin Univ.,Tianjin 300072,China);A Tabu Search Algorithm for Vehicle Scheduling Problem with Time Windows[J];Systems Engineering-Theory Methodology Application;2005-06
4 FU Zhuo (School of Traffic and Transportation Engineering,Central South University,Changsha 410075, China);The Capacitated Open Vehicle Routing Problem and Its Tabu Search Algorithm[J];Systems Engineering-theory & Practice;2004-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 DING Zhu1,2,MA Da-wei1,YU Cun-gui1,ZHANG Xue-feng3 (1.School of Mechanical Engineering,Nanjing University of Science and Technology,Nanjing 210094,Jiangsu,China;2.Unit 93704 of PLA,Beijing 101149,China;3.School of Computer Science,Anhui University of Techonology,Maanshan 243002,Anhui,China);Application of Hybrid Optimization Strategy Algorithm Based on Tabu Search and Particle Swarm Optimization Algorithms for Weapon-target Assignment Problems[J];Acta Armamentarii;2007-09
2 TAO Bo,ZHU Yu-qin(College of Science,Chongqing University,Chongqing 400030,China);Application of Improved Dynamic Programming Method in Shortest Vehicle Path Problem[J];Journal of Chongqing Institute of Technology(Natural Science);2009-01
3 XIAO Tian-guo,FU Zhuo(School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China);A genetic algorithm for the open vehicle routing problem with soft time windows[J];Journal of Railway Science and Engineering;2008-02
4 TAN Zheng,FU Zhuo,XIAO Tian-guo,ZUO Wu(School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China);Postal vehicle scheduling problem and its tabu search algorithm[J];Journal of Railway Science and Engineering;2008-06
5 WANG Zhu-fang,PAN De-hui(School of Business Administration,Northeastern University,Shenyang 110004,China.);A Hybrid Algorithm Based on Genetic Algorithm and Tabu Search to Solve Portfolio Problem[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2006-01
6 JIA Yong-ji,WANG Chang-jun(Glorious Sun School of Business and Management,Donghua University,Shanghai 200051,China);Model and Algorithm of Multi-objective Vehicle Scheduling Problem Based on Satisfactory Optimization[J];Journal of Donghua University(Natural Science);2009-03
7 Ding Ligong(Shanxi Coal and Chemical Industry Company) Qian Yaohui(Changzhi Branch of Power Supply Company) Zhai Zhongniu(Hepe Power Plant);Application of Genetic Algorithm/Tabu Search Combination Algorithm in Generating Unit Commitment[J];Journal of Electric Power;2000-04
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 Zhou Ling Wang Xingnian Ding Xiaoqun Yan Zijian Hohai University Nanjing, 210098 China Li Shunzong Taizhou Electric Power Bureau Taizhou Taizhou, 225300 China;APPLICATION OF GENETIC ALGORITHM/TABU SEARCH COMBINATION ALGORITHM IN DISTRIBUTION NETWORK STRUCTURE PLANNING[J];POWER SYSTEM TECHNOLOGY;1999-09
10 TAN Tao-liang;ZHANG Yao Electric Power Institute, South China University of Technology, Guangzhou 510640 Guangdong Province, China;REACTIVE POWER OPTIMIZATION BASED ON GENETIC/TABU SEARCH HYBRID ALGORITHM[J];Power System Technology;2004-11
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 SUN Yan feng 1, ZHENG Jia qi 1, WANG De xing 2, WU Hua 2 (1.College of Traffic and Transport, Northern Jiaotong University, Beijing 100044, China; 2.Daqing Electric Power Bureau, Daqing 163454,China);A Survey of Constraint Optimization Method Based on Genetic Algorithm[J];Journal of Northern Jiaotong University;2000-06
2 TAN Zheng,FU Zhuo,XIAO Tian-guo,ZUO Wu(School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China);Postal vehicle scheduling problem and its tabu search algorithm[J];Journal of Railway Science and Engineering;2008-06
3 WANG Zhu-fang,PAN De-hui(School of Business Administration,Northeastern University,Shenyang 110004,China.);A Hybrid Algorithm Based on Genetic Algorithm and Tabu Search to Solve Portfolio Problem[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2006-01
4 LI Dong,WANG Ding-wei(School of Information Science & Engineering,Northeastern University,Shenyang 110004,China.);Euler Method Based Route Choosing Strategy for the Vehicles in Container Yard[J];Journal of Northeastern University(Natural Science);2009-04
5 JI Ming-jun,JIN Zhi-hong(Transportation and Logistics College,Dalian Maritime University,Dalian 116026,China);A United Optimization of Crane Scheduling and Yard Trailer Routing in a Container Terminal[J];Journal of Fudan University(Natural Science);2007-04
6 FENG Wei,LI Xue-qin(School of Traffic and Transp.,Southwest Jiaotong University,ChengDu 610031,China);Solution of Multi-Objective Vehicle Scheduling Model Based on Particle Swarm Optimization[J];Systems Engineering;2007-04
7 XIAO Jianhui(Guangdong Women’s Polytechnic College,Guangzhou 511450,China);Review on Vehicle Routing Optimizations[J];Journal of Guangdong Polytechnic Normal University;2010-06
8 Wang Chao(Shanghai Pudong International Container Terminal Co.,Ltd., Shanghai 200131);Model Research and Program Developing of the Truck Transporting Line in Container Port[J];Science & Technology of Ports;2009-11
9 ;集装箱码头集卡作业模式比较及其建模与仿真[J];Port Operation;2003-02
10 Ji Shaobo;Strategies for the Development of Modern Logistics in Port[J];Port Operation;2004-03
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 LIU Hong-jun,ZHAO Shuai;Study on job-shop scheduling based on hybrid genetic algorithm[J];Manufacturing Automation;2011-17
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 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
2 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
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved