О приближенной декомпозиции NP-полных задач управления сложными системами

RUS: Разработан приближенный метод последовательной декомпозиции дискретных оптимизационных задач управления сложными системами, которые могут быть реализованы многопараметрическими NP-полными переборными моделями поиска в пространстве состояний. В качестве примеров рассмотрены задачи по выбору порядка переработки составов поездов на последовательности сортировочных станций, когда минимизируются суммарные затраты на эксплуатацию всей транспортной системы, а также планирование ремонтов множества технических объектов на основе оценок их технического состояния.

UKR: Розроблено наближений метод послідовної декомпозиції дискретних оптимізаційних задач управління складними системами, які можуть бути реалізовані багатопараметричний NP-повними переборний моделями пошуку в просторі станів. Як приклади розглянуті завдання щодо вибору порядку переробки складів поїздів на послідовності сортувальних станцій, коли мінімізуються сумарні витрати на експлуатацію всієї транспортної системи, а також планування ремонтів безлічі технічних об'єктів на основі оцінок їх технічного стану.

ENG: Developed an approximate method for consistent decomposition of discrete optimization problems of managing complex systems, which can be implemented by multiparameter NP-complete search perebornymi models in state space. As examples of the problem of choosing the order of processing sequence on the train yards, when minimizing the total cost of operating the entire transportation system, as well as planning for repair of technical objects set on the basis of assessments of their technical condition.