Задача балансной компоновки цилиндрических объектов с учетом ее комбинаторных особенностей

Abstract

Рассматривается оптимизационная задача балансной компоновки заданного множества цилиндрических объектов в контейнере, разделенном круговыми слеллажами на подконтейнеры. Для аналитического описания условий непересечения цилиндров и размещения цилиндров в подконтейнерах используется метод phi-функций. Строится математическая модель, в которой учитываются комбинаторные особенности задачи, связанные с генерацией разбиений множества объектов, размещаемых внутри подконтейнеров, при проектировании компоновки. Приводятся результаты численных экспериментов для решения задач компоновки цилиндров с целью: минимизации отклонения центра масс системы от заданной точки; минимизации радиуса основания цилиндрического контейнера с учетом равновесия системы.