A heuristic for vehicle fleet mix problem using tabu search and set partitioning

A heuristic for vehicle fleet mix problem using tabu search and set partitioning

0.00 Avg rating0 Votes
Article ID: iaor20097334
Country: United Kingdom
Volume: 59
Issue: 6
Start Page Number: 833
End Page Number: 841
Publication Date: Jun 2008
Journal: Journal of the Operational Research Society
Authors: , , ,
Keywords: heuristics: tabu search, sets
Abstract:

The vehicle fleet mix problem is a special case of the vehicle routing problem where customers are served by a heterogeneous fleet of vehicles with various capacities. An efficient heuristic for determining the composition of a vehicle fleet and travelling routes was developed using tabu search and by solving set partitioning problems. Two kinds of problems have appeared in the literature, concerning fixed cost and variable cost, and these were tested for evaluation. Initial solutions were found using the modified sweeping method. Whenever a new solution in an iteration of the tabu search was obtained, optimal vehicle allocation was performed for the set of routes, which are constructed from the current solution by making a giant tour. Experiments were performed for the benchmark problems that appeared in the literature and new best–known solutions were found.

Reviews

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