Proceedings of the Korea Society for Industrial Systems Conference (한국산업정보학회:학술대회논문집)
- 1997.11a
- /
- Pages.535-552
- /
- 1997
A Genetic Algorithm for the Quadratic Assignment Formulation to the Facility Layout Problem
설비배치안 작성을 위한 유전 알고리즘에 관한 연구
Abstract
The facility layout problem has the goal of locating the different facilities in a floor to achieve the greatest efficiency in producing a product or service. This problem is usually formulated as the quadratic assignment problem(QAP). However, the problem of finding optimal layout is hard and traditional approaches are not computationally feasible. In this paper, a genetic algorithm is presented for obtaining efficient layouts. To test the effectiveness of the algorithm, a set of examples is solved and the results are compared to those from other Known algorithms. The comparison indicates that the proposed method performs well for the classical test problems.
Keywords