针对订货型单类型工件多级流水车间缓冲区容量优化设置问题,在考虑各级工序节点之间耦合关系的前提下,基于连续时间Markov随机过程原理建立了多级流水车间的排队网节点状态模型,并根据缓冲区容量优化目标函数的特点,给出缓冲区容量和任务拒绝率之间的关系.基于该模型计算系统的关键性能指标,以任务拒绝率为约束条件,提出一种缓冲区容量优化的启发式优化算法.通过该算法计算算例及结果分析,最终确定了合理的缓冲区容量.
Due to the buffer capacity optimization problem of multi-stage flow shop, a queuing network node state mod- el of multi-stage flow shop based on continuous-time Markov stochastic process theory was established by considering the coupling relationship between process nodes at all levels. According to the characteristics of the buffer capacity optimization objective function, the relationship between buffer capacity and job rejection rate was presented. Based on key performance indicators of the model, a buffer capacity optimization heuristic optimization algorithm was proposed with the task rejection rate as constraint. Through the calculation example, the rational buffer capacity of multi-stage flow shop was determined finally.