计算机集成制造系统 ›› 2021, Vol. 27 ›› Issue (10): 2889-2898.DOI: 10.13196/j.cims.2021.10.013

• 当期目次 • 上一篇    下一篇

两阶齐套性约束的制造系统排队网建模与缓冲区优化

张惠煜1,陈庆新1,毛宁1,李翔1,2+,俞爱林1,梁祖红1   

  1. 1.广东工业大学广东省计算机集成制造重点实验室
    2.湘南学院电子信息与电气工程学院
  • 出版日期:2021-10-31 发布日期:2021-10-31
  • 基金资助:
    国家自然科学基金资助项目(51805096,51775120,61973089,71802055);广东省自然科学基金资助项目(2018A030313477)。

Queuing network modelling and optimal buffer allocation in manufacturing systems with two-stage kitting constraint

  • Online:2021-10-31 Published:2021-10-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.51805096,51775120,61973089,71802055),and the Guangdong Provincial Natural Science Foundation,China(No.2018A030313477).

摘要: 针对定制型装备制造企业,研究了具有研配工序的制造系统排队网建模和缓冲区容量配置优化问题。建立了两阶齐套性约束的有限缓冲区开排队网模型,基于3种不同假设模型:M/M/1/K、GI/M/1/K和GI/G/1/K,提出拓展的广义扩展法,处理双重同步约束和固定配对约束,以快速求解系统性能指标值。其次,通过算例实验与仿真结果进行对比,验证假设模型的有效性和求解方法的精确性,并分析缓冲区容量对系统性能的影响。最后,由于缓冲区容量配置优化问题是一个非线性整数规划问题,因此提出一种将拓展的广义扩展法嵌入Polyblock算法的优化方法,并通过案例结果验证了方法的有效性。

关键词: 制造系统, 排队网络, 缓冲区配置, 齐套性约束, 定制型装备制造企业

Abstract: In the customized equipment manufacturing industry,queuing network modelling and buffer allocation problem in manufacturing systems with matching processing were studied.The system was modelled as an open queuing network with a two-stage kitting constraint.Based on three assumptions of queuing model that were M/M/1/K,GI/M/1/K and GI/G/1/K,the developed generalized expansion method were proposed for performance analysis to deal with the dual-synchronization constraint and fixed matching constraint.The efficiency of hypothetical model and the accuracy of solution method were tested by comparing with simulations from some experiments.The optimal buffer allocation problem was a nonlinear integer programming problem,so a nested iteration optimization algorithm developed by generalized expansion method and polyblock method was proposed and the effectiveness was verified with some cases.

Key words: manufacturing system, queuing network, buffer allocation, kitting constraint, customized equipment manufacturing industry

中图分类号: