Аннотация:
Рассмотрены маршрутные задачи о посещении мегаполисов, осложненные ограничениями в виде условий предшествования и работами в пределах мегаполисов; предполагается, что функции стоимости могут зависеть от списка заданий. Отмечено. что применение развиваемой теории может быть связано с задачей о демонтаже энергоблока АЭС, выведенного из эксплуатации. В данной задаче стоимости перемещений зависят от списка невыполненных заданий: излучают элементы оборудования, которые не демонтированы на текущий момент. Показано, что трудности вычислительной реализации конструируемых алгоритмов требуют применения элементов параллельной структуры.
Ключевые слова:
динамическое программирование, маршрут, условия предшествования.
Образец цитирования:
А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Элементы динамического программирования в экстремальных задачах маршрутизации”, Пробл. управл., 2013, № 5, 12–21; Automation and Remote Control, 75:3 (2014), 537–550