مروري بركاربرد روش فرا ابتكاري جستجوي ممنوعه در حل مسائل مكان يابي

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

در اﯾﻦ ﻣﻘﺎﻟﻪ ، ﺟﺰﺋﯿﺎت ﮐﺎرﺑﺮد روش ﻓﺮا اﺑﺘﮑﺎري ﺟﺴﺘﺠﻮي ﻣﻤﻨﻮﻋﻪ، در ﺣﻞ ﻣﺴﺎﺋﻞ ﻣﮑﺎن ﯾﺎﺑﯽ ﺑﺮرﺳﯽ ﻣﯽﺷﻮد. ﺑـﻪ اﯾـﻦ ﻣﻨﻈـﻮر، در ا ﺑﺘـﺪا ﻣﻔﻬﻮم ﻣﮑﺎن ﯾﺎﺑﯽ و اﻧﻮاع ﻣﺨﺘﻠﻒ ﻣﺴﺎﯾﻞ ﻣﮑﺎن ﯾﺎﺑﯽ ﻣﻌﺮﻓﯽ ﺷﺪه و ﺳﭙﺲ ﺟﺰﺋﯿﺎت روش ﺟﺴﺘﺠﻮي ﻣﻤﻨﻮﻋﻪ، ﺑﻄﻮر ﺗﻔﺼﯿﻠﯽ ﺷﺮح داده ﺷـﺪه اﺳﺖ. ﻣﻨﻈﻮر از ﻣﮑﺎن ﯾﺎﺑﯽ، ﯾﺎﻓﺘﻦ ﻣﮑﺎنﻫﺎي ﺟﺪﯾﺪ ﻣﻨﺎﺳﺐ ﺑﺮاي ﺑﺮﭘﺎ ﮐﺮدن ﻣﺮاﮐﺰ ﺧﺪﻣﺎﺗﯽ اﺳﺖ. اﻣـﺮوزه ﺑـﻪ دﻟﯿـﻞ اﻓـﺰاﯾﺶ رﻗﺎﺑـﺖ ﺑـﯿﻦ ﺷﺮﮐﺖﻫﺎ، ﻣﮑﺎن ﯾﺎﺑﯽ ﻋﻠﻤﯽ از اﻫﻤﯿﺖ وﯾﮋهاي ﺑﺮﺧﻮردار ﺷﺪه اﺳﺖ. روشﻫﺎي ﻋﻠﻤﯽ ﻣﺨﺘﻠﻔﯽ ﺑﺮاي ﺣﻞ ﻣﺴﺎﺋﻞ ﻣﮑﺎن ﯾـﺎﺑﯽ وﺟـﻮد دارد. در دﻫﻪﻫﺎي اﺧﯿﺮ روشﻫﺎي ﻓﺮااﺑﺘﮑﺎري ﻣﺨﺘﻠﻔﯽ ﺑﺮاي ﺣﻞ ﻣﺴﺎﺋﻞ ﻣﮑﺎن ﯾﺎﺑﯽ ﻣﻌﺮﻓﯽ ﺷﺪهاﻧﺪ. روشﻫﺎي ﻓﺮااﺑﺘﮑﺎري، ﺑﺮاي ﺣﻞ ﻣﺴﺎﺋﻠﯽ ﺑﺎ دادهﻫﺎ و اﺑﻌﺎد زﯾﺎد، ﺑﺪون ﻧﯿﺎز ﺑﻪ داﻧﺴﺘﻦ ﻣﺴﺌﻠﻪ، ﺑﺎ اﺳﺘﻔﺎده از اﯾﺪهﻫﺎي اﺑﺘﮑﺎري، ﺳﺮﻋﺖ ﺣﻞ را اﻓﺰاﯾﺶ ﻣﯽدﻫﻨﺪ. ﯾﮑﯽ از روشﻫـﺎ ي ﻓﺮااﺑﺘﮑـﺎري، اﻟﮕﻮرﯾﺘﻢ ﺟﺴﺘﺠﻮي ﻣﻤﻨﻮﻋﻪ اﺳﺖ ﮐﻪ ﻣﺒﺘﻨﯽ ﺑﺮ ﺟﺴﺘﺠﻮي ﻣﺤﻠﯽ اﺳﺖ و در ﺣﻞ ﻣﺴﺎﺋﻞ ﻣﮑﺎن ﯾﺎﺑﯽ، ﻧﺘﺎﯾﺞ ﻣﻄﻠﻮﺑﯽ ﺑﻪ دﺳﺖ ﻣـﯽ دﻫـﺪ. اﯾـﻦ اﻟﮕﻮرﯾﺘﻢ، ﻣﻮﻟﻔﻪﻫﺎ و اﺟﺰاي ﻣﺨﺘﻠﻔﯽ دارد ﮐﻪ در اﯾﻦ ﻣﻘﺎﻟﻪ، ﺑﻄﻮر ﻣﺸﺮوح ﻣﻌﺮﻓﯽ ﺷﺪهاﻧﺪ. ﻫﻤﭽﻨﯿﻦ اﺻﻼﺣﺎت و اﻓﺰودهﻫﺎﯾﯽ ﮐﻪ ﺑـﺮاي ﺑﻬﺒـﻮد اﻟﮕﻮرﯾﺘﻢ، ﺗﻮﺳﻂ ﻣﺤﻘﻘﯿﻦ ﺑﻪ آن اﺿﺎﻓﻪ ﺷﺪه اﺳﺖ، ﻧﯿﺰ ﻣﻌﺮﻓﯽ ﺷﺪه اﻧﺪ.

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.