Задача балансной компоновки 3D-объектов: математическая модель и методы решения
Построена обобщенная математическая модель задачи оптимальной компоновки 3D-объектов (шары, прямые круговые цилиндры, прямые правильные призмы, прямые прямоугольные параллелепипеды) в контейнере (прямой круговой цилиндр, параболоид вращения, усеченный круговой конус) с круговыми стеллажами. Учтены д...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2015 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/124838 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Задача балансной компоновки 3D-объектов: математическая модель и методы решения / А.А. Коваленко, Т.Е. Романова, П.И. Стецюк // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 71-81. — Бібліогр.: 15 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862748227722280960 |
|---|---|
| author | Коваленко, А.А. Романова, Т.Е. Стецюк, П.И. |
| author_facet | Коваленко, А.А. Романова, Т.Е. Стецюк, П.И. |
| citation_txt | Задача балансной компоновки 3D-объектов: математическая модель и методы решения / А.А. Коваленко, Т.Е. Романова, П.И. Стецюк // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 71-81. — Бібліогр.: 15 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Построена обобщенная математическая модель задачи оптимальной компоновки 3D-объектов (шары, прямые круговые цилиндры, прямые правильные призмы, прямые прямоугольные параллелепипеды) в контейнере (прямой круговой цилиндр, параболоид вращения, усеченный круговой конус) с круговыми стеллажами. Учтены допустимые расстояния между объектами и ограничения поведения механической системы (ограничения равновесия, моментов инерции, устойчивости). Предложены методы решения на основе r-алгоритма Шора, мультистарта и ускоренного перебора концевых вершин дерева решений.
Побудовано узагальнену математичну модель задачі оптимального компонування 3D-об’єктів (кулі, прямі кругові циліндри, прямі правильні призми, прямі прямокутні паралелепіпеди) в контейнері (прямий круговий циліндр, параболоїд обертання, зрізаний круговий конус) з круговими стелажами. Враховано допустимі відстані між об’єктами та обмеження поведінки механічної системи (обмеження рівноваги, моментів інерції, стійкості). Запропоновано методи розв’язання на основі r-алгоритму Шора, мультистарту та прискореного перебору кінцевих вершин дерева розв’язків.
The paper introduces a general mathematical model of the optimal layout of 3D-objects (spheres, straight circular cylinders, straight regular prisms, and straight rectangular parallelepipeds) into a container (straight circular cylinder, paraboloid of revolution, truncated circular cone) with circular shelves. The model takes into account the minimum and maximum allowable distances between objects as well as the behavior constraints of the mechanical system (equilibrium, moments of inertia, and stability constraints). We propose solution methods based on Shor’s r-algorithm, multistart algorithm, and accelerated search of terminal nodes of the solution tree.
|
| first_indexed | 2025-12-07T20:54:41Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124838 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T20:54:41Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Коваленко, А.А. Романова, Т.Е. Стецюк, П.И. 2017-10-06T19:06:25Z 2017-10-06T19:06:25Z 2015 Задача балансной компоновки 3D-объектов: математическая модель и методы решения / А.А. Коваленко, Т.Е. Романова, П.И. Стецюк // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 71-81. — Бібліогр.: 15 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/124838 519.85 Построена обобщенная математическая модель задачи оптимальной компоновки 3D-объектов (шары, прямые круговые цилиндры, прямые правильные призмы, прямые прямоугольные параллелепипеды) в контейнере (прямой круговой цилиндр, параболоид вращения, усеченный круговой конус) с круговыми стеллажами. Учтены допустимые расстояния между объектами и ограничения поведения механической системы (ограничения равновесия, моментов инерции, устойчивости). Предложены методы решения на основе r-алгоритма Шора, мультистарта и ускоренного перебора концевых вершин дерева решений. Побудовано узагальнену математичну модель задачі оптимального компонування 3D-об’єктів (кулі, прямі кругові циліндри, прямі правильні призми, прямі прямокутні паралелепіпеди) в контейнері (прямий круговий циліндр, параболоїд обертання, зрізаний круговий конус) з круговими стелажами. Враховано допустимі відстані між об’єктами та обмеження поведінки механічної системи (обмеження рівноваги, моментів інерції, стійкості). Запропоновано методи розв’язання на основі r-алгоритму Шора, мультистарту та прискореного перебору кінцевих вершин дерева розв’язків. The paper introduces a general mathematical model of the optimal layout of 3D-objects (spheres, straight circular cylinders, straight regular prisms, and straight rectangular parallelepipeds) into a container (straight circular cylinder, paraboloid of revolution, truncated circular cone) with circular shelves. The model takes into account the minimum and maximum allowable distances between objects as well as the behavior constraints of the mechanical system (equilibrium, moments of inertia, and stability constraints). We propose solution methods based on Shor’s r-algorithm, multistart algorithm, and accelerated search of terminal nodes of the solution tree. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Задача балансной компоновки 3D-объектов: математическая модель и методы решения Задача балансного компонування 3D-об єктів: математична модель та методи розв'язання The problem of balance layout of 3D-objects: Mathematical model and solution method Article published earlier |
| spellingShingle | Задача балансной компоновки 3D-объектов: математическая модель и методы решения Коваленко, А.А. Романова, Т.Е. Стецюк, П.И. Системный анализ |
| title | Задача балансной компоновки 3D-объектов: математическая модель и методы решения |
| title_alt | Задача балансного компонування 3D-об єктів: математична модель та методи розв'язання The problem of balance layout of 3D-objects: Mathematical model and solution method |
| title_full | Задача балансной компоновки 3D-объектов: математическая модель и методы решения |
| title_fullStr | Задача балансной компоновки 3D-объектов: математическая модель и методы решения |
| title_full_unstemmed | Задача балансной компоновки 3D-объектов: математическая модель и методы решения |
| title_short | Задача балансной компоновки 3D-объектов: математическая модель и методы решения |
| title_sort | задача балансной компоновки 3d-объектов: математическая модель и методы решения |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/124838 |
| work_keys_str_mv | AT kovalenkoaa zadačabalansnoikomponovki3dobʺektovmatematičeskaâmodelʹimetodyrešeniâ AT romanovate zadačabalansnoikomponovki3dobʺektovmatematičeskaâmodelʹimetodyrešeniâ AT stecûkpi zadačabalansnoikomponovki3dobʺektovmatematičeskaâmodelʹimetodyrešeniâ AT kovalenkoaa zadačabalansnogokomponuvannâ3dobêktívmatematičnamodelʹtametodirozvâzannâ AT romanovate zadačabalansnogokomponuvannâ3dobêktívmatematičnamodelʹtametodirozvâzannâ AT stecûkpi zadačabalansnogokomponuvannâ3dobêktívmatematičnamodelʹtametodirozvâzannâ AT kovalenkoaa theproblemofbalancelayoutof3dobjectsmathematicalmodelandsolutionmethod AT romanovate theproblemofbalancelayoutof3dobjectsmathematicalmodelandsolutionmethod AT stecûkpi theproblemofbalancelayoutof3dobjectsmathematicalmodelandsolutionmethod |