Title :
Hybrid Tabu Search Algorithm for Vehicle Routing Problem with Time Window
Author :
Jiu-Mei Chen ; Xu-mei Zhang ; Han-Guang Qiu
Author_Institution :
Strategical Planning Dept., Chongqing Technol. & Bus. Univ., Chongqing
Abstract :
A hybrid tabu search algorithm, which generates initial solution by genetic algorithm, is proposed here to solve the vehicle routing problems with time windows (VRPTW). Experimental result shows that this algorithm is better than the other known algorithms.
Keywords :
genetic algorithms; search problems; transportation; vehicles; VRPTW; genetic algorithm; hybrid tabu search algorithm; vehicle routing problem with time window; Costs; Genetic algorithms; Heuristic algorithms; Hybrid power systems; Postal services; Routing; Simulated annealing; Strategic planning; Technology planning; Vehicles;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-2107-7
Electronic_ISBN :
978-1-4244-2108-4
DOI :
10.1109/WiCom.2008.1645
