О задаче составления расписаний с группировкой машин по технологиям

Рассматривается задача составления расписаний многопродуктового производства. Особенностью постановки является то, что каждый продукт имеет несколько технологий производства, при выполнении которых используется сразу несколько машин, работающих одновременно. Задача исследуется в двух вариантах: с возможностью прерываний выполнения технологий и без неё. Для обоих случаев построены модели частично целочисленного линейного программирования и разработаны генетические алгоритмы с равномерным кроссинговером и с оптимальной рекомбинацией. Исследована сходимость предложенных алгоритмов. Выполнены численные эксперименты, проведён анализ сложности задачи. Ил. 1, табл. 5, библиогр. 28.