家庭医疗保健中服务路由与调度的联合优化
最优化与控制
2025-05-28 v1
摘要
不断增长的老龄化人口显著增加了对高效家庭医疗保健（HHC）服务的需求。本研究引入了车辆路由与预约调度问题（VRASP），以同时优化护理人员路线和预约时间，在提高服务质量的同时最小化成本。我们首先开发了一个确定性 VRASP 模型，然后使用样本平均近似将其扩展为随机版本，以考虑旅行和服务时间的不确定性。提出了一种定制的变邻域搜索（VNS）启发式算法，结合基于遗憾的插入和禁忌搜索，以高效求解这两种问题变体。计算实验表明，随机模型优于确定性方法，而 VNS 对于小规模实例实现了近最优解，并且与 CPLEX 相比，对于更大规模问题展现出卓越的可扩展性。这项工作为 HHC 提供商提供了一种实用的决策工具，以在不确定性下提高运营效率。
引用
@article{arxiv.2505.20474,
title = {Joint Optimization of Service Routing and Scheduling in Home Health Care},
author = {Yi Zhang and Zhenzhen Zhang},
journal= {arXiv preprint arXiv:2505.20474},
year = {2025}
}