A hybrid heuristic for the uncapacitated single allocation hub location problem

A hybrid heuristic for the uncapacitated single allocation hub location problem

0.00 Avg rating0 Votes
Article ID: iaor200873
Country: United Kingdom
Volume: 35
Issue: 2
Start Page Number: 211
End Page Number: 220
Publication Date: Apr 2007
Journal: OMEGA
Authors:
Keywords: heuristics: tabu search, optimization: simulated annealing
Abstract:

The uncapacitated single allocation hub location problem (USAHLP), with the hub-and-spoke network structure, is a decision problem in regard to the number of hubs and location-allocation. In a pure hub-and-spoke network, all hubs, which act as switching points for internodal flows, are interconnected and none of the non-hubs (i.e., spokes) are directly connected. The key factors for designing a successful hub-and-spoke network are to determine the optimal number of hubs, to properly locate hubs, and to allocate the non-hubs to the hubs. In this paper two approaches to determine the upper bound for the number of hubs along with a hybrid heuristic based on the simulated annealing method, tabu list, and improvement procedures are proposed to resolve the USAHLP. Computational experiences indicate that by applying the derived upper bound for the number of hubs the proposed heuristic is capable of obtaining optimal solutions for all small-scaled problems very efficiently. Computational results also demonstrate that the proposed hybrid heuristic outperforms a genetic algorithm and a simulated annealing method in solving USAHLP.

Reviews

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