Малыгин А.В., Симинченко И.П., Лаврушка Н.А.

Херсонский национальный технический университет

Кодирование и декодирование графа последовательностей установки деталей при сборке в САПР

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

Варианты последовательностей установки деталей при сборке в условиях автоматизированного проектирования представляются в виде графа (рис.1).

Рис.1. Граф вариантов установки деталей при сборке

При проектировании технологических процессов более сложных сборочных единиц, возникает чрезвычайно большое число вариантов решений.

Для уменьшения количества информации, связанной с внутренним представлением графа в памяти ЭВМ, предлагается использовать два алгоритма: кодирования и декодирования ветвей графа [1]. Каждая ветвь графа кодируется целым числом с помощью алгоритма кодирования. В результате можно получить разветвленный граф в виде последовательности (ряда) целых чисел (рис.1).

Рис.1. Кодирование ветвей графа

С помощью алгоритма декодирования [1] можно по целому числу восстановить ветвь графа.

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

ЛИТЕРАТУРА

1. Бабаев А.А. Процедуры кодирования и декодирования перестановок. – Кибернетика, 1984, №6, С.75-76.