A tabu search approach to the uncapacitated facility location problem

被引：93

作者：

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

共 28 条

[1]

[Anonymous], 1986, C NUM METH COMB OPT

[2]

BALINSKI ML, 1966, P IBM SCI S COMB PRO, P22

[3] LAGRANGEAN HEURISTICS FOR LOCATION-PROBLEMS [J].

BEASLEY, JE .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 65 (03) :383-399

[4] OR-LIBRARY - DISTRIBUTING TEST PROBLEMS BY ELECTRONIC MAIL [J].

BEASLEY, JE .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1990, 41 (11) :1069-1072

[5]

Bilde O., 1977, STUDIES INTEGER PROG, V1, P79

[6] TABU SEARCH AND DESIGN OPTIMIZATION [J].

BLAND, JA ;

DAWSON, GP .

COMPUTER-AIDED DESIGN, 1991, 23 (03) :195-201

[7] A PROJECTION METHOD FOR THE UNCAPACITATED FACILITY LOCATION PROBLEM [J].

CONN, AR ;

CORNUEJOLS, G .

MATHEMATICAL PROGRAMMING, 1990, 46 (03) :273-298

[8]

Cornuejols G, 1990, DISCRETE LOCATION TH, P119

[9] A BRANCH-BOUND ALGORITHM FOR PLANT LOCATION [J].

EFROYMSON, MA ;

RAY, TL .

OPERATIONS RESEARCH, 1966, 14 (03) :361-+

[10]

Galvao R. D., 1989, Annals of Operations Research, V18, P225, DOI 10.1007/BF02097805

← 1 2 3 →