求解SQON模型过程中用到的AMVA算法(近似平均值算法)的具体过程和代码(伪代码)!
一般求解SOQN分为以下几步:
步骤1:从SOQN中移除同步站,建立一个封闭的排队网络(CQN)。该CQN使用近似平均值分析(AMVA)进行分析。AMVA产生τ_CQN1,即CQN的吞吐量。
第二步:通过将SOQN中的同步站替换为负载依赖的指数站来创建第二个CQN。该站点记为S+1,其中S为第一个CQN中的站点数。当r>1时,S+1站的服务率为ν(r)=α,此时站内有r个机器人。其中,α表示订单到达率。只有当α<τ_CQN1时,网络才是稳定的。对于r=1,服务率为ν(1)=(1- α/τ_CQN1 )α。同样的AMVA算法可以用来分析第二个CQN,得到吞吐量τ_CQN2。AMVA算法还计算了当r个机器人存在时,站点s的队列长度Ls(r)。
步骤3:求解过程对站点S+1进行孤立分析,计算订单外部队列的平均长度L_o。
求解SOQN模型的AMVA算法
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-