An empirical comparison of Tabu Search, Simulated Annealing, and Genetic Algorithms for facilities location problems

An empirical comparison of Tabu Search, Simulated Annealing, and Genetic Algorithms for facilities location problems

0.00 Avg rating0 Votes
Article ID: iaor20071112
Country: Netherlands
Volume: 103
Issue: 2
Start Page Number: 742
End Page Number: 754
Publication Date: Jan 2006
Journal: International Journal of Production Economics
Authors: , ,
Keywords: combinatorial analysis, heuristics: genetic algorithms, optimization: simulated annealing, heuristics: tabu search
Abstract:

Algorithms to solve Facility Location Problems (FLP) optimally suffer from combinatorial explosion and resources required to solve such problems repeatedly as required in practical applications become prohibitive. In these cases heuristic methods are the only viable alternative. We compare the relative performance of Tabu Search (TS), Simulated Annealing (SA) and Genetic Algorithms (GA) on various types of FLP under time-limited, solution-limited, and unrestricted conditions. The results indicate that TS shows very good performance in most cases. The performance of SA and GA are more partial to problem type and the criterion used. Thus, in general we may conclude that TS should be tried first to the extent that it always yields as good or better results and is easy to develop and implement.

Reviews

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