Algorithms of search of effective logistic chains of a network of process for the sphere of service

Abstract

Logistics network arise when a transmission of material substance, material objects or energy, information and finance by links (channels) exist (for example, checked baggage on flights). The article proposes and substantiates the general concept of a logistics network for modeling any kind of service delivered by links between network nodes.
 The efficiency of each link of the network is defined as ratio of the volume of useful services at the outlet link to the volume of service, which has been spent at the input (for a certain period of time).
 The effectiveness of chain in the network is determined the same – as ratio of the volume of service at the output of chain to the volume of service at its input. 
 The overall efficiency of the chain is calculated as the product of the efficiencies of its links and the efficiency of chain better, than less in it losses.
 The author introduces the concept of unprofitableness of service in such way that the total unprofitableness is equal to the sum of unprofitability chain of unprofitable parts of it, i.e., efficiency of links are multiplied, and their loss added. Thus, the antagonistic couple (efficiency unprofitability) turns out analogous to the pair (reliability, entropy) from communication theory and coding.
 The article presents the possible interpretations by the offered logistic model: energy, material, information and financial network. The algorithms for information support of logistics networks are offered: two algorithms for finding the most effective chain from a specified mentioned one node to another, and two algorithms for finding in the network guaranteed a minimum level of service (between any pair of unspecified nodes).
 The authors demonstrated an example of the application of the algorithm for finding the most efficient energy chain from the substation to the specified customer in the specific energy network.