The paper studies a layout problem of variable number of ellipses with variable sizes placed into an arbitrary disconnected polygonal domain with maximum packing factor. The ellipses can be continuously translated and rotated. Restrictions on the dimensions of the ellipses are taken into account. Tools for the mathematical modeling of placement constraints (distance constraints between ellipses and containment of ellipses into a polygonal domain) using the phi-function technique are introduced. The tools make it possible to formulate the layout problem in the form of MIP model that is equivalent to a sequence of nonlinear programming subproblems. We develop a new solution algorithm that involves the feasible starting point algorithm and optimization procedure to search for efficient locally optimal solutions of the layout problem. This algorithm can be used in the design of parts for «support-free» additive manufacturing, taking into account the conditions for its static/ dynamic strength. Results of the algorithm implementation for a topologically optimized flat part with the analysis of a stress state are provided.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.