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

来源：计算机集成制造系统杂志2021年第10期北京时间：

作者：张惠煜,陈庆新,毛宁,李翔,俞爱林,梁祖红

单位：1.广东工业大学广东省计算机集成制造重点实验室2.湘南学院电子信息与电气工程学院

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

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

基金资助：国家自然科学基金资助项目(51805096,51775120,61973089,71802055);广东省自然科学基金资助项目(2018A030313477)。