Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.85
А.А. Коваленко, Т.Е. Романова, П.И. Стецюк

ЗАДАЧА БАЛАНСНОЙ КОМПОНОВКИ 3D-ОБЪЕКТОВ: МАТЕМАТИЧЕСКАЯ МОДЕЛЬ И МЕТОДЫ РЕШЕНИЯ

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

Ключевые слова: задача балансной компоновки, phi-функция, квази-phi-функция, допустимые расстояния, ограничения поведения, нелинейное программирование, r-алгоритм Шора.



ПОЛНЫЙ ТЕКСТ

Коваленко Анна Андреевна,
аспирантка Института проблем машиностроения им. А.Н. Подгорного НАН Украины, Харьков,
e-mail: ladyann09@mail.ru.

Романова Татьяна Евгеньевна,
доктор техн. наук, ведущий научный сотрудник Института проблем машиностроения им. А.Н. Подгорного НАН Украины, Харьков, e-mail: sherom@kharkov.ua.

Стецюк Петр Иванович,
доктор физ.-мат. наук, заведующий отделом Института кибернетики им. В.М. Глушкова НАН Украины, Киев, e-mail: stetsyukp@gmail.com.

© 2016 Kibernetika.org. All rights reserved.