基于网络选址的设施系统可靠性
魏宗田1,方慧1,李银奎21.西安建筑科技大学理学院, 陕西 西安 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-kui21. Department of Mathematics, Xian University of Architecture and Technology, Xian 710055, Shaanxi, China;
2. School of Mathematics and Statistics, Qinghai Nationalities University, Xining 810000, Qinghai, China
Online:
2020-10-20Published:
2020-10-07摘要/Abstract
摘要: 将设施系统的结构用网络表示,其中顶点代表服务设施或客户,边代表物品或信息的传输途径。设施系统的可靠性在很大程度上会受网络边失效的影响。为了度量此种情形下的设施系统可靠性,提出可行可靠度概念。基于集合覆盖问题、 p-中值问题和无容量限制固定费用选址问题建立一个综合选址模型,设计邻域搜索算法并求解一个实例。结果表明,在成本增加不多的情况下,考虑边失效情形可以明显提高设施系统的可靠性。
PDF全文下载地址:
http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3351