应急物资储备库的可靠性P-中位选址模型

应急物资储备库选址属于战略性决策问题，而突发事件的发生可能会造成储备库失灵，因此在选址设计阶段就考虑其失灵风险是十分必要的。本文以应急物资保障的及时性和可靠性为目标，考虑在不同地区建立储备库的不同失灵概率，建立了一种应急物资储备库的可靠性P-中位选址模型。针对该模型的特点，运用线性化技术进行模型转化，并设计了一种拉格朗日松弛（LR）算法。最后通过两组算例分析对模型和算法进行验证，并与CPLEX求解结果进行了比较。结果表明，对于大规模问题，LR算法效率明显高于CPLEX。