О задаче и алгоритмах согласованного оптимального управления производством и материальными потоками предприятия

Abstract

At present, any unified approach that would allow solving the problems of coordinated optimal control of input and output material flows and production has not been implemented in the theory and practice of managing technological and organizational systems. The works published in this area are often aimed at solving specific problems. When attempting a complex solution the declared systemicity is either indicated only in words, or is implemented heuristically by gluing the constituent components without discussing and analyzing the effectiveness and, moreover, proof. This article, based on the earlier works of the authors, develops an apparatus of coordinated optimal control of all logically related subsystems. A formal setting created for this purpose is a discrete optimization problem and it takes into account all the main factors of production and movement of material flows. A special algorithm for an approximate solution is constructed, which transfers the created problem from the category of NP-hard problems to the category of polynomially solvable ones. The formal setting contains logical conditions for choosing from a variety of parameters, including sources and directions of flows, conditions of supply, volumes and dynamics of production, and determination of optimal prices at the output. Thus, the restrictions systematically take into account both production components and restrictions on resources and the logic of movement of input and output material flows. A maximum net profit at the end of the planning period was used as a criterion for the effectiveness of all processes. The considered model and control problems are investigated using a unified approach that allows working with logical conditions of any complexity and setting appropriate formal optimization problems. The results of testing the algorithm on test data close to real dimensions are also given.