一种最优离散系统仿真新算法及其在柔性系统中的应用

摘要

具有FCFS服务规则，不同顾各类不同服务速率的离散系统仿真问题，无论是在理论上还是在实际中都大量碰到，尽管许多排队论学者长期致力于这方面的研究，但在解析方面几毫无进展，最后不得不暂时放弃析解想法，而寻求近似方法。然而现有近似方法还十分不完善，它们大都无法保证收敛，无法知道精度并存在计算工作量大等严重缺陷。特别是对FCFS服务规则，不同顾客类不同服务速度时，第三个缺陷尤为突出。本文对具有中央服务台形式，所有队列均有FCFC服务规则，不同顾客类不同路径和不同服务速率的网络进行了研究。借助BCMP网络群对原系统进行了无限逼近，使得等效网络与网络误差最小，且所得算法呈递推形式，计算量极小。