Аннотация:
Рассматривается задача оптимизации последовательности сборки изделий со следующим технологическим ограничением: каждая деталь может одновременно соединяться не более чем с одной другой деталью. Решение использует построение линейного порядка подграфов графа сопряжений, согласованного с их частичным порядком по включению. Подробно рассматривается случай «дерева».