Solving large-scale uncapacitated facility location problems with evolutionary simulated annealing

Solving large-scale uncapacitated facility location problems with evolutionary simulated annealing

0.00 Avg rating0 Votes
Article ID: iaor20071623
Country: United Kingdom
Volume: 44
Issue: 22
Start Page Number: 4773
End Page Number: 4791
Publication Date: Jan 2006
Journal: International Journal of Production Research
Authors: , ,
Keywords: facilities, optimization: simulated annealing
Abstract:

Uncapacitated Facility Location (UFL) Problems are, in general, modelled as mixed integer programming problems, which are known as NP-hard problems. In recent years, a few publications have appeared on the metaheuristics for solving UFL problems, discussing the performance of particular implementations of metaheuristics for small and middle size UFL benchmarks. The large-scale problems remain untouched. The approach presented in this paper attempts to tackle them with a metaheuristics combining two well-known approaches. The idea is to enable algorithm searching through solution space by taking advantage of both underlying approaches in order to avoid local minima. The power of simulated annealing (SA) in local search and that of the evolutionary approach in global search have been brought together to obtain the desired solution quality within a shorter time.

Reviews

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