Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов
На основе квази Ф-функций построена математическая модель задачи плотной упаковки неориентированных выпуклых многогранников в параллелепипеде минимальной высоты. На основе особенностей построенной модели предложен метод получения различных начальных размещений многогранников. Метод состоит из трех о...
Saved in:
| Published in: | Проблемы машиностроения |
|---|---|
| Date: | 2014 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інстиут проблем машинобудування ім. А.М. Підгорного НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/80994 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов / А.М. Чугай // Проблемы машиностроения. — 2014. — Т. 17, № 2. — С. 40-45. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862710678872129536 |
|---|---|
| author | Чугай, А.М. |
| author_facet | Чугай, А.М. |
| citation_txt | Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов / А.М. Чугай // Проблемы машиностроения. — 2014. — Т. 17, № 2. — С. 40-45. — Бібліогр.: 10 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы машиностроения |
| description | На основе квази Ф-функций построена математическая модель задачи плотной упаковки неориентированных выпуклых многогранников в параллелепипеде минимальной высоты. На основе особенностей построенной модели предложен метод получения различных начальных размещений многогранников. Метод состоит из трех основных этапов. На первых двух решаются вспомогательные задачи нелинейного программирования, которые позволяют получить начальное размещение многогранников. На последнем этапе определяются параметры разделяющих плоскостей для квази Ф-функций.
На основі квазі Ф-функцій побудовано математичну модель задачі щільного пакування неорієнтованих опуклих багатогранників у паралелепіпеді мінімальної висоти. На основі властивостей побудованої моделі запропоновано метод отримання різноманітних початкових розміщень багатогранників. Метод складається з трьох основних етапів. На перших двох вирішуються допоміжні задачі нелінійного програмування, які дозволяють отримати початкове розміщення багатогранників. На останньому етапі визначаються параметри відокремлюваних площин для квазі Ф-функцій.
In this paper a mathematical model of a dense packing problem of non-oriented convex polytopes into a cuboid of minimum height is constructed by using the quasi Ф-function. An application of quasi Ф-functions allows to formulate mutual non-intersections conditions for a pair of objects as a set of inequalities systems left sides of which are infinitely differentiable functions. Owing to this fact a mathematical model of the problem is presented as a classical non-linear programming problem. For construction of different starting points a special method is proposed. The method includes three stages. On the first and second stages helper problems are solved. The first helper problem allows us to find a covering of polytopes by spheres of minimal radius. The second one allows us to find a dense packing of spheres in an arrangement region. At the third stage parameters of separating planes between the dense packing spheres are calculated.
|
| first_indexed | 2025-12-07T17:25:55Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-80994 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0131-2928 |
| language | Russian |
| last_indexed | 2025-12-07T17:25:55Z |
| publishDate | 2014 |
| publisher | Інстиут проблем машинобудування ім. А.М. Підгорного НАН України |
| record_format | dspace |
| spelling | Чугай, А.М. 2015-04-29T19:52:54Z 2015-04-29T19:52:54Z 2014 Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов / А.М. Чугай // Проблемы машиностроения. — 2014. — Т. 17, № 2. — С. 40-45. — Бібліогр.: 10 назв. — рос. 0131-2928 https://nasplib.isofts.kiev.ua/handle/123456789/80994 519.859 На основе квази Ф-функций построена математическая модель задачи плотной упаковки неориентированных выпуклых многогранников в параллелепипеде минимальной высоты. На основе особенностей построенной модели предложен метод получения различных начальных размещений многогранников. Метод состоит из трех основных этапов. На первых двух решаются вспомогательные задачи нелинейного программирования, которые позволяют получить начальное размещение многогранников. На последнем этапе определяются параметры разделяющих плоскостей для квази Ф-функций. На основі квазі Ф-функцій побудовано математичну модель задачі щільного пакування неорієнтованих опуклих багатогранників у паралелепіпеді мінімальної висоти. На основі властивостей побудованої моделі запропоновано метод отримання різноманітних початкових розміщень багатогранників. Метод складається з трьох основних етапів. На перших двох вирішуються допоміжні задачі нелінійного програмування, які дозволяють отримати початкове розміщення багатогранників. На останньому етапі визначаються параметри відокремлюваних площин для квазі Ф-функцій. In this paper a mathematical model of a dense packing problem of non-oriented convex polytopes into a cuboid of minimum height is constructed by using the quasi Ф-function. An application of quasi Ф-functions allows to formulate mutual non-intersections conditions for a pair of objects as a set of inequalities systems left sides of which are infinitely differentiable functions. Owing to this fact a mathematical model of the problem is presented as a classical non-linear programming problem. For construction of different starting points a special method is proposed. The method includes three stages. On the first and second stages helper problems are solved. The first helper problem allows us to find a covering of polytopes by spheres of minimal radius. The second one allows us to find a dense packing of spheres in an arrangement region. At the third stage parameters of separating planes between the dense packing spheres are calculated. ru Інстиут проблем машинобудування ім. А.М. Підгорного НАН України Проблемы машиностроения Прикладная математика Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов A method of generation of starting arrangements in a problem of structure modelling of systems of densely packed objects Article published earlier |
| spellingShingle | Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов Чугай, А.М. Прикладная математика |
| title | Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов |
| title_alt | A method of generation of starting arrangements in a problem of structure modelling of systems of densely packed objects |
| title_full | Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов |
| title_fullStr | Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов |
| title_full_unstemmed | Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов |
| title_short | Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов |
| title_sort | метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов |
| topic | Прикладная математика |
| topic_facet | Прикладная математика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/80994 |
| work_keys_str_mv | AT čugaiam metodpolučeniânačalʹnyhrazmeŝeniivzadačemodelirovaniâstrukturysistemplotnoupakovannyhobʺektov AT čugaiam amethodofgenerationofstartingarrangementsinaproblemofstructuremodellingofsystemsofdenselypackedobjects |