The Tabu Search Algorithm for Distribution Vehicle Scheduling Problem with Time Windows
ZHANG Jiong,LANG Mao-xiang (School of Traffic and Transport, Beijing Jiaotong University, Beijing 100044,China)
On the basis of describing the distribution vehicle scheduling problem with time windows, this paper sets up the model of the problem based on natural description. Then this paper sets up a tabu search algorithm for the problem by presenting a new solution indicating method and makes some experimental computations to a transportation net with 21 nodes. The computational results demonstrates that the high quality solutions to the distribution vehicle scheduling problem with time windows can be obtained by using the new tabu search algorithm, and the new algorithm is also efficient and robust.
【CateGory Index】： F250