分支定价算法求解携带医疗资源的家庭医护人员调度问题
2024-07-25分类号:R197.1
【部门】西南交通大学经济管理学院 服务科学与创新四川省重点实验室
【摘要】针对携带医疗资源的家庭医护人员调度优化问题,综合考虑医疗资源、弹性服务时间窗、医患技能等级匹配等特征,以最小化运营成本和弹性时间窗惩罚成本为目标构建数学模型。并根据Dantzig-Wolfe分解原理将模型重构为基于访问路径的主问题和若干带资源约束的最短路子问题模型。根据问题特征设计了分支定价算法来求解该问题。小规模算例结果表明医疗资源特性对医护人员路径调度有重要影响,而弹性时间窗可以有效降低总成本;多种算例的运算结果证明了分支定价算法求解的高效性。
【关键词】家庭医护人员调度 医疗资源 车辆路径问题 分支定价
【基金】国家自然科学基金面上项目(72071161,71801181);; 四川省科技厅应用基础研究项目(2020YJ0220);; 四川省自然科学基金项目(2022NSFSC0467,2022NSFSC0477);; 西南交通大学智慧物流与供应链管理研究生导师团队项目(YJSY-DSTD201918)
【所属期刊栏目】运筹与管理
文献传递