Линейная форма записи структуры технологического процесса является разновидностью списка вершин и отличается от списка вершин наличием метки, позволяющей зафиксировать тип хранимой вершины (тип объекта). При табличном задании линейной формы столбец со списком вершин дополняется столбцом, содержащим тип объекта. Таблица с линейной формой требует
|
|
где n - количество вершин в графе структуры.
Пусть структура операции имеет вид
Ниже приведена таблица с линейной формой для этой структуры.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Коды для столбца с типом перехода:
2 - инструментальный переход;
3 - блочный переход;
4 - инструментальный переход, входящий в блочный;
5 - псевдопереход.
Как видно из этой таблицы, структура операции зафиксирована полностью, включая блочный переход. Эта таблица требует V=24 слова. Введение блочных переходов позволяет исключить псевдопереходы. Поэтому из вышеприведенной таблицы исключается строка с псевдопереходом (тип объекта - 5). Объем таблицы сокращается до 22 слов.
Проведение изменений достаточно простое и сводится к вставке или удалению строк.
С помощью линейной формы нельзя выразить структуру сборочного процесса. Для ликвидации этого ограничения введем тип объекта "ссылка на операцию". В технологических картах для сборочных процессов после каждой операции обычно делается запись, на какую операцию нужно перейти после выполнения заданной операции, поэтому введение указанного типа объекта является достаточно естественным. (см. пример. )
При проектировании маршрутно-операционной технологии необходимо фиксировать структуру процесса, как на уровне маршрута, так и на уровне операций. Чтобы разрабатываемые структуры не смешивались, их обычно хранят в отдельных файлах. Заголовок файла обычно содержит 200-500 байт. Хранение структуры технологического процесса из 10 операций и пятью переходами в каждой операции может потребовать от 3 до 10 Кбайт на жестком диске.
Использование линейной формы позволяет выразить комплекс графов, характеризующий структуру процесса, в виде единой таблицы и хранить в одном файле. Для этого в таблице за строкой с типом 1 (операция) записываются строки фиксирующие структуру этой операции (строки с типами 2-5). Далее идут строки с типами 1 или 6 для следующей операции и т. д.
|
Вывод Запись структуры технологического процесса в линейной форме является предпочтительной, так как:
|