考虑备灾的双层规划应急资源调度选址—路径优化模型与算法

来源：计算机应用研究杂志2021年第10期北京时间：

作者：万孟然,叶春明,董君,赵灵玮,郭静,

单位：1.上海理工大学管理学院,上海200093；2.河南工学院管理学院,河南新乡453000；

摘要：备灾措施可以为救灾做准备，为确保灾后应急物资可以及时高效地到达灾区，提出了考虑备灾的双层规划应急资源调度选址—路径优化模型，上层规划以供应站建设和运营总成本最低为目标，而下层规划以配送路径成本最小化为目标。设计了一种改进的双层樽海鞘遗传算法求解该问题，结合迭代划分的概念更新领导者位置，采用自然指数惯性权值策略修正控制因子，利用混沌映射更新追随者位置，采用田口分析方法获取参数合理取值。最后，通过使用双层樽海鞘遗传算法与遗传粒子群混合算法、粒子群优化算法、免疫优化算法对OR-Library 中的LRP（location-routing problem，LRP）数据集进行求解和对比分析，验证了所提模型和算法的可行性和有效性。

关键词：选址—路径,应急资源调度,双层规划,双层樽海鞘遗传算法,

基金资助：上海市科委“科技创新行动计划”软科学重点项目(20692104300)；国家自然科学基金资助项目(71840003)；上海理工大学科技发展项目(2018KJFZ043)；；