раздел 2.2).
Сущность этапов решения задачи заключается в следующем.
На первом этапе решения задачи (блок 2) осуществляется выделение связей базирования деталей изделия и связей доступа (блок 3) при разборке.
Затем (блоки 4, 5, 6) выбираются детали, связанные базированием с вышедшей из строя деталью. После этого (блок 7) определяется возможность и порядок разборки изделия. Если на данном этапе вышедшая из строя деталь отсоединена, то выводится массив последовательности разборки (блоки 8, 15). Если разборка изделия не закончена, то осуществляется определение связей базирования с выбранными на (i-1)м уровне деталями (блоки 9, 10) и формируется следующий уровень разборки деталей (рис. 2.13).
Затем определяется возможность разборки (отсоединения) деталей на вновь сформированном уровне (блок 11). Если имеется возможность (блок 12) отсоединить хотя бы одну деталь, то осуществляется последовательная проверка возможности разборки деталей на всех предшествующих уровнях графа (рис. 2.14).
Если не удается выполнить хотя бы одну разборку на вновь сформированном уровне, то формируется следующий уровень графа разборки .
Если в результате анализа установлено, что разборка завершена (блок 14), то выводится вариант последовательности разборки (блок 15, рис. 2.14).
Если разборка изделия до вышедшей из строя детали не завершена, то формируется новый уровень графа разборки (блок 9).
В конструкции изделия могут быть дорогостоящие детали или соединения, требующие специального сборочного оборудования (для настройки, регулировки, балансировки и т.п.), которого может не быть при дальнейшей сборке разобранного изделия. Учитывая то, что процесс разборки имеет множество вариантов, в схеме доступа можно задать запрет на их разборку (отсоединение). Это осуществляется путем введения в схему доступа, в строку, соответствующую данной детали, единицы во все ячейки. Таким образом, при обращении к схеме доступа на предмет возможности отсоединения данной детали, будет запрет.
Схема основного алгоритма определения последовательности разборки изделия представлена на рис. 2.14. Алгоритм имеет блочно-модульную структуру. Каждый из модулей функционирует только в совокупности с другими и имеет свою входную и выходную информацию.
Поскольку в данной системе организована последовательная взаимосвязь ее элементов, то результаты работы предыдущих подпрограмм выступают в качестве исходных данных для последующих.
Проанализируем каждый из представленных блоков основной программы.
Функции, представленные блоками 2-5 играют роль ввода исходной информации для работы программы. Схемы базирования и доступа хранятся в файлах "basir. txt" и "dost. txt" соответственно. Для ввода данной информации в память ЭВМ выполняются следующие действия: открытие файла, построчное считывание матриц с помощью функции scanf ( ), которая представляет собой процедуру общего назначения и сохраняет информацию в переменных, заданных аргументами. В качестве таких аргументов в данных подпрограммах выступают массивы B (i, j) и D (i, j) (i=1?n, j=1?n). После этого происходит закрытие файлов и передача управления основной программе.
Последнее действие выполняется в конце работы каждой подпрограммы. По другому организован ввод номера детали, вышедшей из строя, а именно - в диалоговом режиме. В результате чего, после выполнения блоков 4 и 5 номер детали, вышедшей из строя хранится в переменной Nd.
Рассмотрим схемы алгоритмов подпрограмм, составляющих основную программу определения последовательности разборки изделий.
На рис. 2.15 представлена схема алгоритма функции считывания void vvod_b( ) матрицы базирования.
basir.txt - текстовый файл, содержащий матрицу базирования;
B[i][j] - элемент матрицы базирования (i=1?n, j=1?n);
n - количество деталей в изделии.
Признак возможности разборки детали хранится в создаваемом массиве ots[det], где det - номер детали.
Кроме того формируется массив последовательности разборки элементов изделия razb[i1][j1] из деталей, которые могут быть отсоединены.
На рис. 2.16 представлена схема алгоритма функции считывания void vvod_d( ) матрицы доступа.
На рис. 2.17 представлена схема алгоритма функции opr_sw( ) выделения связей с вышедшей из строя деталью по схеме базирования.
Функция выделения связей с вышедшей из строя деталью, в качестве исходных данных использует схему базирования В (i, j) (i=1? n). В матрице В (i, j) путем прямого доступа ищется номер строки, соответствующий номеру детали, вышедшей из строя. В данной строке путем организации последовательного перебора столбцов ищутся элементы В (i, j) = 1. Из множества номеров столбцов, соответствующих данному условию, формируются элементы графа связей базирования с вышедшей из строя деталью (рис. 2.18) и элементы матрицы связей базирования (рис. 2.19)
Рис. 2.18. Граф связей базирования с вышедшей из строя деталью:
iк (к = 1? n) - номера столбцов матрицы В (i, j), для которых выполняется условие B (Nd, iк)=1? (к=1? n).
Ndi1i2i3...in
Рис. 2.19. Матрица связей базирования с вышедшей из строя деталью.
На рис. 2.20 представлена схема алгори