Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.85
І.В. Гребеннік, Г.А. Коваленко, Т.Є. Романова, І.А. Урняєва, С.Б. Шеховцов

КОМБІНАТОРНІ КОНФІГУРАЦІЇ В ОПТИМІЗАЦІЙНИХ ЗАДАЧАХ БАЛАНСНОЇ
КОМПОНОВКИ

Анотація. Розглянуто оптимізаційну задачу балансної компоновки заданої множини 3D-об’єктів у контейнері, розділеному горизонтальними стелажами на підконтейнери. Для аналітичного опису умов неперетинання об’єктів і розміщування об’єктів у підконтейнерах використано метод phi-функцій. Визначено комбінаторні конфігурації, що описують комбінаторну структуру задачі. Відповідно до введених конфігурацій побудовано математичну модель, в якій для проектування компоновки враховуються не тільки обмеження розміщення і механічні властивості системи, а й комбінаторні особливості задачі, пов’язані з генеруванням розбиття множини об’єктів, що розміщуються всередині підконтейнерів. Запропоновано стратегію розв’язання. Наведено результати чисельних експериментів.

Ключові слова: балансна компоновка, комбінаторні конфігурації, 3D-об’єкти, метод phi-функцій, математична модель, оптимізація.



ПОВНИЙ ТЕКСТ

Гребенник Игорь Валериевич,
доктор техн. наук, профессор, заведующий кафедрой Харьковского национального университета радиоэлектроники, e-mail: igor.grebennik@nure.ua.

Коваленко Анна Андреевна,
кандидат техн. наук, асcистент кафедры Харьковского национального университета радиоэлектроники, e-mail: hanna.kovalenko@nure.ua.

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

Урняева Инна Анатольевна,
ассистент кафедры Харьковского национального университета радиоэлектроники,
e-mail: inna.urniaieva@nure.ua.

Шеховцов Сергей Борисович,
кандидат техн. наук, доцент кафедры Харьковского национального университета внутренних дел,
e-mail: tarom7@yahoo.com.

© 2018 Kibernetika.org. All rights reserved.