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

Abstract

Представлена многозадачная экономико-математическая модель, построенная для поиска оптимальных стратегий управления производственными и логистическими подсистемами (компонентами подсистем) предприятий. Задачи, которые порождает модель, системно учитывают, как производственные составляющие, в том числе ограничения по возможным преобразованиям сырья и комплектующих в создаваемые товары, так и ограничения на ресурсы и логику входных и выходных материальных потоков. Рассмотренная модель и приводимые задачи управления исследованы с помощью единого подхода, позволяющего работать с логическими условиями любой сложности и ставить соответствующие формальные оптимизационные задачи. Приведена трактовка примененных критериев и ограничений. Предложен приближенный полиномиальный алгоритм решения поставленных оптимизационных задач смешанного программирования реальной размерности. В заключение описаны полученные результаты испытания алгоритма на реализациях задачи в широком диапазоне размерностей. A multitasking economical and mathematical model, developed for search for optimal strategies for managing production and logistical-type subsystems (modules of subsystems) of enterprises is exposed. Problems which are generated by model taking into account on the system level both production components, among other things limitations on the eventual converting raw materials and components into being manufactured goods, and constraints of resources and logic on input and output material flows. Considered model and deduced control problems are investigated with the aid of the consistent approach that allows to work with logical conditions of any complexity and set up corresponding formal optimization problem. Treatment of adapted criteria and constraints is presented. An approximate polynomial algorithm for solving the application optimization tasks for mixed programming of real dimension with high computational complexity is proposed. Obtained results of probation the algorithm on the problem in a wide range of dimensions are in conclusion described.