王子墨

【摘要】在風险发生的环境下，应急多目标选址是一个目标与约束复杂程度较高的NP难问题，对此，本文提出一个有容量限制的双目标应急物流设施选址分配模型，以最小化系统总成本和最大化客户需求覆盖率为目标，模型目标中引入了“需求覆盖率”这个概念，采用了NSGA-II（带精英策略的非支配排序遗传算法）对所提的模型进行有效的求解，得出灾害发生时应急物流设施最大需求覆盖率与系统最小总成本的关系。

【关键词】双目标 应急物流 可靠性 NSGA-II算法

本文主要研究在自然灾害下，为了提升防灾减灾系统的运行效率，研究应急物流设施选址问题，构建考虑设施可靠性要素的多目标混合整数规划模型，确定应急物流中心的选址区位和各节点间各种物资的分配方案，得出灾害发生时应急物流设施需求覆盖率与系统总成本的关系。

有容量限制的可靠性固定费用选址问题研究了基于非线性混合整数规划方法建立了一个有容量限制的可靠性固定费用选址问题优化；基于遗传算法的设施选址问题算法针对无容量限制的可靠性设施选址模型提出了基于遗传算法的分阶段近似算法，该算法将原问题分为多个阶段依次处理，每个阶段对应一个UFLP子问题，所有子问题都处理完毕后，再进行一个特殊处理便得到原问题的近似最优解。

通过理论及算例证明了该算法对求解RUFLP是可行的，并且具有常数近似度，相对于已……