基于分支定价算法的多时间窗家庭医护人员调度问题研究
李妍峰
罗楠
向婷
西南交通大学 经济管理学院,四川 成都 610031
摘要：为了减少医护人员调度成本,提高客户满意度,研究了家庭医疗护理人员调度问题.考虑客户具有多个可接受服务的时间窗,并对不同时间窗具有不同偏好的特性,建立以总运营成本最小、满意度最大为目标的数学模型.基于Dantzig-Wolfe分解原理将所建模型重构为集合划分主问题和含多时间窗的最短路径子问题模型.运用将列生成嵌入分支定界框架中的分支定价算法对问题求解,并根据多时间窗的问题特性设计了快速获得初始解的随机贪心算法和求解子问题的改进标签算法.对50组算例进行测试,将所提出的算法与CPLEX对比,验证了算法的有效性.最后比较单时间窗和多时间窗算例结果发现,客户提供多个可接受服务的时间窗能有效降低调度成本.
关键词：家庭医护多时间窗改进标签算法列生成分支定价
分类号：TP301(计算技术、计算机技术)
资助基金：国家自然科学基金(72071161)国家自然科学基金(71571150)四川省科技厅应用基础研究重大前沿项目(2017JY0225)西南交通大学智慧物流与供应链管理研究生导师团队资助项目(YJSY-DSTD201918)四川省科技厅应用基础研究资助项目(2020YJ0220)
论文发表日期：2023-06-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 107-115,133 )
英文信息