居家护理行程和调度文献综述

摘 要：家庭卫生保健路由和调度问题（The home health care routing and scheduling problem，HHCRSP）包括设计一组由护理人员使用的路径，向必须在家接受治疗的患者提供护理服务。HHCRSP是车辆路径问题（vehicle routing problem，VRP）的一个扩展，具有不寻常的边约束，使得问题难以求解。为了解现有的研究成果，本文首先确定了HHCRSP模型中考虑的最相关的特征，然后从模型的约束和目标函数两方面重点分析现有文献。

关键词：居家护理;车辆路径问题;特征

Abstract：The home health care routing and scheduling problem（HHCRSP）involves designing a set of paths used by nursing staff to provide nursing services to patients who must receive treatment at home.HHCRSP is an extension of vehicle routing problem（VRP），which has unusual edge constraints，making the problem difficult to solve.In order to understand the existing research results，this paper first determines the most relevant features considered in HHCRSP model，and then analyzes the existing literature from two aspects of model constraints and objective function.

Keywords：home health care;vehicle routing problem;features

HHCRSP問题可以描述为：护理人员上门为患者提供护理服务，如注射药物、康复训练、心理疏导等[1]。该问题重点在于设计一组路线，在满足若干限制条件的同时使成本最小化或使服务质量最大化。HHCRSP问题类似于VRP问题，主要目的是设计一组服务于所有患者的路径，而两者又不完全相同，因为HHCRSP问题的特性，产生了新的约束。以下特征使该问题更具挑战性：（1）护理的连续性确保每个患者被分配到一组有限的护理人员。当一个病人在计划期内由唯一护理人员访问时，即为“完全连续的护理”。（2）护理服务之间可能存在时间依赖和析取服务关系。例如一项服务应在另一项服务之后开始，或不能同时向患者提供两项服务。（3）考虑护理人员和患者的特点，护工会有资格/技能限制，患者也可能对护理人员的偏好、语言等方面有特定要求。

一、HHCRSP模型中约束考虑的特性

现有HHCRSP模型约束中考虑的特征反映了居家护理（The home health care，HHC）操作的多样性。这些约束可以分为三组：时间约束、分配约束和地理约束，主体涉及HHC服务组织、病人和护理人员，具体见下表。……