考虑共享不确定因素的应急设施最大覆盖选址模型

为提升应急设施的服务质量和抵御中断风险的能力,研究应急设施最大覆盖选址-分配决策问题。扩展无容量限制的固定费用的可靠性选址决策模型,建立考虑共享不确定因素的应急设施最大覆盖选址优化模型,通过在目标和约束中引入budget不确定集刻画共享不确定因素,基于Bertsimas和Sim鲁棒优化方法建立混合整数规划模型,并将非线性问题转化为易于求解的鲁棒等价模型,利用带混沌搜索策略的改进灰狼优化算法求解模型,并对不确定鲁棒水平和中断概率进行敏感性分析。最后通过案例及数据仿真结果的对比分析,验证了模型的合理性和有效性,并给出最优的选址分配布局。

A Maximum Covering Location Model for Emergency Facility Considering Shared Uncertainties

In order to improve the service quality of emergency facilities and the ability to withstand interruption risks, the maximum coverage location-allocation decision-making problem for emergency facilities is studied. The maximum covering location model for emergency facility considering shared uncertainties is developed by extending uncapacitated fix-charge location problem. The shared uncertainties are characterized by introducing budget uncertainties into both objectives and constraints. A mixed integer programming model is proposed based on Bertsimas and Sim robust method, and the nonlinear problem is transformed into a robust equivalent model which is easy to solve. The improved grey wolf optimization algorithm with chaotic search strategy is presented to solve the model,and the sensitivity analysis of robustness level and disruption probability are carried out. Finally, through the comparative analysis of case and data simulation results, we verify the rationality and effectiveness of the model and give the optimal location-allocation scheme.