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: | Lee Y H, Kim J I, Kang K H, Kim K H |
Keywords: | heuristics: tabu search, sets |
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.