А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Элементы динамического программирования в экстремальных задачах маршрутизации”, Пробл. управл., 2013, выпуск 5,страницы 12

Эта публикация цитируется в 14 статьях

Математические проблемы управления

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

А. А. Ченцов^ab, А. Г. Ченцов^ab, П. А. Ченцов^ba

^a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
^b Уральский федеральный университет, г. Екатеринбург

Аннотация: Рассмотрены маршрутные задачи о посещении мегаполисов, осложненные ограничениями в виде условий предшествования и работами в пределах мегаполисов; предполагается, что функции стоимости могут зависеть от списка заданий. Отмечено. что применение развиваемой теории может быть связано с задачей о демонтаже энергоблока АЭС, выведенного из эксплуатации. В данной задаче стоимости перемещений зависят от списка невыполненных заданий: излучают элементы оборудования, которые не демонтированы на текущий момент. Показано, что трудности вычислительной реализации конструируемых алгоритмов требуют применения элементов параллельной структуры.

Ключевые слова: динамическое программирование, маршрут, условия предшествования.

УДК: 519.6