区分任务紧急性的居家养老预约调度与路径规划问题研究

发布时间：2020-06-09 00:01

【摘要】：近年来,中国人口老龄化程度逐步升高,在养老方式选择上,国内90%的老年人选择居家养老,居家养老服务领域的巨大发展潜力逐渐显现。然而,居家养老行业医护资源紧缺的现状仍不容小觑,以深圳为例,深圳社康中心全科医生缺口多达1500人。医护资源匮乏、人力成本居高不下使得老年人的服务需求无法被满足,老年人满意度降低。尽管一方面国家已加强医护人才的培养,但另一方面,在紧缺的医护资源下如何优化医护人员的服务效率以提高居家养老行业的服务效率与满意度,是居家养老行业面临的一个关键的现实问题。因此,本研究深入探讨居家养老行业医护人员的预约调度与路径规划问题,以在一定服务水平下最大可能的满足老年人的需求。本文在国内外关于居家养老预约调度问题及时间窗约束下的路径规划问题等相关研究的基础上,考虑国内居家养老行业医护资源匮乏的现状及居养行业不同于一般服务行业的特性,试提出基于区分任务紧急性对此问题进行研究,并以模糊时间窗来描述不同任务紧急性下的客户需求。其次根据不同居家长者医护任务服务时长不一的特点将本文预约调度问题分为确定服务时长和模糊服务时长两种情况。在有限资源下,为最大可能地满足客户需求,以客户满意度最高、护工时间成本最低为目标,区分任务紧急性考虑护工技能匹配、客户模糊时间窗等约束条件,分别在确定服务时长和模糊服务时长情况下建立护工预约调度与路径规划模型。在确定服务时长情况下提出嵌入服务开始时间调整程序的多目标遗传算法对问题进行求解,在模糊服务时长情况下采用随机模拟方法结合多目标遗传算法进行求解。以不同规模的居家养老社康中心为研究案例,分析其护工调度流程,分别在确定服务时长和模糊服务时长情况下设计了数值分析方案,分析不同紧急任务占比、不同需求规模、不同服务水平系数及不同主观偏好值对模型运行结果的影响。并得到如下结论:紧急任务占比影响调度效果,决策者在安排任务时应尽量减少当天紧急任务的比例;需求规模决定主观偏好值的选择,需求低峰下较大的主观偏好值可以使客户满意度更高;不同紧急任务比例下不同主观偏好值对护工时间成本和客户满意度的影响不同。
【图文】：

技术路线图,时长,调度问题,居家养老

华南理工大学硕士学位论文在实践方面，随着中国人口老龄化，居家养老的上门医护服务需求愈发增高，居养行业逐渐开始重视护工的预约调度问题，，用科学的决策方法，提高调度的效率；在理论方面，车辆路径规划问题、旅行商问题等经典问题的理论研究都可以作为本文的研究参考，同时居家养老领域的护工预约调度问题研究也有了大量的成果。3. 定量分析的研究方法本文基于模糊时间窗，区分任务紧急性，分别研究服务时长确定与服务时长模糊情况下的护工预约调度问题，建立相应的预约调度与路径规划模型，并代入案例数据进行求解，分别在服务时长确定与服务时长模糊情况下，从平均满意度、时间成本等方面进行定量分析。1.3.3 技术路线图

示意图,路径规划,问题,示意图

图 2-1 护工预约调度与路径规划问题示意图2.1.1 车辆路径问题基本模型车辆路径规划(VRP)问题在实际应用场景中有着广泛的应用，基本模型已较为成熟，可为本文的模型建立提供参考。为方便描述 VRP 问题数学模型，本节声明如下数学符号：K 车辆运输中心的车辆数n 客户需求点的数量客户 i 的需求量客户 i 与客户 j 之间的距离Q 配送车辆的最大容量c 车辆单位运输成本
【学位授予单位】：华南理工大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：F719;D669.6

【参考文献】