每次转诊访问次数不确定的动态家庭医疗护理路径规划与调度
最优化与控制
2024-03-19 v1
摘要
尽管家庭医疗护理行业发展迅速，但在不确定性存在的情况下关于家庭医疗护理访问调度与路径规划的研究仍然有限。本文研究了该问题的动态版本，其中转诊次数及其所需访问次数是不确定的。我们为单护士问题建立了一个马尔可夫决策过程 (MDP) 模型，以最小化拒绝、转移、加班和旅行时间成本的期望加权和。由于最优求解该MDP是不可行的，我们采用近似线性规划 (ALP) 来获得可行策略。典型的ALP方法只能求解该问题的极小规模实例。我们在该问题的一个特殊情况下推导出了最优ALP参数的直观可解释的闭式解。受此形式启发，我们为一般问题中的ALP模型提供了两种启发式缩减技术，以在可接受的时间内求解大规模实例。数值结果表明，ALP策略优于反映当前实践的短视策略，并且在所考虑的大多数实例中优于基于场景的策略。
引用
@article{arxiv.2403.11410,
title = {Dynamic Home Care Routing and Scheduling with Uncertain Number of Visits per Referral},
author = {Danial Khorasanian and Jonathan Patrick and Antoine Sauré},
journal= {arXiv preprint arXiv:2403.11410},
year = {2024}
}
备注
53 pages, 5 figures