This thesis considers a queueing network model for a flexible manufacturing system with limited input and output buffers, where machine blocking is allowed and two AGVs are used for input and output material handling, respectively. The queueing network model is analyzed approximately by decomposing the manufacturing system into two subsystems such as the first-level queueing system and the second-level queueing system. The first-level queueing system (representing a subsystem composed of input material handling AGV, and parallel input buffers and workstations) is further decomposed into separate queueing subsystems which can be analyzed in isolation. The second-level queueing system (representing a subsystem composed of output material handling AGV, and parallel output buffers) is treated as a queueing system but under revised queue capacity and arrival and service processes. As the system performance measure, both the system throughput and the queue length distributions are considered. For the marginal queue length distribution of the second-level queueing system, an efficient algorithm is especially exploited by characterizing the reversibility of the system rather than by trying any conventional way of solving balance equations. The algorithm is illustrated with numerical examples.
본 논문은, 제한된 용량의 재공품 입출 저장공간으로 인해 공정 차단이 일어나는 유연생산체계를 대기 네트？으로 모델화하여 평균 대기 행렬의 크기, throughput, 등의 성능평가를 하는데 목적이 있다.
공정차단은 각 작업장에서 작업이 끝난 제품을 중앙저장소로 운반하는 자재운반 장치의 제한된 용량으로 인해 발생하며 이를 완화시키기 위해 출력 저장공간이 필요하다.
대기 네트？ 모델은 각각의 작업장으로 분해하여 분석되며, 이때 작업장간의 상호 연관성을 각각의 격리된 작업장에의 실제적인 도착 과정에 반영시킨다. 한편, 각 작업장에서의 출력 저장 공간과 자재운반 시스템으로 이루어진 시스템을 분석할 때 정착 방정식을 이용하여 균형 분포를 구하는 대신 역류 가능 대기 행렬을 이용하여 다른 어떤 가능한 방법보다도 더 효율적으로 균형 분포를 얻게 된다.
