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