Метод генерации проектных решений сборки изделий с применением ориентированных гиперграфов  (см. обязательно авторов)

Одной из важных задач, стоящих перед инженерами на этапе технической подготовки производства является разработка технологических процессов сборки. Уровень автоматизации проектирования таких процессов в существующих САМ системах недостаточен. В работах [1, 2] изложены научные основы методики проектирования технологических процессов для изготовления кумулятивных зарядов. Применительно к сборочным процессам предложено наряду с традиционными гиперграфами [3] использовать теорию ориентированных гиперграфов с ограничениями [4-6], что при проектировании позволяет обеспечивать просмотр и анализ значительно большего числа вариантов сборки изделия. Метод основан на введении разработчиком ограничений на возможные варианты сборки изделия, определяющих возможность или невозможность последующей сборки. В данной работе представлена часть методики, посвященная классификации ограничений и их рассмотрению применительно к конструкциям некоторых зарядов.

Гиперграф отличается от обычного графа тем, что связи на нем соединяют несколько (не обязательно две) вершин. В ориентированном гиперграфе множество вершин, соответствующих какой-либо связи делится на множество входных вершин и множество выходных вершин.

Таким образом, гиперграф задается множеством вершин N (собираемых деталей) и множеством связей М (сборочных операций), где каждая связь mM есть пара m= <T,R>, TN и RN. T– множество входных вершин, R – множество выходных вершин.