Двухуровневая оптимизация перестановки сенсоров

В работе рассматривается задача оптимального планирования измерений, проводимых с помощью регулярно перемещаемых сенсоров. Рассматриваемая абстрактная постановка может служить математической моделью для целого ряда различных прикладных проблем, связанных с оптимизацией трудозатрат при использовании технических устройств для оценки параметров окружающей среды на большой площади. В задаче выделяется два уровня оптимизации: оптимизация перемещений при перестановке сенсоров с одного набора позиций на другой и оптимизация порядка, в котором расстановки (наборы позиций) сменяют друг друга. В статье предлагается точное решение двухуровневой задачи и приводятся результаты вычислительного эксперимента.