Анализ задачи многокритериальной оптимизации емкости бункеров в производственной линии

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