О задаче последовательного обхода мегаполисов с условиями предшествования и функциями стоимости с зависимостью от списка заданий

Исследуется решение задачи маршрутизации перемещений с ограничениями и усложненными функциями стоимости. Более того, построение последних может быть затруднено, а потому этапы данного построения являются элементами решения задачи. Такая ситуация складывается, в частности, при исследовании инженерной задачи о демонтаже радиационно опасных элементов, где в рамках традиционной для дискретной оптимизации постановки требуется недопустимо большое время для построения матрицы затрат, элементы которой характеризуют дозы радиации, получаемые исполнителями на этапе перемещений и работ по демонтажу. Допускается, что на этапе вычислительной реализации получаемого оптимального алгоритма соответствующие “части” матрицы могут и не заноситься в память компьютера, а вычисляться по мере надобности. Применение развиваемых методов может быть связано с задачей демонтажа энергоблока АЭС, выведенного из эксплуатации.