考虑应急设施中断风险与防御的可靠性选址模型研究  

Reliable Emergency Facility Location with Disruption and Fortification Considerations

作　　者：于冬梅[1,2] 高雷阜[2,1] 赵世杰[1,2] YU Dong-mei;GAO Lei-fu;ZHAO Shi-jie(Institute of Optimization and Decision, Liaoning Technical University, Fuxin 123000, China;Institute for Optimization and Decision Analytics, Liaoning Technical University, Fuxin 123000, China)

机构地区：[1]辽宁工程技术大学优化与决策研究所,辽宁阜新123000 [2]辽宁工程技术大学运筹与优化研究院,辽宁阜新123000

出　　处：《运筹与管理》2020年第9期53-61,共9页Operations Research and Management Science

基　　金：辽宁省社会科学规划基金项目(L19BGL017);中国博士后基金面上资助项目(2019M650449);辽宁省自然科学基金项目(2020-MS-301);辽宁省教育厅科学研究经费资助项目(LJ2019ZL001,LJ2020JL002)。

摘　　要：为提高应急设施运行的可靠性和抵御中断风险的能力,研究中断情境下的应急设施选址-分配决策问题。扩展传统无容量限制的固定费用选址模型,从抵御设施中断的视角和提高服务质量的视角建立选址布局网络的双目标优化模型,以应急设施的建立成本和抵御设施中断的加固成本最小为目标,以最大化覆盖服务质量水平为目标,在加固预算有限及最大最小容量限制约束下,构建中断情境下应急设施的可靠性选址决策优化模型。针对所构建模型的特性利用非支配排序多目标遗传算法(NSGA-Ⅱ)求解该模型,得到多目标的Pareto前沿解集。以不同的算例分析和验证模型和算法的可行性。在获得Pareto前沿的同时对不同中断概率进行灵敏度分析,给出Pareto最优解集的分布及应急设施选址布局网络的拓扑结构。In order to improve the reliability and ability to withstand disruption risk of emergency facility,reliable facility location-allocation design under disruptions is studied.Expanding the uncapacitated fixed-charge location problem,we present a bi-objective location optimal model for designing of reliable distribution networks from the perspective of preventing facilities disruption and improving service quality.The objective of the optimization model is to minimize the total facility establishment cost and the total transportation cost associated with satisfying all customers’demands,and to maximize coverage of quality of service levels.The model considers heterogenous facility failure probabilities and facility fortification within a finite budget.Non-dominated sorting genetic algorithmⅡ(NSGA-II)is proposed to solve the model,a pareto front solution set can be obtained by the algorithm.We verify the feasibility of the model and algorithm via numerical experiments.Through the sensitivity analysis of different disruptions probability,the distribution of pareto optimal set and the topology of emergency facility location network are given.The research results will provide decision support for decision-makers to design a reliable location network under disruption environment.

关 键 词：设施选址 中断风险 服务质量 双目标优化 NSGA-Ⅱ 

分 类 号：O22[理学—运筹学与控制论]