There are various algorithms for the facility layout problems. Although many of them give good layouts in the aspect of objective value (usually total transportation distance), they have the problem of having facilities with irregular shape in their final layouts. We suggest four algorithms to solve this problem. If a block layout having facilities with irregular shapes is given, the suggested methods convert the given block layout into a new block layout having facilities with regular shapes. The suggested methods examine the borderlines or centroids of the facilities in given block layout and construct a new block layout on a continual plane, while keeping the relative positions of the facilities of the given block layout as closely as possible. Beam search is employed for one of them. Results of computational experiments show that all four methods construct the block layout having facilities with regular shapes without significant changes of the objective value.
본 논문에서는 설비배치 문제에서 설비의 모양을 교정하는 알고리듬을 제안한다. 기존의 설비배치 알고리듬들이 만드는 설비배치에서는 각 설비들이 실제 상황에 적용할 수 없는 모양을 나타낸다. 많은 기존 연구들은 그리드 기반 평면상에 설비배치를 만들고 있기 때문에 이러한 문제점이 발생한다. 본 연구에서는 이러한 문제점을 수정하기 위한 설비의 모양 교정 방법을 네가지를 개발하였다. 제안된 방법은 기존의 알고리듬으로부터 얻어진 설비들의 모양이 좋지 않은 설비배치를 설비들의 모양이 모두 직사각형 형태를 띄는 설비배치로 변환시킨다. 이때, 기존 알고리듬으로부터 얻어지는 설비배치는 설비들의 모양은 나쁘지만 총운송거리가 작기 때문에 설비의 모양을 교정할 때 총운송거리의 변화가 크지 않도록 고려한다. 실험 결과, 제안된 알고리듬들은 빠른 시간 안에 총운송거리의 변화를 크게 하지 않고서도 설비의 모양을 좋게 하였다. 그리고 네 가지 중 한 방법은 빔 탐색 방법을 이용하여 총운송거리가 감소되는 빈도를 많이 늘릴 수 있었다.