计算机集成制造系统 ›› 2017, Vol. 23 ›› Issue (第9期): 1950-1961.DOI: 10.13196/j.cims.2017.09.014

• 产品创新开发技术 • 上一篇    下一篇

具有非同等并行AGV柔性流水车间的排队网建模与分析

廖勇1,陈庆新1,毛宁1,俞爱林1,李翔1,2+   

  1. 1.广东工业大学广东省计算机集成制造系统重点实验室
    2.湘南学院电子信息与电气工程学院
  • 出版日期:2017-09-30 发布日期:2017-09-30
  • 基金资助:
    国家自然科学基金资助项目(51375098,61573109,51505090,71572049,51675107);广东省自然科学基金博士启动资金资助项目(2014A030310313);湖南省高校科技创新团队支持计划联合资助;湖南省教育厅科研资助项目(17C1489);广东省教育厅联合培养研究生示范基地资助项目(2013JDXM30)。

Modelling and analysis of queueing network in flexible flow shop with non-equivalent parallel AGVs

  • Online:2017-09-30 Published:2017-09-30
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.51375098,61573109,51505090,71572049,51675107),the Ph.D Star-up Fund of Natural Science Foundation of Guangdong Province,China(No.2014A030310313),the Aid Programs for Science and Technology Innovative Research Team in Higher Education Institutions of Hunan Province,China,the Research Foundation of Department of Education of Hunan Province,China(No.17C1489),the Demonstration Base Foundation for Joint Trained Postgraduate Students of Department of Education of Guangdong Province,China(No.2013JDXM30).

摘要: 为有效分析具有非同等并行自动导引小车的柔性流水车间系统的性能,考虑制造系统的不确定性以及自动导引小车运输批量的随机性,应用随机过程理论建立了具有有限缓存的开排队网模型描述系统行为;提出了改进的状态空间分解法,并建立了节点状态空间模型,分析多类非同等并行自动导引小车与前后制造单元的耦合效应,并根据Markov过程理论分析节点状态转移规律;构造了迭代算法,并给出系统各项性能指标的计算方法。最后,设计了实验案例,与已有文献及仿真实验的结果进行对比,验证了改进状态空间分解法的精确性,并对系统性能指标进行了敏感性分析。

关键词: 自动导引小车, 柔性流水车间, 排队网, 状态空间分解法

Abstract: To efficiently analyze the performance of flexible flow shop with non-equivalent parallel Automatic guided vehicle (AGV),an open queuing network model with finite buffers based on stochastic process theory was established by taking the uncertainty of manufacturing system as well as the randomness of AGV transporting lot size fully into consideration.An improved state space decomposition method was proposed,and the state-space model was built to analyze the coupling effect between non-identical parallel AGVs and work units before and after them on this basis.The state transferring discipline was analyzed with Markov process theory.An iteration algorithm and the calculation method of system performance were proposed.The example results were compared with the statistical results of simulation model as well as the former researches to validate the accuracy of the improved state space decomposition method,and the sensitivity analysis for the system performance were also implemented.

Key words: automatic guided vehicle, flexible flow shop, queuing network, state space decomposition

中图分类号: