The daily routing and scheduling problem of home health care: based on costs and participants’ preference satisfaction
The daily routing and scheduling problem of home health care: based on costs and participants’ preference satisfaction
复制标题
家庭医疗保健的日常路线和调度问题：基于成本和参与者偏好满意度
DOI：
10.1111/itor.13043
复制
发表时间：
2021
影响因子：
3.1
通讯作者：
Wai Yuen Szeto
中科院分区：
文献类型：
--
作者：
Ting Xiang;Yanfeng Li;Wai Yuen Szeto
提高服务水平和降低总成本是家庭保健企业决策支持系统最重要的目标。但这些目标往往是相互冲突的。在本研究中，我们的目标是在最小化总成本的同时最大化参与者的偏好满意度。该问题被描述为一个双目标混合整数线性规划模型，该模型考虑了患者的技能要求、服务开始时间的硬时间窗口和护士的工作时间。病人偏好满意度反映护士技能水平和护患熟悉度，护士偏好满意度反映加班时间长短。为解决这一问题，在NSGA-II的基本框架中嵌入局部搜索算法，提出了一种新的混合精英非支配排序遗传算法(NSGA-II)。在一组基准测试实例上的计算结果表明，与小实例的约束方法相比，提出的混合NSGA-II能够在更短的计算时间内获得近似的Pareto最优解；对于中大型实例，随着规模的增大，NSGA-II的性能也优于基本的NSGA-II和SPEA-II。通过一个小实例，本研究还分析了问题的性质以及总成本和参与者偏好满意度之间的权衡。
Improving the level of service and reducing total costs are the most important objectives for the decision support system of home health care companies. But these objectives are often in conflict. In this study, we aim to minimize the total costs and maximize the participants’ preference satisfaction simultaneously. The problem is formulated as a bi‐objective mixed‐integer linear programming model that considers the skill requirements of patients, hard time windows for the service start time, and the working duration of a nurse. Patient preference satisfaction captures the nurse skill level and nurse–patient familiarity, and nurses’ preference satisfaction captures the overtime duration. To solve this problem, a novel hybrid elitist nondominated sorting genetic algorithm (hybrid NSGA‐II) is developed by embedding a local search algorithm into the basic NSGA‐II framework. Computation results on a set of benchmarking instances show that the developed hybrid NSGA‐II can obtain approximate Pareto‐optimal solutions within a shorter computation time when compared with the ‐constraint method for small instances; it can also perform better than the basic NSGA‐II and SPEA‐II with the size increasing for middle and large instances. Using a small instance, this study also analyzes the problem properties and the trade‐off between total costs and participants’ preference satisfaction.