Summary: 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.