JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2020, Vol. 55 ›› Issue (10): 77-82.doi: 10.6040/j.issn.1671-9352.0.2019.914

Previous Articles     Next Articles

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

PDF (PC)

538

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.

Key words: facility location, network, feasible reliability, edge failure, neighbor search algorithm

CLC Number: 

  • 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] Wen-she YIN,Jian-feng HE. Detection method of hemorrhages of fundus image based on deep learning [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(9): 62-71.
[2] JIA Han, HAN Yi-liang, WU Xu-guang. Importance evaluation algorithm of dynamic nodes in social networks based on time series and TOPSIS [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(5): 88-94.
[3] QU Peng-peng, ZHOU Yan. Equilibrium of a closed-loop supply chain network considering manufacturers fairness concern [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(5): 114-126.
[4] LA Bai, DENG Bo, YE Cheng-fu, FU Feng, LI Yi-jing. Balaban indices of three kinds of regular graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(4): 97-101.
[5] Chao ZHANG,Ying LIANG,Hao-shan FANG. Social network information recommendation method of supporting privacy protection [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(3): 9-18.
[6] WEN Xiao, LIU Qi, GAO Zhen, DON Wai-sun, LYU Xian-qing. Application of local non-intrusive reduced basis method in Rayleigh-Taylor instability [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(2): 109-117.
[7] CHEN Lu, ZHANG Xiao-guang. Research of an epidemic model on adaptive networks [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(9): 76-82.
[8] YANG Ya-ru, WANG Yong-qing, ZHANG Zhi-bin, LIU Yue, CHENG Xue-qi. Social network user identity linkage model based on comprehensive information [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(9): 105-113.
[9] Wen-qing WANG,Ao-yang HAN,Li-tao YU,Zhi-sheng ZHANG. Short-term load forecasting model based on autoencoder and PSOA-CNN [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(7): 50-56.
[10] Zhen-peng LIU,Wen-sheng WANG,Yu-peng HE,Jing-wei SUN,Bin ZHANG. A deployment strategy for fault recovery of SDN control nodes [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(5): 21-27.
[11] Jin-qiu GONG,Jin XU,Fa-sheng HU. Key sectors in input-output network [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(5): 61-67,76.
[12] WU Liu-san, CHEN Li. Research on the network heterogeneity based on Gini coefficient [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(4): 100-104.
[13] Xiao-jie XIE,Ying LIANG,Xiang-xiang DONG. Sensitive attribute iterative inference method for social network users [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(3): 10-17, 27.
[14] Heng-ze BAO,Dong ZHOU,Tan WU. Tag recommendation with multi-source heterogeneous networked information [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(3): 56-66.
[15] DAI Li-hua, HUI Yuan-xian. Almost automorphic solutions for shunting inhibitory cellular neural networks with leakage delays on time scales [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(10): 97-108.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] YANG Lun, XU Zheng-gang, WANG Hui*, CHEN Qi-mei, CHEN Wei, HU Yan-xia, SHI Yuan, ZHU Hong-lei, ZENG Yong-qing*. Silence of PID1 gene expression using RNA interference in C2C12 cell line[J]. J4, 2013, 48(1): 36 -42 .
[2] LIU Yan-ping, WU Qun-ying. Almost sure limit theorems for the maximum of Gaussian sequences#br# with optimized weight[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(05): 50 -53 .
[3] ZHANG Shen-gui. Multiplicity of solutions for local superlinear p-kirchhoff-type equation#br#[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(05): 61 -68 .
[4] JIN Li-ming,YANG Yan*,LIU Wan-shun,HAN Bao-qin,TIAN Wen-jie,FAN Sheng-di . Protective effects of chitosan oligosaccharide and its derivatives on carbon tetrachloride-induced liver damage in mice[J]. J4, 2007, 42(7): 1 -04 .
[5] QIN Zhao-yu,LIU Shi-lian*,YANG Yin-rong,LIU Fu-jun,LI Jian-yuan,SONG Chun-hua . Technology exploration for proteomics analysis in hepatopancreas of shrimp (Fenneropenaeus chinensis) with white spot syndrome[J]. J4, 2007, 42(7): 5 -08 .
[6] LUO Si-te, LU Li-qian, CUI Ruo-fei, ZHOU Wei-wei, LI Zeng-yong*. Monte-Carlo simulation of photons transmission at alcohol wavelength in  skin tissue and design of fiber optic probe[J]. J4, 2013, 48(1): 46 -50 .
[7] SUN Shou-bin,MENG Guang-wu ,ZHAO Feng . Dα-Continuity of order homomorphism[J]. J4, 2007, 42(7): 49 -53 .
[8] GUO Ting,BAO Xiao-ming . Influences of sitedirected mutagenesis on the enzymeactivity and thethermostability of the xylose isomerase from Thermus thermphilus[J]. J4, 2006, 41(6): 145 -148 .
[9] WANG Kai-rong, GAO Pei-ting. Two mixed conjugate gradient methods based on DY[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(6): 16 -23 .
[10] LI Ya-nan1, LIU Lei-po2, WANG Yu-guang3. Passive sliding mode control for uncertain time-delay systems subjected to input nonlinearity[J]. J4, 2010, 45(6): 99 -104 .
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd