|
Автоматика и телемеханика, 1999, выпуск 2, страницы 95–102
(Mi at44)
|
|
|
|
Развивающиеся системы
Динамическая задача синтеза производственно- транспортной системы с древовидной конфигурацией компонент связывающей сети
О. А. Бабич Институт проблем управления РАН, Москва
Аннотация:
Исследуется динамическая задача размещения производственных мощностей при наличии дополнительных ограничений на тип графа связей. Обосновывается подход к решению, основанный на сочетании принципа декомпозиции $NP$-трудных задач и метода неявного перебора, осуществляющего поиск на конечном множестве допустимых подвекторов переменных, для каждого из которых исходная задача разбивается на ряд хорошо решаемых полиномиальных задач.
Поступила в редакцию: 01.08.1997
Образец цитирования:
О. А. Бабич, “Динамическая задача синтеза производственно- транспортной системы с древовидной конфигурацией компонент связывающей сети”, Автомат. и телемех., 1999, № 2, 95–102; Autom. Remote Control, 60:2 (1999), 223–229
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at44 https://www.mathnet.ru/rus/at/y1999/i2/p95
|
|