Details
| Original language | English |
|---|---|
| Pages (from-to) | 2758-2763 |
| Number of pages | 6 |
| Journal | IFAC-PapersOnLine |
| Volume | 52 |
| Issue number | 13 |
| Publication status | Published - 25 Dec 2019 |
| Event | 9th IFAC Conference on Manufacturing Modelling, Management and Control, MIM 2019 - Berlin, Germany Duration: 28 Aug 2019 → 30 Aug 2019 |
Abstract
The paper studies a packing problem for ellipses placed into an arbitrary disconnected polygonal domain. Neither a number of ellipses nor their sizes are fixed. The objective is maximizing packing factor. The ellipses can be continuously translated and rotated. Restrictions on the dimensions of the ellipses are taken into account. Placement constraints (distance constraints between ellipses and containment of ellipses into a polygonal domain) are formulated using the phi-function technique. Resulting packing problem is stated in the form of MIP model that is equivalent to a sequence of NLP subproblems. A new solution approach is proposed combining a feasible starting point algorithm and an optimization procedure to search for efficient locally optimal solutions. The approach as an addition to existing topology optimization algorithms, can be used to automate design of parts for «support-free» additive manufacturing taking into account requirements of static and/or fatigue strength.
Keywords
- Additive manufacturing, Ellipses, Mathematical model, Nonlinear optimization, Packing, Phi-function technique
ASJC Scopus subject areas
- Engineering(all)
- Control and Systems Engineering
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: IFAC-PapersOnLine, Vol. 52, No. 13, 25.12.2019, p. 2758-2763.
Research output: Contribution to journal › Conference article › Research › peer review
}
TY - JOUR
T1 - Optimal packing in additive manufacturing
AU - Romanova, Tatiana
AU - Stoyan, Yuri
AU - Pankratov, Alexandr
AU - Litvinchev, Igor
AU - Yanchevskyi, I.
AU - Mozgova, Iryna
PY - 2019/12/25
Y1 - 2019/12/25
N2 - The paper studies a packing problem for ellipses placed into an arbitrary disconnected polygonal domain. Neither a number of ellipses nor their sizes are fixed. The objective is maximizing packing factor. The ellipses can be continuously translated and rotated. Restrictions on the dimensions of the ellipses are taken into account. Placement constraints (distance constraints between ellipses and containment of ellipses into a polygonal domain) are formulated using the phi-function technique. Resulting packing problem is stated in the form of MIP model that is equivalent to a sequence of NLP subproblems. A new solution approach is proposed combining a feasible starting point algorithm and an optimization procedure to search for efficient locally optimal solutions. The approach as an addition to existing topology optimization algorithms, can be used to automate design of parts for «support-free» additive manufacturing taking into account requirements of static and/or fatigue strength.
AB - The paper studies a packing problem for ellipses placed into an arbitrary disconnected polygonal domain. Neither a number of ellipses nor their sizes are fixed. The objective is maximizing packing factor. The ellipses can be continuously translated and rotated. Restrictions on the dimensions of the ellipses are taken into account. Placement constraints (distance constraints between ellipses and containment of ellipses into a polygonal domain) are formulated using the phi-function technique. Resulting packing problem is stated in the form of MIP model that is equivalent to a sequence of NLP subproblems. A new solution approach is proposed combining a feasible starting point algorithm and an optimization procedure to search for efficient locally optimal solutions. The approach as an addition to existing topology optimization algorithms, can be used to automate design of parts for «support-free» additive manufacturing taking into account requirements of static and/or fatigue strength.
KW - Additive manufacturing
KW - Ellipses
KW - Mathematical model
KW - Nonlinear optimization
KW - Packing
KW - Phi-function technique
UR - http://www.scopus.com/inward/record.url?scp=85078929816&partnerID=8YFLogxK
U2 - 10.1016/j.ifacol.2019.11.625
DO - 10.1016/j.ifacol.2019.11.625
M3 - Conference article
AN - SCOPUS:85078929816
VL - 52
SP - 2758
EP - 2763
JO - IFAC-PapersOnLine
JF - IFAC-PapersOnLine
SN - 2405-8963
IS - 13
T2 - 9th IFAC Conference on Manufacturing Modelling, Management and Control, MIM 2019
Y2 - 28 August 2019 through 30 August 2019
ER -