Design of utility network subject to reliability constraint

In this study we show how the problem of an utility network design can be treated by using hypernets. Hypernet represents a mathematical object for describing multi-layer networks. Using such approach, it is possible to take into account the interaction between an utility network and an environment. As a result, we obtain a method of tracks finding for optimal laying of reliable enough utility network on a given area within a minimal cost. Performed numerical experiments demonstrate applicability of the method proposed.

I. Introduction

Growth of resources consumption (such as energy, gas, water, etc.) in industry makes it necessary to design utility networks in the optimal way. I can be gas, oil, and water supply systems, heating systems, roads and railroads, data networks, power networks and so on. Cost reduction of construction and designing of utility networks gives a great economic benefit. Thus, one of the major problems is the effective choosing of routes for laying utility networks in order to minimize economic losses. Usually this problem is solved by the variational methods and discrete optimization methods (graph theory, mathematical programming, etc.). The advantages of these methods are their simplicity and flexibility, which allow solving the problem empirically.