A method of generation of starting arrangements in a problem of structure modelling of systems of densely packed objects
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 in...
Збережено в:
| Дата: | 2014 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України
2014
|
| Теми: | |
| Онлайн доступ: | https://journals.uran.ua/jme/article/view/27197 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Journal of Mechanical Engineering |
Репозитарії
Journal of Mechanical Engineering| id |
journalsuranuajme-article-27197 |
|---|---|
| record_format |
ojs |
| spelling |
journalsuranuajme-article-271972015-04-01T16:20:45Z A method of generation of starting arrangements in a problem of structure modelling of systems of densely packed objects Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов Чугай, А. М. mathematical modelling quasi -function non-oriented convex polytopes objects dense packing математическое моделирование квази -функция неориентированные выпуклые многогранники плотная упаковка объектов УДК 519.859 математичне моделювання квазі -функція неорієнтовані опуклі багатогранники щільне пакування об’єктів УДК 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.In order to find local extrema of the helper problems the IPOPT library is used. На основе квази Ф-функций построена математическая модель задачи плотной упаковки неориентированных выпуклых многогранников в параллелепипеде минимальной высоты. На основе особенностей построенной модели предложен метод получения различных начальных размещений многогранников. Метод состоит из трех основных этапов. На первых двух решаются вспомогательные задачи нелинейного программирования, которые позволяют получить начальное размещение многогранников. На последнем этапе определяются параметры разделяющих плоскостей для квази Ф-функций. На основі квазі Ф-функцій побудовано математичну модель задачі щільного пакування неорієнтованих опуклих багатогранників у паралелепіпеді мінімальної висоти. На основі властивостей побудованої моделі запропоновано метод отримання різноманітних початкових розміщень багатогранників. Метод складається з трьох основних етапів. На перших двох вирішуються допоміжні задачі нелінійного програмування, які дозволяють отримати початкове розміщення багатогранників. На останньому етапі визначаються параметри відокремлюваних площин для квазі Ф-функцій. Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України 2014-09-11 Article Article application/pdf https://journals.uran.ua/jme/article/view/27197 Journal of Mechanical Engineering; Vol. 17 No. 2 (2014); 40-45 Проблемы машиностроения; Том 17 № 2 (2014); 40-45 Проблеми машинобудування; Том 17 № 2 (2014); 40-45 2709-2992 2709-2984 ru https://journals.uran.ua/jme/article/view/27197/36462 Copyright (c) 2015 А. М. Чугай https://creativecommons.org/licenses/by-nd/4.0 |
| institution |
Journal of Mechanical Engineering |
| baseUrl_str |
|
| datestamp_date |
2015-04-01T16:20:45Z |
| collection |
OJS |
| language |
Russian |
| topic |
mathematical modelling quasi -function non-oriented convex polytopes objects dense packing |
| spellingShingle |
mathematical modelling quasi -function non-oriented convex polytopes objects dense packing Чугай, А. М. A method of generation of starting arrangements in a problem of structure modelling of systems of densely packed objects |
| topic_facet |
mathematical modelling quasi -function non-oriented convex polytopes objects dense packing математическое моделирование квази -функция неориентированные выпуклые многогранники плотная упаковка объектов УДК 519.859 математичне моделювання квазі -функція неорієнтовані опуклі багатогранники щільне пакування об’єктів УДК 519.859 |
| format |
Article |
| author |
Чугай, А. М. |
| author_facet |
Чугай, А. М. |
| author_sort |
Чугай, А. М. |
| title |
A method of generation of starting arrangements in a problem of structure modelling of systems of densely packed objects |
| title_short |
A method of generation of starting arrangements in a problem of structure modelling of systems of densely packed objects |
| title_full |
A method of generation of starting arrangements in a problem of structure modelling of systems of densely packed objects |
| title_fullStr |
A method of generation of starting arrangements in a problem of structure modelling of systems of densely packed objects |
| title_full_unstemmed |
A method of generation of starting arrangements in a problem of structure modelling of systems of densely packed objects |
| title_sort |
method of generation of starting arrangements in a problem of structure modelling of systems of densely packed objects |
| title_alt |
Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов |
| 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.In order to find local extrema of the helper problems the IPOPT library is used. |
| publisher |
Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України |
| publishDate |
2014 |
| url |
https://journals.uran.ua/jme/article/view/27197 |
| work_keys_str_mv |
AT čugajam amethodofgenerationofstartingarrangementsinaproblemofstructuremodellingofsystemsofdenselypackedobjects AT čugajam metodpolučeniânačalʹnyhrazmeŝenijvzadačemodelirovaniâstrukturysistemplotnoupakovannyhobʺektov AT čugajam methodofgenerationofstartingarrangementsinaproblemofstructuremodellingofsystemsofdenselypackedobjects |
| first_indexed |
2025-07-17T11:53:01Z |
| last_indexed |
2025-07-17T11:53:01Z |
| _version_ |
1850410743693836288 |