Uncapacitated (Facility) Location Problem: A Hybrid Genetic-Tabu Search Approach

In this paper the uncapacitated location problem (ULP) with restriction on number of facilities is considered. The ULP generalizes the uncapacitated facility location problem and the p-Median problems. A hybrid genetic algorithm and tabu search (HGA-TS) is presented for solution of the problem. The genetic algorithm is based on random-key (RK) applied to sequencing problems. The tabu search (TS) is based on adaptive critical event TS (CETS). The RK component serves as a diversification generation within the CETS. Effectiveness of the heuristic is tested on benchmark problems available on the Internet and compared with a leading algorithm based on GRASP. Copyright (C) 2022 The Authors.

Automated summary

In this paper, the uncapacitated location problem with a restriction on the number of facilities is addressed. A hybrid algorithm combining genetic algorithm and tabu search is proposed for solving this problem. The effectiveness of the algorithm is tested on benchmark problems and compared with a leading algorithm based on GRASP.