随机行驶时间下的消防车调度
最优化与控制
2020-04-07 v2
摘要
在本文中,我们讨论消防车的最优调度,基于阿姆斯特丹消防部门出现的一个特定调度问题,其中两辆消防车被派往同一事件地点以实现快速响应。我们将调度问题表述为马尔可夫决策过程,并使用策略迭代数值求得最优调度决策。我们表明,通过偏离当前派遣最近可用卡车的做法,迟到比例可显著降低,相对改进平均约为 ,在某些实例中超过 。我们还表明,行驶时间相关性对决策有不可忽略的影响,若忽略则在某些情况下可能导致性能下降超过 。由于策略迭代算法的计算复杂性,对于实际规模的问题无法计算最优策略,我们提出了一种基于网络状态排队近似的调度启发式方法。我们表明该启发式的性能接近最优策略,且所需计算量显著更少。
引用
@article{arxiv.1903.07131,
title = {Dispatching Fire Trucks under Stochastic Driving Times},
author = {Dmitrii Usanov and Peter van de Ven and Rob van der Mei},
journal= {arXiv preprint arXiv:1903.07131},
year = {2020}
}
备注
Submitted to Computers and Operations Research (December 08, 2018)