Математичне та комп'ютерне моделювання оптимізаційних задач розміщення тривимірних об'єктів (за матеріалами наукового повідомлення на засіданні Президії НАН України 11 березня 2020 р.)
Дослідження присвячено розв'язанню оптимізаційних задач упаковки тривимірних тіл шляхом побудови точних математичних моделей та розроблення підходів, основаних на застосуванні оптимізаційних методів нелінійного програмування і сучасних розв'язувачів. Розроблено конструктивні засоби математ...
Gespeichert in:
| Veröffentlicht in: | Вісник НАН України |
|---|---|
| Datum: | 2020 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Видавничий дім "Академперіодика" НАН України
2020
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/170636 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Математичне та комп'ютерне моделювання оптимізаційних задач розміщення тривимірних об'єктів (за матеріалами наукового повідомлення на засіданні Президії НАН України 11 березня 2020 р.) / А.М. Чугай // Вісник Національної академії наук України. — 2020. — № 6. — С. 43-50. — Бібліогр.: 18 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-170636 |
|---|---|
| record_format |
dspace |
| spelling |
Чугай, А.М. 2020-07-23T15:18:20Z 2020-07-23T15:18:20Z 2020 Математичне та комп'ютерне моделювання оптимізаційних задач розміщення тривимірних об'єктів (за матеріалами наукового повідомлення на засіданні Президії НАН України 11 березня 2020 р.) / А.М. Чугай // Вісник Національної академії наук України. — 2020. — № 6. — С. 43-50. — Бібліогр.: 18 назв. — укр. 0372-6436 DOI: doi.org/10.15407/visn2020.06.043 https://nasplib.isofts.kiev.ua/handle/123456789/170636 Дослідження присвячено розв'язанню оптимізаційних задач упаковки тривимірних тіл шляхом побудови точних математичних моделей та розроблення підходів, основаних на застосуванні оптимізаційних методів нелінійного програмування і сучасних розв'язувачів. Розроблено конструктивні засоби математичного та комп'ютерного моделювання відношень орієнтованих та неорієнтованих тривимірних тіл, поверхня яких утворена циліндричними, конічними, сферичними поверхнями та площинами, у вигляді нових класів вільних від радикалів Ф-функцій та квазі-Ф-функцій. Побудовано і досліджено базову математичну модель задачі оптимальної упаковки тривимірних тіл, поверхня яких утворена циліндричними, конічними, сферичними поверхнями і площинами, та різні її реалізації, які охоплюють широкий клас наукових і прикладних задач упаковки тривимірних тіл. Розроблено загальну методологію розв'язання задач упаковки тривимірних тіл, що допускають одночасно неперервні повороти та трансляції. Запропоновано стратегії, методи і алгоритми розв'язання оптимізаційних задач упаковки тривимірних тіл з урахуванням технологічних обмежень. The research is devoted to the solution of optimization problems of packing three-dimensional bodies by construction exact mathematical models and developing approaches based on the use of optimization methods of non-linear programming and modern solvers. Constructive tools of mathematical modeling and computer modeling of the relationship between oriented and non-oriented three-dimensional bodies which boundary is formed by cylindrical, conical, spherical surfaces and planes in the form of new classes of free of radicals Ф-functions and quasi-Ф-functions are developed. Based on the tools of mathematical modeling the basic mathematical model of the problem of optimal packing of three-dimensional bodies whose boundary is formed by cylindrical, conical, spherical surfaces and planes is constructed and investigated. Also various implementations that cover a wide class of scientific and applied problems of packing three-dimensional bodies are constructed. A general methodology for solving the problems of packing three-dimensional bodies that simultaneously allow continuous rotations and translations are developed. Strategies, methods and algorithms for solving optimization problems of packing three-dimensional bodies with account for technological constraints (minimum permissible distances, prohibition zones, the possibility of continuous translations and rotations) are proposed. Based on the proposed tools of mathematical modeling, mathematical models, methods and algorithms, software using parallel computing technology for automatically solving the optimization problems of packing three-dimensional bodies is created. The results obtained can be used to solve problems of optimization of layout solutions, computer modeling in materials science, powder metallurgy and nanotechnologies, optimization of the 3D printing process for SLS additive production technology, and in information and logistics systems that optimize transportation and storage of goods. uk Видавничий дім "Академперіодика" НАН України Вісник НАН України Молоді вчені Математичне та комп'ютерне моделювання оптимізаційних задач розміщення тривимірних об'єктів (за матеріалами наукового повідомлення на засіданні Президії НАН України 11 березня 2020 р.) Mathematical and computer modelling of optimization 3D packing problem (According to the materials of scientific report at the meeting of the Presidium of NAS of Ukraine, March 11, 2020) Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Математичне та комп'ютерне моделювання оптимізаційних задач розміщення тривимірних об'єктів (за матеріалами наукового повідомлення на засіданні Президії НАН України 11 березня 2020 р.) |
| spellingShingle |
Математичне та комп'ютерне моделювання оптимізаційних задач розміщення тривимірних об'єктів (за матеріалами наукового повідомлення на засіданні Президії НАН України 11 березня 2020 р.) Чугай, А.М. Молоді вчені |
| title_short |
Математичне та комп'ютерне моделювання оптимізаційних задач розміщення тривимірних об'єктів (за матеріалами наукового повідомлення на засіданні Президії НАН України 11 березня 2020 р.) |
| title_full |
Математичне та комп'ютерне моделювання оптимізаційних задач розміщення тривимірних об'єктів (за матеріалами наукового повідомлення на засіданні Президії НАН України 11 березня 2020 р.) |
| title_fullStr |
Математичне та комп'ютерне моделювання оптимізаційних задач розміщення тривимірних об'єктів (за матеріалами наукового повідомлення на засіданні Президії НАН України 11 березня 2020 р.) |
| title_full_unstemmed |
Математичне та комп'ютерне моделювання оптимізаційних задач розміщення тривимірних об'єктів (за матеріалами наукового повідомлення на засіданні Президії НАН України 11 березня 2020 р.) |
| title_sort |
математичне та комп'ютерне моделювання оптимізаційних задач розміщення тривимірних об'єктів (за матеріалами наукового повідомлення на засіданні президії нан україни 11 березня 2020 р.) |
| author |
Чугай, А.М. |
| author_facet |
Чугай, А.М. |
| topic |
Молоді вчені |
| topic_facet |
Молоді вчені |
| publishDate |
2020 |
| language |
Ukrainian |
| container_title |
Вісник НАН України |
| publisher |
Видавничий дім "Академперіодика" НАН України |
| format |
Article |
| title_alt |
Mathematical and computer modelling of optimization 3D packing problem (According to the materials of scientific report at the meeting of the Presidium of NAS of Ukraine, March 11, 2020) |
| description |
Дослідження присвячено розв'язанню оптимізаційних задач упаковки тривимірних тіл шляхом побудови точних математичних моделей та розроблення підходів, основаних на застосуванні оптимізаційних методів нелінійного програмування і сучасних розв'язувачів. Розроблено конструктивні засоби математичного та комп'ютерного моделювання відношень орієнтованих та неорієнтованих тривимірних тіл, поверхня яких утворена циліндричними, конічними, сферичними поверхнями та площинами, у вигляді
нових класів вільних від радикалів Ф-функцій та квазі-Ф-функцій. Побудовано і досліджено базову математичну модель задачі оптимальної упаковки тривимірних тіл, поверхня яких утворена циліндричними, конічними,
сферичними поверхнями і площинами, та різні її реалізації, які охоплюють
широкий клас наукових і прикладних задач упаковки тривимірних тіл. Розроблено загальну методологію розв'язання задач упаковки тривимірних тіл, що допускають одночасно неперервні повороти та трансляції. Запропоновано стратегії, методи і алгоритми розв'язання оптимізаційних задач упаковки тривимірних тіл з урахуванням технологічних обмежень.
The research is devoted to the solution of optimization problems of packing three-dimensional bodies by construction
exact mathematical models and developing approaches based on the use of optimization methods of non-linear programming
and modern solvers. Constructive tools of mathematical modeling and computer modeling of the relationship between
oriented and non-oriented three-dimensional bodies which boundary is formed by cylindrical, conical, spherical
surfaces and planes in the form of new classes of free of radicals Ф-functions and quasi-Ф-functions are developed. Based
on the tools of mathematical modeling the basic mathematical model of the problem of optimal packing of three-dimensional
bodies whose boundary is formed by cylindrical, conical, spherical surfaces and planes is constructed and investigated.
Also various implementations that cover a wide class of scientific and applied problems of packing three-dimensional
bodies are constructed. A general methodology for solving the problems of packing three-dimensional bodies that
simultaneously allow continuous rotations and translations are developed. Strategies, methods and algorithms for solving
optimization problems of packing three-dimensional bodies with account for technological constraints (minimum
permissible distances, prohibition zones, the possibility of continuous translations and rotations) are proposed. Based on
the proposed tools of mathematical modeling, mathematical models, methods and algorithms, software using parallel
computing technology for automatically solving the optimization problems of packing three-dimensional bodies is created.
The results obtained can be used to solve problems of optimization of layout solutions, computer modeling in materials
science, powder metallurgy and nanotechnologies, optimization of the 3D printing process for SLS additive production
technology, and in information and logistics systems that optimize transportation and storage of goods.
|
| issn |
0372-6436 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/170636 |
| citation_txt |
Математичне та комп'ютерне моделювання оптимізаційних задач розміщення тривимірних об'єктів (за матеріалами наукового повідомлення на засіданні Президії НАН України 11 березня 2020 р.) / А.М. Чугай // Вісник Національної академії наук України. — 2020. — № 6. — С. 43-50. — Бібліогр.: 18 назв. — укр. |
| work_keys_str_mv |
AT čugaiam matematičnetakompûternemodelûvannâoptimízacíinihzadačrozmíŝennâtrivimírnihobêktívzamateríalaminaukovogopovídomlennânazasídanníprezidíínanukraíni11bereznâ2020r AT čugaiam mathematicalandcomputermodellingofoptimization3dpackingproblemaccordingtothematerialsofscientificreportatthemeetingofthepresidiumofnasofukrainemarch112020 |
| first_indexed |
2025-12-07T15:25:21Z |
| last_indexed |
2025-12-07T15:25:21Z |
| _version_ |
1850863644960620544 |