基于分支定价算法的多时间窗家庭医护人员调度问题研究

摘要：

为了减少医护人员调度成本,提高客户满意度,研究了家庭医疗护理人员调度问题.考虑客户具有多个可接受服务的时间窗,并对不同时间窗具有不同偏好的特性,建立以总运营成本最小、满意度最大为目标的数学模型.基于Dantzig-Wolfe分解原理将所建模型重构为集合划分主问题和含多时间窗的最短路径子问题模型.运用将列生成嵌入分支定界框架中的分支定价算法对问题求解,并根据多时间窗的问题特性设计了快速获得初始解的随机贪心算法和求解子问题的改进标签算法.对50组算例进行测试,将所提出的算法与CPLEX对比,验证了算法的有效性.最后比较单时间窗和多时间窗算例结果发现,客户提供多个可接受服务的时间窗能有效降低调度成本.

关键词：家庭医护、多时间窗、改进标签算法、列生成、分支定价

所属期刊栏目：26

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金;四川省科技厅应用基础研究重大前沿项目;西南交通大学智慧物流与供应链管理研究生导师团队资助项目;四川省科技厅应用基础研究资助项目

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

页数：共10页

页码：107-115,133