Аннотация. Проведен анализ задачи размещения разногабаритных объектов. Показано, что целевая функция в ней зависит от нескольких переменных, которыми являются комбинаторные конфигурации разных типов. По этому признаку она делится на несколько подзадач, поэтому для ее решения разработан самонастраивающийся алгоритм. Методом структурно-алфавитного поиска, основанным на известном развязном случае, решается задача размещения одногабаритних объектов.
Ключевые слова: комбинаторная оптимизация, размещение разногабаритных объектов, комбинаторная конфигурация, целевая функция, метод структурно-алфавитного поиска, перестановка, разбиение множества.
Тимофеева Надежда Константиновна, доктор техн. наук, старший научный сотрудник Международного научно-учебного центра информационных технологий и систем НАН Украины и МОНМС Украины, Киев,
e-mail: TymNad@gmail.com.