采用梯队缓冲策略的生产线性能评估
系统与控制
2019-03-12 v1
摘要
我们考虑一条由多台机器串联、中间由有限容量缓冲区分隔的生产线。该线在“梯队缓冲”(EB) 策略下运行：若下一台机器被占用，每台机器可将其生产的零件存入任一下游缓冲区。若除最后一个缓冲区外其余容量均为零，则 EB 策略等价于 CONWIP。为评估该线在 EB 策略下的性能，我们将其建模为排队网络，并开发了一种方法，将该网络分解为与缓冲区数量相同的嵌套段，并用可独立分析的两机子系统近似每段。对于机器具有几何分布加工时间的情况，我们将每个子系统建模为可数值求解的二维 Markov 链。子系统的参数由原始系统中零件流经梯队缓冲的流量间关系确定。我们开发了迭代算法求解这些关系。利用该方法，我们评估了 5 机和 10 机生产线多个实例的性能，包括 EB 策略等价于 CONWIP 的情形。数值结果表明该方法精度高且计算高效。我们还将 EB 策略与传统“装置缓冲”策略（即若下一台机器被占用，每台机器只能将零件存入其紧邻的下游缓冲区）的性能进行了比较。
引用
@article{arxiv.1903.03783,
title = {Performance evaluation of a production line operated under an echelon buffer policy},
author = {George Liberopoulos},
journal= {arXiv preprint arXiv:1903.03783},
year = {2019}
}