| 基于成本和加班时长的双目标家庭护理人员调度问题 |
| |
| 引用本文： | 向婷,李妍峰.基于成本和加班时长的双目标家庭护理人员调度问题[J].运筹与管理,2021,30(8):233-239. |
| |
| 作者姓名： | 向婷 李妍峰 |
| |
| 作者单位： | 1.西南交通大学 经济管理学院,四川 成都 610031; 2.服务科学与创新四川省重点实验室,四川 成都 610031 |
| |
| 基金项目： | 国家自然基金面上项目(72071161,71571150);四川省科技厅应用基础研究重大前沿项目(2017JY0225);西南交通大学智慧物流与供应链管理研究生导师团队项目(YJSY-DSTD201918);四川省科技厅应用基础研究项目(2020YJ0220) |
| |
| 摘 要： | 人口老龄化程度的持续加重使得家庭医疗护理服务逐渐发展。本文针对家庭护理人员调度优化问题,考虑医患的技能匹配、加班费用、加班时长和工作量分配的均衡性等因素,设定最大技能偏差和工作时长,建立了最小化运营成本和最小化最大加班时长的双目标混合整数规划模型。设计了改进的NSGA-II和SPEA-II算法对问题进行求解,数值实验表明:最大加班时长越长,运营成本越小;最大技能偏差和医护人员早到惩罚对目标的影响明显;小规模算例中两算法均表现良好,大中型规模算例中改进SPEA-II的效率更高。
|
| 关 键 词： | 家庭护理 技能匹配 加班时长 带时间窗车辆路径问题 |
| 收稿时间： | 2019-05-07 |
A Bi-objective Home Health Care Scheduling Problem: Based on Costs and Overtime |
| |
| XIANG Ting,LI Yan-feng.A Bi-objective Home Health Care Scheduling Problem: Based on Costs and Overtime[J].Operations Research and Management Science,2021,30(8):233-239. |
| |
| Authors: | XIANG Ting LI Yan-feng |
| |
| Affiliation: | 1. School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China; 2. Service Science and Innovation Key Laboratory of Sichuan Province, Chengdu 610031, China |
| |
| Abstract: | Home health care industry gradually develops with the continuously aging population. In this paper, the home health care scheduling problem is formulated as a bi-objective mixed-integer programming problem which aims at minimizing the total costs and the maximum overtime. The maximum skill deviation and maximum working time are considered, as well as the nurse-patient skill matching, the overtime cost, the overtime duration and the workload balance. To solve the proposed problem, an improved NSGA-II and an improved SPEA-II are developed. The computational results show that the costs decrease as the maximum overtime increase. The maximum skill deviation and unit waiting penalty can affect the objectives obviously. Both algorithms perform well in small instances, while the efficiency of improved SPEA-II is better than the improved NSGA-II in the middle and large instances. |
| |
| Keywords: | home health care skill matching overtime vehicle routing problem with time window |
|
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
