可重入作业车间排队网建模与缓冲区配置优化
来源：计算机集成制造系统杂志2020年第9期北京时间：
作者：张惠煜,陈庆新,毛宁,俞爱林,李翔,梁祖红
单位：1.广东工业大学广东省计算机集成制造重点实验室2.湘南学院电子信息与电气工程学院
摘要：针对定制型制造企业可重入作业车间,研究了排队网建模和缓冲区容量配置优化方法。首先,建立了具有任意拓扑结构的有限缓冲区开排队网模型,以分析作业车间生产活动的随机过程,将节点的输入/输出过程拟合为一般分布,并提出近似求解的速率迭代法,用以快速计算系统平均产出率和生产周期。其次,通过算例实验与仿真结果进行对比,验证了假设模型的有效性和求解方法的精确性,并分析了缓冲区容量对系统性能的影响。缓冲区容量配置优化问题是一个非线性整数规划问题,也是一个NP难组合优化问题,因此提出一种由速率迭代法与Polyblock算法嵌套迭代的优化方法,并通过案例结果进行了验证。
关键词：可重入作业车间,排队网建模,缓冲区配置,工序返修,定制型制造企业
基金资助：国家自然科学基金资助项目(51775120,51805096,61573109,61973089,71802055);中国博士后科学基金资助项目(2018M630929,2018M643030);广东省自然科学基金资助项目(2018A030313477)。
