关键词: 排队网, 连续时间马尔可夫链, 储运单元, 状态空间分解法

Abstract: An open queuing network model with finite buffers was built to describe the model of flexible flow shop with material handling unit whose lot size was a random variable.According to the principle of discrete Markov process,the state space decomposition method was improved to solve this model approximately.The model was decomposed into three kinds of nodes,which were the node of single arrival with bulk leaving (the buffer before the car),the node of bulk arrival with bulk leaving (the car) and the node of bulk arrival with single leaving (the buffer after the car),and their state-space models with state balance equations was established.The effectiveness of the state space decomposition method was verified by comparing with the simulation method,and the accuracy of this approximate method was confirmed.The proposed method could provide a basis for system design or resource planning.

Key words: queuing network, continuous-time Markov chain, material handling system, state-space decomposition methods.