分支定价算法求解携带医疗资源的家庭医护人员调度问题

摘要： 针对携带医疗资源的家庭医护人员调度优化问题，综合考虑医疗资源、弹性服务时间窗、医患技能等级匹配等特征，以最小化运营成本和弹性时间窗惩罚成本为目标构建数学模型。并根据Dantzig-Wolfe分解原理将模型重构为基于访问路径的主问题和若干带资源约束的最短路子问题模型。根据问题特征设计了分支定价算法来求解该问题。小规模算例结果表明医疗资源特性对医护人员路径调度有重要影响，而弹性时间... （共7页）