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