关键词: 随机路径, 自动导航小车, 状态空间分解法, 排队网

Abstract: To efficiently analyze the performance of manufacturing system with stochastic path material handling unit,a performance analyzing model for open queueing network with finite buffer was built,where the association between Automatic Guided Vehicle (AGV) and manufacturing units was considered,and a decomposition of state space method was developed to obtain the system performance indexes.Owing to the load-balancing rule of AGV,the hypothetical model was proved to have the Markov property based on stochastic process theory.The state space model and state transition balance equation of each node were built,and the calculation methods for system performance indexes were provided.Simulation experiments were conducted to verify the effectiveness and accuracy of proposed method.

Key words: stochastic path, automatic guided vehicle, decomposition of state space, queuing network