携带医疗资源的多时间窗家庭医护人员调度问题研究

摘要：

家庭医疗服务中客户通常具有多个可接受但偏好不同的服务时间窗.本文以多时间窗的家庭医护人员调度问题为研究对象,考虑携带医疗资源、医患技能匹配、医护人员工作时间限制等现实约束条件,建立了最小化运营成本和时间窗惩罚成本的数学模型.按照Dantzig-Wolfe分解原理将该模型重构为基于访问路径的主问题和带资源约束的多时间窗最短路子问题模型.以变邻域搜索算法获取问题初始解,精确动态规划算法和启发式动态规划算法求解子问题,结合问题特征设计了获得最优解的改进分支定价算法.最后,通过数值实验以及与分支切割算法的对比结果验证了所提算法的有效性.

关键词：家庭医护人员调度、医疗资源、多时间窗、车辆路径问题、分支定价

所属期刊栏目：43

分类号：F253.4(物资经济)

在线出版日期：2023-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共17页

页码：1765-1781