Зависимость целевой функции от нескольких переменных в задаче размещения объектов и ее решение методом структурно-алфавитного поиска

Abstract

Проведено аналіз задачі розміщення різногабаритних об'єктів. Показано, що цільова функція в ній залежить від кількох змінних, якими є комбінаторні конфігурації різних типів. За цією ознакою вона поділяється на кілька підзадач, тому для її розв язання розроблено самоналагоджувальний алгоритм. Методом структурно-алфавітного пошуку, який грунтується на відомому розв язному випадку, розв'язується задача розміщення одногабаритних об'єктів

The problem of location of various-sized objects is analyzed. The objective function is shown to depend on several variables, which are various combinatorial configurations. On this principle, it is divided into several subproblems; therefore, a self-adjusting algorithm is developed to solve it. A location problem for objects of the same size is solved by the structurally-alphabetical search, which is based on the known solvable case.