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

作     者：魏宗田 方慧 李银奎 WEI Zong-tian;FANG Hui;LI Yin-kui

作者机构：西安建筑科技大学理学院陕西西安710055 青海民族大学数学与统计学院青海西宁810000 

基　　金：国家自然科学基金资助项目(1661066) 青海省自然科学基金资助项目(2017ZJ701) 

出 版 物：《山东大学学报（理学版）》 (Journal of Shandong University(Natural Science))

年 卷 期：2020年第55卷第10期

页      码：77-82页

摘      要：将设施系统的结构用网络表示,其中顶点代表服务设施或客户,边代表物品或信息的传输途径。设施系统的可靠性在很大程度上会受网络边失效的影响。为了度量此种情形下的设施系统可靠性,提出可行可靠度概念。基于集合覆盖问题、p-中值问题和无容量限制固定费用选址问题建立一个综合选址模型,设计邻域搜索算法并求解一个实例。结果表明,在成本增加不多的情况下,考虑边失效情形可以明显提高设施系统的可靠性。

主 题 词：设施选址 网络 可行可靠度 边失效 邻域搜索算法 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

核心收录：

D　O　I：10.6040/j.issn.1671-9352.0.2019.914

馆 藏 号：203986886...