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

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

On the facility systems reliability based on network location

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.