COMPARISON OF SOLUTION PROCEDURES TO THE FACILITY LOCATION PROBLEM

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