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

摘要： 为了有效地分析具有随机物流路径的生产系统性能,在考虑自动导航小车与制造单元之间关联耦合效应的前提下,建立了具有有限缓存开排队网的性能分析模型,并应用状态空间分解法求解系统性能指标值。由于自动导航小车的运货规则为负荷均衡原则,首先基于随机过程理论证明了假设模型具有马尔科夫性,其次建立各节点对应的状态空间模型与状态转移平衡方程,并给出了系统性能指标值的计算方法。通过算例求解并与仿真模型的统计结果进行比较分析,验证了状态空间分解法求解模型的精确性和有效性。

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