带模糊需求的多阶段双目标应急选址—路径优化

作者：高鑫宇; 倪静^*

来源：计算机应用研究, 2022, 39(02): 391-397.

DOI：10.19734/j.issn.1001-3695.2021.08.0305

• 应急选址—路径优化
• 救援效率
• 多阶段决策
• 模糊需求
• 改进的快速非支配遗传算法

针对灾后应急救援的选址—路径问题，在需求不确定性的约束下，建立以救援效率最大化和总成本最小化为目标的多阶段决策模型。首先，采用数据包络分析模型评价每段路线的救援效率；其次，考虑到决策者在不同阶段对救援效率和成本的要求不同，构建多阶段选址—路径优化模型；最后，设计改进的快速非支配遗传算法进行求解，改进的NSGA-Ⅱ算法设计两段式编码方式，采用基于混合交叉和退火变异的优化策略，并在传统精英策略的基础上加入比例法。实验结果表明，改进的快速非支配遗传算法能有效地求解双目标选址—路径问题，且在平衡救援效率和成本方面多阶段模型相较于单阶段模型表现更优。

• 单位
  上海理工大学