面向应急服务工程师实时调度与配置的近似动态规划方法
最优化与控制
2019-10-04 v1
摘要
对于医疗和制造设备等资本货物的备件网络，快速响应时间对于最小化停机时间至关重要。为保证及时执行维护，备件与服务工程师的战略管理均不可或缺。尽管已有大量研究文献致力于备件管理，服务工程师实时管理问题受到的关注相对较少。受此启发，我们研究如何将服务工程师调度至故障现场，以及如何在基站之间重新配置空闲工程师。我们开发了一种近似动态规划（ADP）方法来生成调度与配置策略，并提出两种新算法来调整 ADP 策略。我们通过大量计算实验，借助仿真将 ADP 策略与两种基准策略进行比较。结果表明，ADP 方法能够生成高质量解，在广泛的网络和参数范围内均优于两种基准。我们观察到，相较于两种基准，迟到到达比例显著改善，而平均响应时间并未增加。
引用
@article{arxiv.1910.01428,
title = {Approximate Dynamic Programming for Real-time Dispatching and Relocation of Emergency Service Engineers},
author = {Dmitrii Usanov and Anna Pechina and Peter van de Ven and Rob van der Mei},
journal= {arXiv preprint arXiv:1910.01428},
year = {2019}
}
备注
Submitted to Naval Research Logistics on July 31, 2019