Tabu 탐색 기법을 활용한 개선적 공장 설비배치

Improvement Approach on the Plant Layout Based on Tabu Search

이 연구에서는 주어진 공장의 공간에 여러 개의 직사각형 형태 부서의 위치를 할당하고 문헌에 있는 다른 설비배치 기법과 비교하고자 한다. 이 연구는 초기 설비배치가 주어졌을 때 물류비용을 최소화하는 개선적 접근방법을 제시하였다. 기존의 문헌에 있는 접근 방법과 같이 이 연구에서 제시된 접근 방법도 하나의 설비배치에서 부서를 교환하여 더 좋은 해를 찾고자 하였으며, 물류비용을 개선하는 자기발견적 절차를 적용하였다. 수직적 교환, 수평적 교환, 통합 절차 및 분리 절차를 통해 더 좋은 해를 발견할 가능성을 높이고 크기가 같은 설비의 경우에는 설비 배치의 회전도 가능하게 하였다. 그러나 CRAFT와 달리 이 연구에서 제시되는 알고리즘은 설비 형태의 왜곡이 일어나지 않고 직사각형을 유지하는 좋은 해를 제공한다. 또한 Tabu 탐색기법을 활용하여 지역적인 최적해에서 전체 최적해를 찾아가고자 하였다. 문헌에 있는 25개의 설비배치 문제에 대하여 다른 접근 방법과 비교한 결과 제시된 접근방법이 설비의 수가 많을 때 훨씬 더 좋은 해를 제공하는 것으로 나타났다.

This study develops an approach to assign numbers of facilities (rectangular shape) in a given plant and compares the test results by proposed approach with those by approaches in the literature. An improvement approach is proposed to minimize material handling cost given initial layout. Like popular heuristic approaches, the developed heuristic approach employs interchange routine to improve material handling cost in current layout. Horizontal interchange and vertical interchange procedures are applied to obtain better solution. Also, it is possible to rotate facility layout when the sizes of both facilities are same. However, the proposed approach generates good solutions without shape distortion. That means the shape of facilities remains rectangle in the final solution. In addition, the improve approach can find global optimal solution from local optimal solution by applying Tabu search technique. Based on 25 test problems in the literature, we obtained better solutions than other facility layout approaches in the literature when there are many facilities.