家庭护理中心选址－路径启发式算法研究

作者：钱智浩,丛峰,耿娜,江志斌

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

发文机构：上海交通大学机械与动力工程学院 上海交通大学中美物流研究院

关键词：选址问题禁忌搜索路径优化家庭护理location problemtabu searchrouting optimizationhomecare

分类号： TP301[自动化与计算机技术—计算机系统结构][自动化与计算机技术—计算机科学与技术]