中文摘要：

针对订货型单类型工件柔性流水车间缓冲区容量优化设置问题,在考虑各级工序节点之间耦合关系的前提下,基于连续时间马尔可夫随机过程原理建立了多级柔性流水车间的排队网节点状态模型。在给出系统产出率为目标和平均生产周期条件约束的情形下,利用该模型计算系统的关键性能指标,提出一种针对柔性流水车间特点的缓冲区容量优化分支定界算法。通过该算法计算算例并与Em-plant工具仿真结果进行对比分析,最终确定了合理的柔性流水车间缓冲区容量。

英文摘要：

Due to the buffer capacity problem of flexible flow shop, based on continuous-time Markov stochastic process theory, a queuing network node state model which considered the coupling relationship between processes nodes at all levels was established. With the given output rate and average makespan constraint, a modified branch and bound algorithm was designed to solve the problem of buffer allocation optimization for the flexible flow shop by using the key performance indicators of the proposed model＇s calculate system. Through The reasonable buffer ca- pacity of flexible flow shop was determined through the results of examples which calculated by the algorithm and compared with the simulation results of Em-plant tools.