《山东大学学报(理学版)》 ›› 2020, Vol. 55 ›› Issue (10): 77-82.

• •

### 基于网络选址的设施系统可靠性

1. 1.西安建筑科技大学理学院, 陕西 西安 710055;2.青海民族大学数学与统计学院, 青海 西宁 810000
• 出版日期:2020-10-20 发布日期:2020-10-07
• 作者简介:魏宗田(1964— ),男,博士,教授,研究方向为图论、组合优化及其应用. E-mail:ztwei@xauat.edu.cn
• 基金资助:
国家自然科学基金资助项目(1661066);青海省自然科学基金资助项目(2017ZJ701)

### On the facility systems reliability based on network location

WEI Zong-tian1, FANG Hui1, LI Yin-kui2

1. 1. Department of Mathematics, Xian University of Architecture and Technology, Xian 710055, Shaanxi, China;
2. School of Mathematics and Statistics, Qinghai Nationalities University, Xining 810000, Qinghai, China
• Online:2020-10-20 Published:2020-10-07

Abstract: The structure of the facility system is represented by a network, where vertices represent service facilities or customers, and the edges represent the transmission channel of goods or information. The reliability of such a facility system is to a large degree adversely affected by the edge failures in the network. In order to measure the reliability of a network in this situation, a feasible reliability concept is proposed. Based on the three classical facility location problems, set covering location problem, p-median problem and uncapacitated fixed charge location problem, a comprehensive location model is established. A heuristic algorithm is designed for solving the discrete optimal problem. It is shown by an instance that the system reliability can be improved obviously with a little cost increase.

• O157.5
 [1] DASKIN M S. What you should know about location modeling[J]. Naval Research Logistics, 2008, 55(4):283-294.[2] CHURCH RL,SCAPARRA M P. Critical infrastructure[M]. Berlin: Springer, 2007: 221-241.[3] KEMBEL R. The fiber channel consultant: a comprehensive introduction[M]. Tucson, Ariz: Northwest Learning Associates, 2000. [4] SHEFFI Y. The resilient enterprise: overcoming vulnerability for competitive advantage[J]. MIT Press Book, 2005, 43(1):3-5.[5] BUNDSCHUH M, KLABJAN D, THURSTON D L. Modeling robust and reliable supply chains[J]. Optimization Online, 2003, 7:1-4.[6] SNYDER L V, SHEN Z J M. Managing disruptions to supply chains[C] //Frontiers of Engineering. Reports on Leading-Edge Engineering from the 2006 Symposium.[S. l. ] : National Academies Press, 2007, 10:139-140.[7] CARR RD, GREENBERG H J, HART W E. Robust optimization of contaminant sensor placement for community water systems[J]. Mathematical Programming, 2006, 107(1/2):337-356.[8] JAMES J C, SALHI S. A Tabu search heuristic for the location of multi-type protection devices on electrical supply tree networks[J]. Journal of Combinatorial Optimization, 2002, 6(1):81-98. [9] TOREGAS C, SWAIN R, REVELLE C. The location of emergency service facilities[J]. Operations Research, 1971, 19(6):1363-1373.[10] WEI Zongtian, ZHANG Shenggui, QI Nannan. Reliable facility systems based on the p-median problem subject to edge failures[C] //2012 International Conference on Uncertainty Reasoning and Knowledge Engineering. [S.l.:s.n.] , 2012, 6:671-675.
 [1] 银温社,贺建峰. 基于深度学习的眼底图像出血点检测方法[J]. 《山东大学学报(理学版)》, 2020, 55(9): 62-71. [2] 贾汉,韩益亮,吴旭光. 基于时序和TOPSIS的社交网络节点重要性评价算法[J]. 《山东大学学报(理学版)》, 2020, 55(5): 88-94. [3] 曲朋朋,周岩. 考虑制造商公平关切的闭环供应链网络均衡[J]. 《山东大学学报(理学版)》, 2020, 55(5): 114-126. [4] 拉白,邓波,冶成福,付凤,李宜婧. 三类正则图的Balaban指标[J]. 《山东大学学报(理学版)》, 2020, 55(4): 97-101. [5] 张超,梁英,方浩汕. 支持隐私保护的社交网络信息推荐方法[J]. 《山东大学学报(理学版)》, 2020, 55(3): 9-18. [6] 温晓,刘琪,高振,曾维新,吕咸青. 局部非侵入式约化基模型在瑞利-泰勒不稳定中的应用[J]. 《山东大学学报(理学版)》, 2020, 55(2): 109-117. [7] 陈璐,张晓光. 一类自适应网络上的传染病模型研究[J]. 《山东大学学报(理学版)》, 2019, 54(9): 76-82. [8] 杨亚茹, 王永庆, 张志斌, 刘悦, 程学旗. 基于多元信息融合的用户关联模型[J]. 《山东大学学报(理学版)》, 2019, 54(9): 105-113. [9] 刘洋,赵科军,葛连升,刘恒. 一种基于深度学习的快速DGA域名分类算法[J]. 《山东大学学报(理学版)》, 2019, 54(7): 106-112. [10] 王文卿,撖奥洋,于立涛,张智晟. 自编码器与PSOA-CNN结合的短期负荷预测模型[J]. 《山东大学学报(理学版)》, 2019, 54(7): 50-56. [11] 刘振鹏,王文胜,贺玉鹏,孙静薇,张彬. 一种SDN控制节点故障恢复的部署策略[J]. 《山东大学学报(理学版)》, 2019, 54(5): 21-27. [12] 巩金秋,徐进,胡发胜. 投入产出网络中的关键产业[J]. 《山东大学学报(理学版)》, 2019, 54(5): 61-67,76. [13] 吴六三,陈丽. 基于基尼系数的网络异质性研究[J]. 《山东大学学报(理学版)》, 2019, 54(4): 100-104. [14] 吴洁,朱小飞,张宜浩,龙建武,黄贤英,杨武. 基于用户情感倾向感知的微博情感分析方法[J]. 《山东大学学报(理学版)》, 2019, 54(3): 46-55. [15] 谢小杰,梁英,董祥祥. 社交网络用户敏感属性迭代识别方法[J]. 《山东大学学报(理学版)》, 2019, 54(3): 10-17, 27.
Viewed
Full text

Abstract

Cited

Shared
Discussed
 [1] 杨伦，徐正刚，王慧*，陈其美，陈伟，胡艳霞，石元，祝洪磊，曾勇庆*. RNA干扰沉默PID1基因在C2C12细胞中表达的研究[J]. J4, 2013, 48(1): 36 -42 . [2] 刘艳萍,吴群英. 优化权重下高斯序列最大值几乎处处中心极限定理[J]. 山东大学学报（理学版）, 2014, 49(05): 50 -53 . [3] 张申贵. 局部超线性p-基尔霍夫方程的多重解[J]. 山东大学学报（理学版）, 2014, 49(05): 61 -68 . [4] 金黎明,杨 艳*,刘万顺,韩宝芹,田文杰,范圣第 . 壳寡糖及其衍生物对CCl4诱导的小鼠肝损伤的保护作用[J]. J4, 2007, 42(7): 1 -04 . [5] 秦兆宇,刘师莲*,杨银荣,刘芙君,李建远,宋春华 . 白斑综合征中国对虾肝胰腺蛋白质组学研究的技术探索[J]. J4, 2007, 42(7): 5 -08 . [6] 罗斯特,卢丽倩,崔若飞,周伟伟,李增勇*. Monte-Carlo仿真酒精特征波长光子在皮肤中的传输规律及光纤探头设计[J]. J4, 2013, 48(1): 46 -50 . [7] 孙守斌,孟广武,赵 峰 . 序同态的Dα-连续性[J]. J4, 2007, 42(7): 49 -53 . [8] 郭亭,鲍晓明 . P137G点突变对嗜热细菌木糖异构酶酶活性及热稳定性的影响[J]. J4, 2006, 41(6): 145 -148 . [9] 王开荣,高佩婷. 建立在DY法上的两类混合共轭梯度法[J]. 山东大学学报（理学版）, 2016, 51(6): 16 -23 . [10] 李亚男1,刘磊坡2,王玉光3. 非线性时滞输入系统的滑模控制[J]. J4, 2010, 45(6): 99 -104 .