the use of the tabu search metaheuristic to solve location problems: a review

Subject Areas :

Alireza Bitaraf ¹ (Seismic Geotecnical and High Performance Concrete Research Center, Semnan Branch, Islamic Azad University)

Received: 2021-05-17 Accepted : 2021-07-11 Published : 2021-05-22

Keywords: location problems, metaheuristic methods, Tabu search method,

Abstract :

In this paper, a detailed review of the application of the Tabu search method on location problems is reviewed. For this purpose, first the concept of locationing and different types of location problems are introduced and then the components of the Tabu search method are described in detail. The purpose of locationing is to find new suitable locations for setting up facility location. Today, increasing competition between companies has made it very important to study location problems. There are various methods for solving location problems. In recent decades, various metaheuristic methods have been introduced to solve such problems. Ultra-innovative methods use innovative ideas to solve problems with large data and dimensions. One of the metaheuristic methods is the tabu search algorithm, which is based on local search and gives desirable results in solving location problems. This algorithm has various components which are introduced in detail in this paper. The components that some researchers have added to this method to improve its performance are also introduced. In this paper, a detailed review of the application of the Tabu search method on location problems is reviewed. For this purpose, first the concept of locationing and different types of location problems are introduced and then the components of the Tabu search method are described in detail. The purpose of locationing is to find new suitable locations for setting up facility location. Today, increasing competition between companies has made it very important to study location problems. There are various methods for solving location problems. In recent decades, various metaheuristic methods have been introduced to solve such problems. Ultra-innovative methods use innovative ideas to solve problems with large data and dimensions. One of the metaheuristic methods is the tabu search algorithm, which is based on local search and gives desirable results in solving location problems. This algorithm has various components which are introduced in detail in this paper. The components that some researchers have added to this method to improve its performance are also introduced.