A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem

A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem

0.00 Avg rating0 Votes
Article ID: iaor20031896
Country: United Kingdom
Volume: 54
Issue: 1
Start Page Number: 65
End Page Number: 71
Publication Date: Jan 2003
Journal: Journal of the Operational Research Society
Authors: , ,
Abstract:

In real life situations most companies that deliver or collect goods own a heterogeneous fleet of vehicles. Their goal is to find a set of vehicle routes, each starting and ending at a depot, making the best possible use of the given vehicle fleet such that total cost is minimized. The specific problem can be formulated as the Heterogeneous Fixed Fleet Vehicle Routing Problem (HFFVRP), which is a variant of the classical Vehicle Routing Problem. This paper describes a variant of the threshold accepting heuristic for the HFFVRP. The proposed metaheuristic has a remarkably simple structure, it is lean and parsimonious and it produces high quality solutions over a set of published benchmark instances. Improvement over several previous best solutions also demonstrates the capabilities of the method and is encouraging for further research.

Reviews

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