Details
Originalsprache | Englisch |
---|---|
Seiten (von - bis) | 2758-2763 |
Seitenumfang | 6 |
Fachzeitschrift | IFAC-PapersOnLine |
Jahrgang | 52 |
Ausgabenummer | 13 |
Publikationsstatus | Veröffentlicht - 25 Dez. 2019 |
Veranstaltung | 9th IFAC Conference on Manufacturing Modelling, Management and Control, MIM 2019 - Berlin, Deutschland Dauer: 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.
ASJC Scopus Sachgebiete
- Ingenieurwesen (insg.)
- Steuerungs- und Systemtechnik
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
in: IFAC-PapersOnLine, Jahrgang 52, Nr. 13, 25.12.2019, S. 2758-2763.
Publikation: Beitrag in Fachzeitschrift › Konferenzaufsatz in Fachzeitschrift › Forschung › 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 -