面向不确定服务和路程时间的居家健康护理调度分布鲁棒优化模型

    A Distributionally Robust Optimization Model for Home Health care Scheduling with Uncertain Service and Travel Time

    • 摘要: 本文针对居家健康护理路径规划与调度问题(home health care routing and scheduling problem, HHCRSP)中患者服务时间与护理人员路程时间的高度随机性,以及患者群体存在差异化优先级的挑战展开系统研究。传统确定性优化方法难以同时兼顾调度方案的鲁棒性与运营效率。为应对这一复杂性,本文从模型构建与算法设计两个层面提出创新性解决方案。在模型层面,引入分布鲁棒优化(distributionally robust optimization, DRO)框架,构建了基于一阶矩和绝对偏差矩的模糊集,以刻画随机变量的分布不确定性,从而在不依赖精确概率分布的前提下,建立以最大化总优先级收益的同时控制时间成本风险的DRO模型。在算法层面,针对模型复杂约束带来的求解困难,设计了一种精确算法,通过有效生成切割平面和收敛策略提升求解效率与稳定性。通过系统数值实验,将所提DRO模型与经典随机规划模型和确定性模型进行对比,结果表明在不确定性环境下,DRO模型表现出更优的鲁棒性能,能够通过调整置信水平平衡服务效率与风险控制,从而支持根据实际风险偏好在服务质量和运营成本之间实现有效权衡。所提精确算法与商业求解器的对比结果表明,其在复杂参数组合的算例中展现出尤为显著的效率优势。因此,所提出的DRO模型与算法框架能够为HHCRSP问题提供高效且可靠的决策支持,帮助决策者根据实际风险偏好在服务质量与运营成本之间实现权衡。

       

      Abstract: This study addresses the home health care routing and scheduling problem (HHCRSP), considering the high randomness in patient service time and caregiver travel time, coupled with the differentiated priorities among patient groups. Traditional deterministic optimization approaches struggle to balance the robustness and efficiency in scheduling under such conditions. To tackle these challenges, this study proposes innovative solutions at both modeling and algorithmic levels. At the modeling level, a distributionally robust optimization (DRO) framework is introduced to construct an ambiguity set based on first-order moments and absolute deviation moments, where the distributional uncertainty of random variables are captured. This allows the establishment of a DRO model that maximizes total priority-based revenue while controlling time-related risks, without relying on exact probability distributions. At the algorithmic level, an exact solution approach is designed to address the computational difficulties arising from the complex constraints. By efficiently generating cutting planes and implementing convergence strategies, the algorithm enhances solving efficiency and solution stability. Through comprehensive numerical experiments, the proposed DRO model is compared against classical stochastic programming and deterministic models. Results demonstrate that the DRO model exhibits superior robustness under uncertainty. It effectively balances service efficiency and risk control by adjusting confidence levels, enabling decision-makers to achieve a trade-off between service quality and operational costs based on actual risk preferences. Furthermore, the proposed exact algorithm exhibits notably superior efficiency over commercial solvers in test cases involving complex parameter combinations, providing efficient and reliable decision support for HHCRSP.

       

    /

    返回文章
    返回