A. Houshyar et B. White, COMPARISON OF SOLUTION PROCEDURES TO THE FACILITY LOCATION PROBLEM, Computers & industrial engineering, 32(1), 1997, pp. 77-87
This paper describes a mathematical model for determining optimum loca
tion for N facilities of the same size so as to maximize the sum of th
e material flow between the adjacent facilities. The model is based on
a 0-1 integer program formulation of the problem which may produce an
optimal, but infeasible solution, followed by a heuristic which begin
s with the 0-1 integer solution and generates a feasible solution. The
procedure is capable of generating good solutions for medium-size pro
blems. For location problems of size N = 4 to N = 16, the performance
of the procedure in terms of the CPU rime and the degree of closeness
of the final solution to the optimal (yet infeasible) solution is meas
ured and conclusions are drawn. The procedure is an addition to the ex
isting pool of mathematical models for the facility layout problem. Co
pyright (C) 1997 Elsevier Science Ltd