A unified tabu search algorithm for vehicle routing problems with soft time windows

A unified tabu search algorithm for vehicle routing problems with soft time windows

0.00 Avg rating0 Votes
Article ID: iaor20091078
Country: United Kingdom
Volume: 59
Issue: 5
Start Page Number: 663
End Page Number: 673
Publication Date: May 2008
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: distribution, heuristics: tabu search
Abstract:

The different ways of allowing time window violations lead to different types of the vehicle routing problems with soft time windows (VRPSTW). In this paper, different types of VRPSTW are analysed. A unified penalty function and a unified tabu search algorithm for the main types of VRPSTW are presented, with which different types of VRPSTW can be solved by simply changing the values of corresponding parameters in the penalty function. Computational results on benchmark problems are provided and compared with other methods in the literature. Some best known solutions for the benchmark problems in the literature have been improved with the proposed algorithm.

Reviews

Required fields are marked *. Your email address will not be published.