Please use this identifier to cite or link to this item: http://eadnurt.diit.edu.ua/jspui/handle/123456789/736
Title: О приближенной декомпозиции NP-полных задач управления сложными системами
Other Titles: Про наближену декомпозицію NP-повних задач управління складними системами
Authors: Скалозуб, Владислав Васильевич
Скалозуб, Владислав Васильович
Skalozub, Vladislav V.
Skalozub, Vladyslav V.
Бардась, Александр Александрович
Бардась, Олександр Олександрович
Bardas, Oleksandr O.
Скалозуб, Марина Владиславовна
Скалозуб, Марина Владиславівна
Skalozub, Marina V.
Keywords: NP-полные задачи
оптимизация
дискретные задачи управления
модель пространства состояний
декомпозиция
транспортная система
последовательность переработки составов
техническое состояние объектов
NP-повні задачі
оптимізація
дискретні завдання управління
модель простору станів
декомпозиція
послідовність переробки складів
технічний стан об'єктів
NP-complete problems
optimization
discrete control problem
state space model
decomposition
transport systems
the sequence of processing compositions
the technical state of objects
транспортна система
КІТ
Issue Date: 2011
Publisher: Системні технології
Citation: Скалозуб, В. В. О приближеной замене NP полных задач управления сложными системами / В. В. Скалозуб, А. А. Бардась, М. В. Скалозуб // Системні технології. - 2011. - № 4(75). – С. 174 – 184.
Abstract: RU: Разработан приближенный метод последовательной декомпозиции дискретных оптимизационных задач управления сложными системами, которые могут быть реализованы многопараметрическими NP-полными переборными моделями поиска в пространстве состояний. В качестве примеров рассмотрены задачи по выбору порядка переработки составов поездов на последовательности сортировочных станций, когда минимизируются суммарные затраты на эксплуатацию всей транспортной системы, а также планирование ремонтов множества технических объектов на основе оценок их технического состояния.
UK: Розроблено наближений метод послідовної декомпозиції дискретних оптимізаційних задач управління складними системами, які можуть бути реалізовані багатопараметричний NP-повними переборний моделями пошуку в просторі станів. Як приклади розглянуті завдання щодо вибору порядку переробки складів поїздів на послідовності сортувальних станцій, коли мінімізуються сумарні витрати на експлуатацію всієї транспортної системи, а також планування ремонтів безлічі технічних об'єктів на основі оцінок їх технічного стану.
EN: 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.
Description: В. Скалозуб: ORCID 0000-0002-1941-4751, А. Бардась: ORCID 0000-0001-8772-9328
URI: http://eadnurt.diit.edu.ua/jspui/handle/123456789/736
Appears in Collections:Статті КІТ

Files in This Item:
File Description SizeFormat 
24.pdf2,71 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.