计算机应用研究2021,Vol.38Issue(10) :2961-2967.DOI:10.19734/j.issn.1001-3695.2021.03.0079

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

Bi-level programming location-routing optimization model and algorithm for emergency resource scheduling considering preparedness

万孟然 叶春明 董君 赵灵玮 郭静
计算机应用研究2021,Vol.38Issue(10) :2961-2967.DOI:10.19734/j.issn.1001-3695.2021.03.0079

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

Bi-level programming location-routing optimization model and algorithm for emergency resource scheduling considering preparedness

万孟然 1叶春明 1董君 2赵灵玮 1郭静1
扫码查看

作者信息

  • 1. 上海理工大学 管理学院,上海200093
  • 2. 上海理工大学 管理学院,上海200093;河南工学院 管理学院,河南 新乡453000
  • 折叠

摘要

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

关键词

选址—路径/应急资源调度/双层规划/双层樽海鞘遗传算法

引用本文复制引用

基金项目

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子:0.93
ISSN:1001-3695
被引量5
参考文献量5
段落导航相关论文