道路修复联合应急设施选址-路径鲁棒优化研究

摘要：

自然灾害常导致严重的物资匮乏和道路破坏,快速修复损毁的道路,合理规划应急转运中心,优化救援车辆配送路径,是提高应急救援效率的重要保证.本文构建三级应急物资配送网络,集成研究道路修复和应急设施选址-路径问题.考虑灾区物资需求量和车辆运输时间不确定,以车辆运输时间和道路修复时间之和最小为目标,建立了鲁棒优化模型,并设计禁忌搜索混合算法对模型进行求解.研究结果表明,禁忌搜索混合算法能够较快求解大规模算例.与确定模型和随机规划模型对比,鲁棒优化模型能得到更稳定可行的解.此外,充足的预算是应急物资配送顺利完成的重要保证,维修团队快速的道路修复或增加转运点开设数量都可以提高应急救援效率,车辆运输时间不确定对应急物资配送时间的影响大于需求不确定,修复更多受损道路可以降低运输时间不确定的影响.

关键词：不确定、道路修复、选址-路径、鲁棒优化、禁忌搜索

所属期刊栏目：43

分类号：O221.5(运筹学)

在线出版日期：2023-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：2701-2713