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