工业工程2025，Vol.28Issue(5)：56-67,12.DOI:10.3969/j.issn.1007-7375.250096
面向不确定服务和路程时间的居家健康护理调度分布鲁棒优化模型
A Distributionally Robust Optimization Model for Home Health care Scheduling with Uncertain Service and Travel Time
摘要
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.关键词
居家健康护理/分布鲁棒优化/不确定服务和路程时间/患者优先级Key words
home health care/distributionally robust optimization/uncertain service and travel times/patient priorities分类
经济学引用本文复制引用
刘淑燕,王秀利..面向不确定服务和路程时间的居家健康护理调度分布鲁棒优化模型[J].工业工程,2025,28(5):56-67,12.基金项目
江苏省研究生科研创新计划资助项目(KYCX24_0727) （KYCX24_0727）
