Проектирование автоматической линии с параллельными шпиндельными головками

Abstract

Рассматривается задача балансировки автоматической линии. Основное отличие автоматических линий от сборочных состоит в том, что некоторые операции можно выполнять параллельно с помощью особых сложных механизмов, называемых шпиндельными головками. Задача состоит в проектировании логической структуры линии (т. е. назначении операций « блоки и блоков на станции) при условии соблюдений различных ограничении такгш образом, чтобы инвестиционная стоимость линии была минимальна. Предлагаемый метод решения основан на сведении исходной задачи к задаче о pasбиении множества. Для подтверждения применимости предложенного подхода проведен вычислительный эксперимент.