%0 Journal Article
%T Implementation for VRP with multi-window based oncollaborative adaptive tabu algorithm<br>基于协同自适应禁忌的多时窗VRP算法实现
%A ZHU Ling-ling
%A YANG Ai-qin
%A WU Kuan-ren
%A <br>朱玲玲
%A 杨爱琴
%A 吴宽仁
%J 计算机应用研究
%D 2012
%I 
%X Aiming at solving multi-window VRP, this paper proposed a method based on collaborative tabu optimization algorithm. Firstly, it defined the mathematical model for multi-window VRP. Then it used the C-W algorithm to get the initial solution, and used four operators to search neighbor and defined the goal function to evaluate the quality of the solution. Then designed a tabu length modifying method and collaborative sub tabu algorithm adaptively. Used the best solution of collaborative sub tabu algorithm as the initial solution of the main tabu search algorithm. The simulation experiment shows the method can solve the multi-window VRP effectively. Compared with the other methods, the method reduces the iteration numbers and gets the best solution 386. 38 with the big superiority.
%K vehicle routing
%K tabu search
%K multi-time window
%K collaborate<br>车辆路径
%K 禁忌算法
%K 多时间窗
%K 协同
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=8D8174D12B4331BF8412874DFE21391F&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=59906B3B2830C2C5&sid=BB5F5D0FB9EB5E5A&eid=6AC69C2E2DCD1F49&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10