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

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