Задача балансной компоновки 3D-объектов: математическая модель и методы решения
Построена обобщенная математическая модель задачи оптимальной компоновки 3D-объектов (шары, прямые круговые цилиндры, прямые правильные призмы, прямые прямоугольные параллелепипеды) в контейнере (прямой круговой цилиндр, параболоид вращения, усеченный круговой конус) с круговыми стеллажами. Учтены д...
Збережено в:
| Дата: | 2015 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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| id |
irk-123456789-124838 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1248382017-10-07T03:03:31Z Задача балансной компоновки 3D-объектов: математическая модель и методы решения Коваленко, А.А. Романова, Т.Е. Стецюк, П.И. Системный анализ Построена обобщенная математическая модель задачи оптимальной компоновки 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. 2015 Article Задача балансной компоновки 3D-объектов: математическая модель и методы решения / А.А. Коваленко, Т.Е. Романова, П.И. Стецюк // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 71-81. — Бібліогр.: 15 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/124838 519.85 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системный анализ Системный анализ |
| spellingShingle |
Системный анализ Системный анализ Коваленко, А.А. Романова, Т.Е. Стецюк, П.И. Задача балансной компоновки 3D-объектов: математическая модель и методы решения Кибернетика и системный анализ |
| description |
Построена обобщенная математическая модель задачи оптимальной компоновки 3D-объектов (шары, прямые круговые цилиндры, прямые правильные призмы, прямые прямоугольные параллелепипеды) в контейнере (прямой круговой цилиндр, параболоид вращения, усеченный круговой конус) с круговыми стеллажами. Учтены допустимые расстояния между объектами и ограничения поведения механической системы (ограничения равновесия, моментов инерции, устойчивости). Предложены методы решения на основе r-алгоритма Шора, мультистарта и ускоренного перебора концевых вершин дерева решений. |
| format |
Article |
| author |
Коваленко, А.А. Романова, Т.Е. Стецюк, П.И. |
| author_facet |
Коваленко, А.А. Романова, Т.Е. Стецюк, П.И. |
| author_sort |
Коваленко, А.А. |
| title |
Задача балансной компоновки 3D-объектов: математическая модель и методы решения |
| title_short |
Задача балансной компоновки 3D-объектов: математическая модель и методы решения |
| title_full |
Задача балансной компоновки 3D-объектов: математическая модель и методы решения |
| title_fullStr |
Задача балансной компоновки 3D-объектов: математическая модель и методы решения |
| title_full_unstemmed |
Задача балансной компоновки 3D-объектов: математическая модель и методы решения |
| title_sort |
задача балансной компоновки 3d-объектов: математическая модель и методы решения |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2015 |
| topic_facet |
Системный анализ |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/124838 |
| citation_txt |
Задача балансной компоновки 3D-объектов: математическая модель и методы решения / А.А. Коваленко, Т.Е. Романова, П.И. Стецюк // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 71-81. — Бібліогр.: 15 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT kovalenkoaa zadačabalansnojkomponovki3dobʺektovmatematičeskaâmodelʹimetodyrešeniâ AT romanovate zadačabalansnojkomponovki3dobʺektovmatematičeskaâmodelʹimetodyrešeniâ AT stecûkpi zadačabalansnojkomponovki3dobʺektovmatematičeskaâmodelʹimetodyrešeniâ |
| first_indexed |
2023-10-18T20:47:20Z |
| last_indexed |
2023-10-18T20:47:20Z |
| _version_ |
1796151110445039616 |