Optimal layout of ellipses and its application for additive manufacturing

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

  • Tatiana Romanova
  • Yuri Stoyan
  • Alexandr Pankratov
  • Igor Litvinchev
  • Konstantin Avramov
  • Marina Chernobryvko
  • Igor Yanchevskyi
  • Iryna Mozgova
  • Julia Bennell

Externe Organisationen

  • Universidad Autonoma de Nuevo Leon
  • National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" (NTUU KPI)
  • University of Leeds
  • Nationale Akademie der Wissenschaften der Ukraine
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Seiten (von - bis)560-575
Seitenumfang16
FachzeitschriftInternational Journal of Production Research
Jahrgang59
Ausgabenummer2
Frühes Online-Datum6 Dez. 2019
PublikationsstatusVeröffentlicht - 2021

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.

ASJC Scopus Sachgebiete

Zitieren

Optimal layout of ellipses and its application for additive manufacturing. / Romanova, Tatiana; Stoyan, Yuri; Pankratov, Alexandr et al.
in: International Journal of Production Research, Jahrgang 59, Nr. 2, 2021, S. 560-575.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Romanova, T, Stoyan, Y, Pankratov, A, Litvinchev, I, Avramov, K, Chernobryvko, M, Yanchevskyi, I, Mozgova, I & Bennell, J 2021, 'Optimal layout of ellipses and its application for additive manufacturing', International Journal of Production Research, Jg. 59, Nr. 2, S. 560-575. https://doi.org/10.1080/00207543.2019.1697836
Romanova, T., Stoyan, Y., Pankratov, A., Litvinchev, I., Avramov, K., Chernobryvko, M., Yanchevskyi, I., Mozgova, I., & Bennell, J. (2021). Optimal layout of ellipses and its application for additive manufacturing. International Journal of Production Research, 59(2), 560-575. https://doi.org/10.1080/00207543.2019.1697836
Romanova T, Stoyan Y, Pankratov A, Litvinchev I, Avramov K, Chernobryvko M et al. Optimal layout of ellipses and its application for additive manufacturing. International Journal of Production Research. 2021;59(2):560-575. Epub 2019 Dez 6. doi: 10.1080/00207543.2019.1697836
Romanova, Tatiana ; Stoyan, Yuri ; Pankratov, Alexandr et al. / Optimal layout of ellipses and its application for additive manufacturing. in: International Journal of Production Research. 2021 ; Jahrgang 59, Nr. 2. S. 560-575.
Download
@article{7d71b0f4f9b34fd0906e3dc7cad0298c,
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.",
keywords = "additive manufacturing, ellipses, layout, mathematical model, nonlinear optimisation, phi-function technique",
author = "Tatiana Romanova and Yuri Stoyan and Alexandr Pankratov and Igor Litvinchev and Konstantin Avramov and Marina Chernobryvko and Igor Yanchevskyi and Iryna Mozgova and Julia Bennell",
note = "Funding Information: The work of Litvinchev I. was partially supported by CONACYT (Mexico) through the grants #167019 and #293403.",
year = "2021",
doi = "10.1080/00207543.2019.1697836",
language = "English",
volume = "59",
pages = "560--575",
journal = "International Journal of Production Research",
issn = "0020-7543",
publisher = "Taylor and Francis Ltd.",
number = "2",

}

Download

TY - JOUR

T1 - Optimal layout of ellipses and its application for additive manufacturing

AU - Romanova, Tatiana

AU - Stoyan, Yuri

AU - Pankratov, Alexandr

AU - Litvinchev, Igor

AU - Avramov, Konstantin

AU - Chernobryvko, Marina

AU - Yanchevskyi, Igor

AU - Mozgova, Iryna

AU - Bennell, Julia

N1 - Funding Information: The work of Litvinchev I. was partially supported by CONACYT (Mexico) through the grants #167019 and #293403.

PY - 2021

Y1 - 2021

N2 - 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.

AB - 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.

KW - additive manufacturing

KW - ellipses

KW - layout

KW - mathematical model

KW - nonlinear optimisation

KW - phi-function technique

UR - http://www.scopus.com/inward/record.url?scp=85076412166&partnerID=8YFLogxK

U2 - 10.1080/00207543.2019.1697836

DO - 10.1080/00207543.2019.1697836

M3 - Article

AN - SCOPUS:85076412166

VL - 59

SP - 560

EP - 575

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 2

ER -