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.