О ЗАДАЧЕ ПОСЛЕДОВАТЕЛЬНОГО ОБХОДА МЕГАПОЛИСОВ С УСЛОВИЯМИ ПРЕДШЕСТВОВАНИЯ И ФУНКЦИЯМИ СТОИМОСТИ С ЗАВИСИМОСТЬЮ ОТ СПИСКА ЗАДАНИЙ

Результат исследований: Вклад в журналСтатья

Аннотация

Исследуется решение задачи маршрутизации перемещений с ограничениями и усложненными функциями стоимости. Более того, построение последних может быть затруднено, а потому этапы данного построения являются элементами решения задачи. Такая ситуация складывается, в частности, при исследовании инженерной задачи о демонтаже радиационно опасных элементов, где в рамках традиционной для дискретной оптимизации постановки требуется недопустимо большое время для построения матрицы затрат, элементы которой характеризуют дозы радиации, получаемые исполнителями на этапе перемещений и работ по демонтажу. Допускается, что на этапе вычислительной реализации получаемого оптимального алгоритма соответствующие “части” матрицы могут и не заноситься в память компьютера, а вычисляться по мере надобности. Применение развиваемых методов может быть связано с задачей демонтажа энергоблока АЭС, выведенного из эксплуатации.
Переведенное названиеON THE PROBLEM OF SEQUENTIAL TRAVERSAL OF MEGALOPOLISES WITH PRECEDENCE CONDITIONS AND COST FUNCTIONS DEPENDING ON A LIST OF TASKS
Язык оригиналаРусский
Страницы (с-по)219-234
Число страниц16
ЖурналТруды института математики и механики УрО РАН
Том26
Номер выпуска3
DOI
СостояниеОпубликовано - 2020

Ключевые слова

  • Bellman function
  • Dynamic programming
  • Route

Предметные области ASJC Scopus

  • Applied Mathematics
  • Mathematics(all)
  • Computer Science Applications
  • Computational Mechanics

ГРНТИ

  • 27.00.00 МАТЕМАТИКА

Уровень публикации

  • Перечень ВАК

Fingerprint Подробные сведения о темах исследования «О ЗАДАЧЕ ПОСЛЕДОВАТЕЛЬНОГО ОБХОДА МЕГАПОЛИСОВ С УСЛОВИЯМИ ПРЕДШЕСТВОВАНИЯ И ФУНКЦИЯМИ СТОИМОСТИ С ЗАВИСИМОСТЬЮ ОТ СПИСКА ЗАДАНИЙ». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать