Title
Optimal Layout Of Ellipses And Its Application For Additive Manufacturing
Abstract
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 modelling 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 optimisation 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 optimised flat part with the analysis of a stress state are provided.
Year
DOI
Venue
2021
10.1080/00207543.2019.1697836
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Keywords
DocType
Volume
ellipses, layout, phi-function technique, mathematical model, nonlinear optimisation, additive manufacturing
Journal
59
Issue
ISSN
Citations 
2
0020-7543
0
PageRank 
References 
Authors
0.34
0
9