应急设施鲁棒优化选址模型及算法

为解决不确定情况下应急设施选址问题,采用鲁棒优化方法处理应急节点权重的区间估计,基于最优的设施选址到各个应急节点的赋权距离之和最小,建立有限期要求的不确定性应急设施选址模型,并给出了模型的求解算法,比较分析了鲁棒解与确定情况下的最优解。分析结果表明:当情况发生变化后,在确定情况下得到的最优解将发生较大的偏差,而在所有可能发生的情况下,鲁棒解与最优解目标函数值的最大偏差最小,因此,不确定性应急设施选址模型的解可以有效规避风险。

Robust optimization model and algorithm of emergency establishment

In order to effectively choose emergency establishment in uncertain case,the weight interval estimation of emergency node was dealt with by using robust optimization method,the minimum weight distance between emergency establishment and emergency node was regarded as aim function,a choice model of emergency establishment in uncertain case was built,a solving arithmetic of the model was put forward,and the robust optimization result and the optimization choice result in certain case were compared.Comparison result shows that compared with the optimization function value,the windage of the optimization solution in certain case is larger than that of the robust optimization solution in uncertain case,so the model availably avoid risk.3 figs,14 refs.