Dependence of objective function on several variables in layout problem and its solution by the method of structural-alphabetic search

Abstract

The problem of the layout of objects of different sizes is analyzed. The objective function is shown to depend on several variables, which are various combinatorial configurations. According to this principle, the problem 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 structural-alphabetic search, which is based on the known solvable case.