ПОИСК ЛОКАЛЬНОГО МИНИМУМА В ЗАДАЧЕ РАЗМЕЩЕНИЯ ПРЯМОУГОЛЬНИКОВ НА ЛИНИЯХ

Информатика, вычислительная техника и управление

Н.С. Веремчук – Институт математики им. С. Л. Соболева СО РАН, Россия, г. Омск.

Аннотация. Рассматривается задача оптимального размещения взаимосвязанных прямоугольных объектов на параллельных линиях с запрещенными зонами. Размещение внутри запрещенных зон не допускается. Объекты связаны между собой и с зонами. Метрика прямоугольная, критерий – минимизация суммарной стоимости связей объектов между собой и с зонами. Такие задачи необходимо решать, например, при проектировании расположения элементов сложных систем. Построена модель частично-целочисленного линейного программирования поиска локального оптимума задачи. Проведен вычислительный эксперимент с использованием предложенной модели и пакета IBM ILOG CPLEX.

Ключевые слова. математическая модель, задача Вебера, запрещенные зоны, параллельные линии, прямоугольная метрика.
Статья опубликована:

Вестник СибАДИ № 1(53) СодержаниеВыпуск Список аннотаций