The optimal network distribution method for industrial tasks taking into account the cost reduction

Abstract

Purpose: to develop an optimal algorithm for the distribution of tasks in the production network of the enterprise, reducing costs. Discussion: а discrete optimization model is built in a graph-theoretic setting, taking into account multicriteriality, where the choice of solution occurs among a set of incomparable alternatives. As a structure of an organizational network with information flows passing through it, it is proposed to use prefractal graphs, which naturally reflect the structure of communications of its internal divisions. In the constructed model, the groups of employees of the enterprise correspond to the tops, and the information-production links correspond to the edges. The ribs are matched with numerical values denoting the cost of providing information and production links between employees. In a formalized mathematical formulation, the problem under study is reduced to a multicriteria problem of covering a prefractal graph with non-intersecting chains. Results: the algorithm optimizing criterion was built and justified, which is responsible for reducing costs in the distribution of production tasks in the organizational network of the enterprise.