基于排队网模型的流水车间缓冲区容量优化

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

作者：李翔,陈庆新,毛宁

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

摘要：针对订货型单类型工件多级流水车间缓冲区容量优化设置问题,在考虑各级工序节点之间耦合关系的前提下,基于连续时间Markov随机过程原理建立了多级流水车间的排队网节点状态模型,并根据缓冲区容量优化目标函数的特点,给出缓冲区容量和任务拒绝率之间的关系。基于该模型计算系统的关键性能指标,以任务拒绝率为约束条件,提出一种缓冲区容量优化的启发式优化算法。通过该算法计算算例及结果分析,最终确定了合理的缓冲区容量。

关键词：排队网,流水车间,连续时间马尔可夫链,缓冲区设置,启发式方法

基金资助：国家自然科学基金资助项目(51175094)。