We deal with the layout problem of multi-bay manufacturing facility, where bays are connected at one or both ends by an inter-bay material handling system. Previous researches adopted two-stage solution procedure: (1) assigning departments to the bays (2) determining the layout of each bay, which may generate local optimum. In this study, a one-stage GA approach is developed to solve the problem. The objective is to minimize the material-handling costs, including inter-bay material handling cost and intra-bay material handling cost. In particular, we examine the effects of the addition of bay width flexibility and the number of bays on the optimal layout. Computational tests are also done to identify proper parameter values and also to compare the performance of our model with those of previous studies.
주어진 설비 공간에 여러 개의 department를 배치하는 문제에 대해 다룬다. 우선, 공간을 여러 개의 구획으로 나누고, 각각의 구획에 하나 이상의 department들을 배치하게 된다. department들간의 물자의 이동은 크게 구획 간의 이동과 구획 내부의 이동으로 나누어서 생각할 수 있으며, 이러한 물자의 이동 비용을 최소화하는 다구획 설비배치에 대해 연구하였다.
각 구획의 폭은 고정되어 있지 않고 어느 정도 유연성을 가지는 상황을 고려하여, 각각의 department들이 설비공간의 어느 곳에 위치할 것인 것뿐만 아니라 각 구획의 폭 또한 결정변수가 된다. 구획 간의 이동비용이 구획 내부의 이동비용보다 훨씬 크다는 기존의 가정을 제거하고, 한 단계로 문제를 풀기 위한 수리적인 모델을 세웠다.
본 논문에서는 문제를 풀기 위해 유전자 알고리즘을 이용했으며, 구획의 폭에 유연성이 없는 경우 기존의 두 단계로 문제를 푼 결과와 본 논문에서 제안한 한 단계로 문제를 푼 결과를 비교하였다. 또한 구획의 폭에 유연성이 있는 경우에 대해 한 단계로 문제를 풀어 그 결과를 구획의 폭에 유연성이 없는 경우와 비교하였다.
