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

On the facility systems reliability based on network location

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

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.