应急呼叫中心暂态界的计算：一种分层定时Petri网方法
最优化与控制
2022-02-08 v1 性能
摘要
应急呼叫中心分析中的一个基本问题，是估计在出现大规模来话的异常事件后，返回无拥塞状态所需的时间。呼叫中心通常可用具有分层结构的定时Petri网表示，其中若干层描述呼叫处理的相继步骤。我们研究了Petri网动力学（具有无穷小令牌）的连续近似。随后，我们证明了一个度量对平稳态偏离的计数函数，与半马尔可夫决策问题的值函数一致。接着，利用Petri网的分层结构，我们建立了有限时间收敛结果。作为初始标记和逗留时间的函数，我们获得了暂态时间的显式界。这基于随机最短路径理论和非线性Perron–Frobenius理论的方法。我们在一个医疗应急呼叫中心的案例研究中说明了该界。
引用
@article{arxiv.2202.02752,
title = {Computing Transience Bounds of Emergency Call Centers: a Hierarchical Timed Petri Net Approach},
author = {Xavier Allamigeon and Marin Boyet and Stephane Gaubert},
journal= {arXiv preprint arXiv:2202.02752},
year = {2022}
}