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

doi:10.12005/orms.2020.0227

运筹与管理 ›› 2020, Vol. 29 ›› Issue (9): 53-61.DOI: 10.12005/orms.2020.0227

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

于冬梅^1,2, 高雷阜^{2, 1}, 赵世杰^1,2

1. 辽宁工程技术大学优化与决策研究所, 辽宁阜新 123000;
2. 辽宁工程技术大学运筹与优化研究院, 辽宁阜新 123000

收稿日期:2018-07-23 出版日期:2020-09-25
作者简介:于冬梅(1986-), 女, 辽宁鞍山人, 博士, 研究方向:优化与管理决策、最优化理论、方法及应用等;高雷阜(1963-), 男, 辽宁阜新人, 教授, 博士生导师, 研究方向:最优化理论与方法、数据解析与机器学习等;赵世杰(1987-), 男, 山东日照人, 博士, 研究方向:人工智能与数据挖掘、优化与管理决策等。
基金资助:
辽宁省社会科学规划基金项目(L19BGL017);中国博士后基金面上资助项目(2019M650449);辽宁省自然科学基金项目(2020-MS-301);辽宁省教育厅科学研究经费资助项目(LJ2019ZL001, LJ2020JL002)

Reliable Emergency Facility Location with Disruptionand Fortification Considerations

YU Dong-mei^{1, 2}, GAO Lei-fu^{2, 1}, ZHAO Shi-jie^{1, 2}

1. Institute of Optimization and Decision, Liaoning Technical University, Fuxin 123000, China;
2. Institute for Optimization and Decision Analytics, Liaoning Technical University, Fuxin 123000, China

Received:2018-07-23 Online:2020-09-25

摘要/Abstract

摘要： 为提高应急设施运行的可靠性和抵御中断风险的能力, 研究中断情境下的应急设施选址-分配决策问题。扩展传统无容量限制的固定费用选址模型, 从抵御设施中断的视角和提高服务质量的视角建立选址布局网络的双目标优化模型, 以应急设施的建立成本和抵御设施中断的加固成本最小为目标, 以最大化覆盖服务质量水平为目标, 在加固预算有限及最大最小容量限制约束下, 构建中断情境下应急设施的可靠性选址决策优化模型。针对所构建模型的特性利用非支配排序多目标遗传算法(NSGA-Ⅱ)求解该模型, 得到多目标的Pareto前沿解集。以不同的算例分析和验证模型和算法的可行性。在获得Pareto前沿的同时对不同中断概率进行灵敏度分析, 给出Pareto最优解集的分布及应急设施选址布局网络的拓扑结构。

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

Abstract: 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.

Key words: facility location, disruption risk, service quality, bi-objective optimization;NSGA-Ⅱ

中图分类号:

于冬梅, 高雷阜, 赵世杰. 考虑应急设施中断风险与防御的可靠性选址模型研究[J]. 运筹与管理, 2020, 29(9): 53-61.

YU Dong-mei, GAO Lei-fu, ZHAO Shi-jie. Reliable Emergency Facility Location with Disruptionand Fortification Considerations[J]. Operations Research and Management Science, 2020, 29(9): 53-61.

参考文献

[1] Snyder L V, Daskin M S. Reliability models for facility location: the expected failure cost case[J]. Transportation Science, 2005, 39(3): 400-416.
[2] Li Q, Zeng B, Savachkin A. Reliable facility location design under disruptions[J]. Computers & Operations Research, 2013, 40(4): 901-909.
[3] Afify B, Ray S, Soeanu A, et al. Evolutionary learning algorithm for reliable facility location under disruption[J]. Expert Systems with Applications, 2019, 115: 223-244.
[4] Zhang Y, Snyder L V, Ralphs T K, et al. The competitive facility location problem under disruption risks[J]. Transportation Research Part E: Logistics and Transportation Review, 2016, 93: 453-473.
[5] 范厚明, 李彩云, 蒋晓丹, 徐振林.不确定需求下考虑路径可靠性的内陆港选址问题[J].管理学报, 2018, 15(8):1256-1264.
[6] Farahani R Z, Hassani A, Mousavi S M, et al. A hybrid artificial bee colony for disruption in a hierarchical maximal covering location problem[J]. Computers & Industrial Engineering, 2014, 75: 129-141.
[7] Li X, Ouyang Y. A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions[J]. Transportation research part B: methodological, 2010, 44(4): 535-548.
[8] Rayat F, Musavi M M, Bozorgi-Amiri A. Bi-objective reliable location-inventory-routing problem with partial backordering under disruption risks: a modified AMOSA approach[J]. Applied Soft Computing, 2017, 59: 622-643.
[9] Medal H R, Pohl E A, Rossetti M D. A multi-objective integrated facility location-hardening model: analyzing the pre-and post-disruption tradeoff[J]. European Journal of Operational Research, 2014, 237(1): 257-270.
[10] Garg H, Sharma S P. Multi-objective reliability-redundancy allocation problem using particle swarm optimization[J]. Computers & Industrial Engineering, 2013, 64(1): 247-255.
[11] Karatas M, YakIcI E. An iterative solution approach to a multi-objective facility location problem[J]. Applied Soft Computing, 2018, 62: 272-287.
[12] Shishebori D, Babadi A Y. Robust and reliable medical services network design under uncertain environment and system disruptions[J]. Transportation Research Part E-logistics and Transportation Review, 2015, 77: 268-288.
[13] Yeh C T, Fiondella L. Optimal redundancy allocation to maximize multi-state computer network reliability subject to correlated failures[J]. Reliability Engineering & System Safety, 2017, 166: 138-150.
[14] Meng L, Kang Q, Han C, et al. Determining the optimal location of terror response facilities under the risk of disruption[J]. IEEE Transactions on Intelligent Transportation Systems, 2018, 19(2): 476-486.
[15] Shen Z M, Zhan R L, Zhang J, et al. The reliable facility location problem: formulations, heuristics, and approximation algorithms[J]. Informs Journal on Computing, 2011, 23(3): 470-482.
[16] Ghavamifar A, Makui A, Taleizadeh A A. Designing a resilient competitive supply chain network under disruption risks: a real-world application[J]. Transportation Research Part E: Logistics and Transportation Review, 2018, 115: 87-109.
[17] Chen J, Li J, He S, et al. Energy-efficient coverage based on probabilistic sensing model in wireless sensor networks[J]. IEEE communications letters, 2010, 14(9): 833-835.
[18] Deb K, Pratap A, Agarwal S, et al. A fast and elitist multi-objective genetic algorithm: NSGA-II[J]. IEEE transactions on evolutionary computation, 2002, 6(2): 182-197.
[19] Elarbi M , Bechikh S, Gupta A, et al. A new decomposition-based NSGA-II for many-objective optimization[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2018, 48(99): 1191-1210.
[20] Dhanalakshmi S, Kannan S, Mahadevan K, et al. Application of modified NSGA-II algorithm to combined economic and emission dispatch problem[J]. International Journal of Electrical Power & Energy Systems, 2011, 33(4): 992-1002.
[21] Kppen M, Yoshida K. Substitute distance assignments in NSGA-II for handling many-objective optimization problems[C]//International Conference on Evolutionary Multi-Criterion Optimization. Springer, Berlin, Heidelberg, 2007. 727-741.
[22] Li H, Zhang Q. Multiobjective optimization problems with complicated pareto sets, MOEA/D and NSGA-II[J]. IEEE Trans on Evolutionary Computation, 2009, 13(2): 284-302.
[23] 邓富民, 梁学栋, 刘爱军, 等.多资源约束下改进NSGA-II算法的手术调度[J].系统工程理论与实践, 2012, 32(6):1337-1345.
[24] Deb K, Agrawal S, Pratap A, et al. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II[cC//International Conference on Parallel Problem Solving From Nature. Springer, Berlin, Heidelberg, 2000. 849-858.

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

Reliable Emergency Facility Location with Disruptionand Fortification Considerations

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	陈煜婷, 张惠珍. 双层级医疗设施选址问题及禁忌搜索算法[J]. 运筹与管理, 2021, 30(9): 56-63.
[2]	于江霞, 赵阳, 罗太波, 李红梅. 最小最大后悔准则下新增设施选址策略研究[J]. 运筹与管理, 2021, 30(5): 15-20.
[3]	张俊光, 刘念. 基于工期-成本综合效用最大的关键链项目缓冲确定[J]. 运筹与管理, 2021, 30(10): 87-94.
[4]	滕尚儒, 何成铭, 丛彬. 装备维修器材生产路径双目标问题优化决策方法研究[J]. 运筹与管理, 2020, 29(6): 1-9.
[5]	吴晨晨, 王丽, 徐春明, 徐大川. 鲁棒动态设施选址问题的近似算法[J]. 运筹与管理, 2020, 29(5): 61-66.
[6]	郭换换, 王飞跃, 裴甲坤, 杨宸宇. 化工园区应急设施区间规划选址模型研究[J]. 运筹与管理, 2020, 29(5): 67-73.
[7]	张苏, 吴晨晨, 蒋建林, 吕一兵. 连续设施选址:模型、方法与应用[J]. 运筹与管理, 2020, 29(5): 84-95.
[8]	李海君, 张耀文, 杨月巧. 考虑回收-补偿约束的卫星城镇生活垃圾中转站选址研究[J]. 运筹与管理, 2020, 29(4): 30-35.
[9]	姚远远, 叶春明, 杨枫. 双目标可重入混合流水车间调度问题的离散灰狼优化算法[J]. 运筹与管理, 2019, 28(8): 190-199.
[10]	刘素霞, 程瑶, 梅强. 安全评价服务质量监管三方博弈关系研究[J]. 运筹与管理, 2019, 28(12): 87-94.
[11]	宋艳, 滕辰妹. 基于现存设施布局的设施选址:应对恐怖袭击[J]. 运筹与管理, 2019, 28(10): 5-12.
[12]	何永梅, 宁爱兵, 彭大江, 尚春剑, 张惠珍. 无容量限制设施选址问题的降阶回溯算法[J]. 运筹与管理, 2018, 27(9): 17-21.
[13]	董雅文,任慧. 基于产品可持续制造过程的多目标决策[J]. 运筹与管理, 2018, 27(8): 71-78.
[14]	俞武扬, 方俊俊. 制造单元布局问题的双目标模型与算法研究[J]. 运筹与管理, 2018, 27(6): 100-106.
[15]	彭春, 李金林, 冉伦, 王珊珊. 需求不确定下应急医疗服务站鲁棒配置模型与算法[J]. 运筹与管理, 2017, 26(9): 21-28.