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