A tabu search approach to the uncapacitated facility location problem

被引：91

作者：

Al-Sultan, KS ^{[1
]}

Al-Fawzan, MA ^{[1
]}

机构：

[1] King Fahd Univ Petr & Minerals, Dept Syst Engn, Dhahran 31261, Saudi Arabia

来源：

ANNALS OF OPERATIONS RESEARCH | 1999年 / 86卷 / 0期

关键词：

facility location; tabu search; heuristics;

D O I：

10.1023/A:1018956213524

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, the uncapacitated facility location problem is considered. A tabu search algorithm for solving this problem is proposed. The algorithm is tested on some standard test problems taken from literature and its performance is compared with the known optimal solutions. Computational results show that the proposed algorithm produces optimal solutions for all test problems, and that it is very efficient in terms of time compared to existing algorithms in the literature.

引用

页码：91 / 103

页数：13

共 50 条

[1] A tabu search approach to the uncapacitated facility location problem
K.S. Al‐Sultan
M.A. Al‐Fawzan
[J]. Annals of Operations Research, 1999, 86 : 91 - 103
[2] Uncapacitated (Facility) Location Problem: A Hybrid Genetic-Tabu Search Approach
Alidaee, Bahram
Wang, Haibo
[J]. IFAC PAPERSONLINE, 2022, 55 (10): : 1619 - 1624
[3] Solving the uncapacitated facility location problem using tabu search
Sun, MH
[J]. COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (09) : 2563 - 2589
[4] Probabilistic Tabu Search algorithm for the Multi-Stage Uncapacitated Facility Location Problem
Kochetov, YA
Goncharov, EN
[J]. OPERATIONS RESEARCH PROCEEDINGS 2000, 2001, : 65 - 70
[5] Solving the uncapacitated facility location problem under uncertainty: a hybrid tabu search with path-relinking simheuristic approach
Peidro, David
Martin, Xabier A.
Panadero, Javier
Juan, Angel A.
[J]. APPLIED INTELLIGENCE, 2024, 54 (07) : 5617 - 5638
[6] Neighborhood search heuristics for the uncapacitated facility location problem
Ghosh, D
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 150 (01) : 150 - 162
[7] Binary crow search algorithm for the uncapacitated facility location problem
Emrullah Sonuç
[J]. Neural Computing and Applications, 2021, 33 : 14669 - 14685
[8] An improved scatter search algorithm for the uncapacitated facility location problem
Hakli, Huseyin
Ortacay, Zeynep
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 135 : 855 - 867
[9] Innovative local search heuristics for uncapacitated facility location problem
Sholekar, Shahed
Seifbarghy, Mehdi
Pishva, Davar
[J]. International Journal of Industrial and Systems Engineering, 2022, 42 (02) : 172 - 192
[10] Binary crow search algorithm for the uncapacitated facility location problem
Sonuc, Emrullah
[J]. NEURAL COMPUTING & APPLICATIONS, 2021, 33 (21): : 14669 - 14685

← 1 2 3 4 5 →