This thesis deals with an assembly production line system which utilizes automated guided vehicles(AGVs) for its material handling. It is assumed that AGV delivers parts from automated storage and retrieval system (AS/RS) to each work station and a conveyor transports sub-assemblies from a work station to its succeeding station. In this system, determination of unit load size of parts carried by AGV becomes an important factor due to its effects on the in-process inventory level, the number of AGV required and the operating cost of the system. A non-linear mathematical model is presented which considers all the cost elements and the system constraints. Based on the properties of an optimal solution, an implicit enumeration algorithm is developed. Also, a heuristic solution procedure is proposed for the case of a large upper bound. The validity of each algorithm is illustrated through numerical examples.
본 연구에서는 무인운반차(A.G.V.)를 이용하여 부품을 운반하는 조립생산라인에서 무인운반차의 단위운반량을 결정하는 방법을 개발하였다. 이러한 조립생산라인에서는 두 가지 자재의 흐름이 있는데 하나는 무인운반차를 이용하여 부품을 자동창고로 부터 각 작업대에 운반하는 부품운송이고 다른 하나는 Conveyor를 이용하여 부분 조립품을 후행 작업대에 운반하는 부분품 운송 이다. 이 시스템에서 단위운반량은 재공품 재고량, 필요로 하는 무인운반차의 대수 그리고 시스템의 운용비용에 영향을 주는 중요한 설계 요소 (Design Factor)이다. 이들 관련 비용 요소들과 시스템의 제약 조건을 고려하여 비선형 정수 모델을 제시하였다. 최적해를 구하는 몇가지 성질들을 이용하여 최적해를 구하는 알고리듬을 개발하였고 단위 생산량의 상한량(Upper Bound)가 큰 경우에 유리한 발견적 기법을 제시하였다.