【摘要】我国社会老龄化问题日益严重，家庭护理服务的出现有效缓解了社会与家庭的养老压力。为解决提供家庭护理服务护理中心选址问题，以路程成本和服务人员工资成本加权成本最小为目标，考虑底层的路径优化，设计了选址与路径优化的双层迭代算法。在上层选址决策阶段，采取了四种不同的启发式算法，辅以路径转移算法以及选址筛查策略以提高搜索效率；在底层路径优化阶段，基于禁忌搜索进行优化，允许违反工作时间约束以扩大搜索空间。最后进行了数值实验和敏感度分析，验证了算法的有效性。