基于成本和加班时长的双目标家庭护理人员调度问题
A Bi-objective Home Health Care Scheduling Problem:Based on Costs and Overtime作者机构:西南交通大学经济管理学院四川成都610031 服务科学与创新四川省重点实验室四川成都610031
出 版 物:《运筹与管理》 (Operations Research and Management Science)
年 卷 期:2021年第30卷第8期
页 面:233-238,F0003页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然基金面上项目(72071161,71571150) 四川省科技厅应用基础研究重大前沿项目(2017JY0225) 西南交通大学智慧物流与供应链管理研究生导师团队项目(YJSY-DSTD201918) 四川省科技厅应用基础研究项目(2020YJ0220)
主 题:家庭护理 技能匹配 加班时长 带时间窗车辆路径问题
摘 要:人口老龄化程度的持续加重使得家庭医疗护理服务逐渐发展。本文针对家庭护理人员调度优化问题,考虑医患的技能匹配、加班费用、加班时长和工作量分配的均衡性等因素,设定最大技能偏差和工作时长,建立了最小化运营成本和最小化最大加班时长的双目标混合整数规划模型。设计了改进的NSGA-II和SPEA-II算法对问题进行求解,数值实验表明:最大加班时长越长,运营成本越小;最大技能偏差和医护人员早到惩罚对目标的影响明显;小规模算例中两算法均表现良好,大中型规模算例中改进SPEA-II的效率更高。