Алгоритм генерации графа состояний сборки механического изделия

Ливанцов В.Э.

Московский государственный технический университет имени Н.Э. Баумана (национальный исследовательский университет), Москва

Ключевые слова: сборка, автоматизация сборки, гиперграф структуры изделия, диаграмма Хассе, граф состояний сборки, последовательность сборки.

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