Optimal layout of ellipses and its application for additive manufacturing

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.

[1]  Martin Leary,et al.  Selective laser melting (SLM) of AlSi12Mg lattice structures , 2016 .

[2]  N. Chernov,et al.  Mathematical model and efficient algorithms for object packing problem , 2010, Comput. Geom..

[3]  A. Saxena,et al.  An Improved Material-Mask Overlay Strategy for Topology Optimization of Structures and Compliant Mechanisms , 2010 .

[4]  Igor Litvinchev,et al.  Packing ellipses in an optimized convex polygon , 2019, J. Glob. Optim..

[5]  Yu. G. Stoyan,et al.  Quasi-phi-functions and optimal packing of ellipses , 2016, J. Glob. Optim..

[6]  Yongsheng Ma,et al.  A survey of manufacturing oriented topology optimization methods , 2016, Adv. Eng. Softw..

[7]  Igor Litvinchev,et al.  Packing ellipses in an optimized rectangular container , 2018, Wirel. Networks.

[8]  I. Litvinchev,et al.  Packing circular-like objects in a rectangular container , 2015 .

[9]  Roland Lachmayer,et al.  Additive Manufacturing Quantifiziert , 2017 .

[10]  Deok-Soo Kim,et al.  Support-Free Hollowing for 3D Printing via Voronoi Diagram of Ellipses , 2017, Comput. Aided Des..

[11]  Yuriy Stoyan,et al.  Optimized Object Packings Using Quasi-Phi-Functions , 2015 .

[12]  J. Kruth,et al.  Mechanical Properties of AlSi10Mg Produced by Selective Laser Melting , 2012 .

[13]  Steffen Rebennack,et al.  Cutting ellipses from area-minimizing rectangles , 2014, J. Glob. Optim..

[14]  Yi Min Xie,et al.  Evolutionary Topology Optimization of Continuum Structures: Methods and Applications , 2010 .

[15]  E. Brandl,et al.  Additive manufactured AlSi10Mg samples using Selective Laser Melting (SLM): Microstructure, high cycle fatigue, and fracture behavior , 2012 .

[16]  Yuriy Stoyan,et al.  Cutting and packing problems for irregular objects with continuous rotations: mathematical modelling and non-linear optimization , 2016, J. Oper. Res. Soc..

[17]  Giorgio Fasano,et al.  A Modeling-Based Approach for Non-standard Packing Problems , 2015 .

[18]  José Mario Martínez,et al.  Packing ellipsoids by nonlinear optimization , 2015, Journal of Global Optimization.

[19]  Julia A. Bennell,et al.  Packing of concave polyhedra with continuous rotations using nonlinear optimisation , 2018, Eur. J. Oper. Res..

[20]  Andres Tovar,et al.  An efficient 3D topology optimization code written in Matlab , 2014 .