This thesis deals with the problem of assigning workstations whose objective is the minimum total weighted travel distance in a linear facility. Two separate models are considered; one with fixed input/output workstations and equal machine lenght, and the other with no preassigned workstations and unequal machine length. We propose heuristic algorithms for each model and compare with this by an existing solution procedure. Through the tests of hypothetical problems, it is confirmed that the algorithms perform slightly better than existing methods.
본 연구에서는 여러종류의 기계설비가 직렬로 나열되어 있는 직렬생산 라인에서의 기계 설비 배치안에 관한 문제를 다루고 있다. 이 시스템에서는 일정한 수요를 갖는 다양한 제품들이 주문생산 (Job Shop) 방식에 의해서 수행되며, 시스템내에서의 제품의 이동은 AGV (or S/R Robot) 에 의해서 행해진다.
여기서는 주어진 제품을 모두 생산하는데 있어서, AGV의 총 가중이동거리(total weighted travel distance)를 최소화시키는 설비 배치안을 제시하고자 한다.
I/O Workstation의 위치가 고정되고 각 Machine의 길이가 동일한 경우에 있어서, 기존의 Model에서 보다 더 효과적인 설비 배치안을 제시한다. 그리고 이를 I/O Workstation의 위치가 고정되지 않고 각 Machine의 길이가 동일하지 않은 경우로 확장하여, AGV의 총가중이동거리에 대한 Lower Bound를 제시하고 기존의 방법보다 더 좋은 배치 방법을 제시한다.