Journal
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
Volume 54, Issue 1, Pages 65-71Publisher
PALGRAVE MACMILLAN LTD
DOI: 10.1057/palgrave.jors.2601443
Keywords
logistics; distribution; vehicle routing; heuristics
Ask authors/readers for more resources
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 of previous best solutions also demonstrates the capabilities of the method and is encouraging for further research.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available