本文研究了家庭护理服务公司面临的家庭护理人员的调度问题。家庭护理人员的调度问题是路径优化问题的扩展,有其特有的约束和特点,如客人和服务人员的偏好、服务的连续性、时间关联性约束等。随着社会对于家庭护理服务的需求不断增长,家庭护理服务市场的竞争也日渐激烈,目前多数家庭护理服务公司手动安排服务,不仅效率不高且无法最小化公司的成本,因此高效地进行人员调度并且降低成本和提高服务质量变得尤为重要。本文主要研究了以下几方面内容:首先,基于家庭护理服务人员调度问题的普遍特点和约束,本文研究了考虑偏好的服务人员调度问题。建立数学模型并采用变邻域搜索算法（Variable neighborhood search,VNS）求解,针对此问题设计了邻域和扰动算子,用多组数据进行数值试验,证明了该算法的有效性。其次,考虑实际家庭护理服务公司的特定约束,如服务的连续性、夜班、客人对服务人员的喜好等,本文在第一个问题的基础上进一步研究了服务人员调度问题。建立数学模型并采用变邻域搜索算法求解,针对实际问题设计了初始解求解过程、邻域算子和扰动算子,用实际数据进行数值试验,证明了该算法求解速度快,求解质量高。最后,考虑家庭护理服务人员调度问题的多个目标,包括最小化在途时间,加班成本,以及偏好和服务连续性的违反惩罚等,本文研究了考虑多个目标的家庭护理服务人员调度问题,建立了多目标规划模型,采用epsilon-constraint方法求解,利用多组数据进行数值试验,求解结果对于公司的实际运作具有重要意义。