Implementation for VRP with multi-window based on collaborative adaptive tabu algorithm

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.