Задача балансной компоновки 3D-объектов: математическая модель и методы решения

Задача балансной компоновки 3D-объектов: математическая модель и методы решения

Построена обобщенная математическая модель задачи оптимальной компоновки 3D-объектов (шары, прямые круговые цилиндры, прямые правильные призмы, прямые прямоугольные параллелепипеды) в контейнере (прямой круговой цилиндр, параболоид вращения, усеченный круговой конус) с круговыми стеллажами. Учтены д...

Full description

Saved in:
Bibliographic Details
Published in:Кибернетика и системный анализ
Date:2015
Main Authors: Коваленко, А.А., Романова, Т.Е., Стецюк, П.И.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Subjects:
Системный анализ
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/124838
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:Задача балансной компоновки 3D-объектов: математическая модель и методы решения / А.А. Коваленко, Т.Е. Романова, П.И. Стецюк // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 71-81. — Бібліогр.: 15 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-124838
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Задача балансной компоновки 3D-объектов: математическая модель и методы решения
spellingShingle Задача балансной компоновки 3D-объектов: математическая модель и методы решения
Коваленко, А.А.
Романова, Т.Е.
Стецюк, П.И.
Системный анализ
title_short Задача балансной компоновки 3D-объектов: математическая модель и методы решения
title_full Задача балансной компоновки 3D-объектов: математическая модель и методы решения
title_fullStr Задача балансной компоновки 3D-объектов: математическая модель и методы решения
title_full_unstemmed Задача балансной компоновки 3D-объектов: математическая модель и методы решения
title_sort задача балансной компоновки 3d-объектов: математическая модель и методы решения
author Коваленко, А.А.
Романова, Т.Е.
Стецюк, П.И.
author_facet Коваленко, А.А.
Романова, Т.Е.
Стецюк, П.И.
topic Системный анализ
topic_facet Системный анализ
publishDate 2015
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Задача балансного компонування 3D-об єктів: математична модель та методи розв'язання
The problem of balance layout of 3D-objects: Mathematical model and solution method
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.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/124838
citation_txt Задача балансной компоновки 3D-объектов: математическая модель и методы решения / А.А. Коваленко, Т.Е. Романова, П.И. Стецюк // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 71-81. — Бібліогр.: 15 назв. — рос.
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
first_indexed 2025-12-07T20:54:41Z
last_indexed 2025-12-07T20:54:41Z
_version_ 1850884365129613312

Similar Items