Файл: Зингер, И. С. Моделирование информационных процессов в системах управления предприятиями.pdf

В целом функциональные сообщения в информационных по­ токах могут быть представлены в виде схемы (рис. 11).

Рис. 11

Остановимся несколько подробнее на самом понятии процесса формирования документации.

Формированием документа, так же как и формированием пока­ зателя, назовем процесс перехода от исходных показателей (доку­ ментов) к производным. При этом процесс формирования показа­ телей всегда предполагает преобразование исходных показателей. Процесс формирования документов не всегда связан с преобразо­ ванием информации, поскольку возможен случай, когда часть дан­

смотря на всю очевидность такого положения, исследование пото­ ков информации на одном предприятии показало, что из общего количества 1200 документов около 100 является излишними про­ межуточными. К ним относятся различные регистрационные книги и журналы, контрольные накопительные ведомости и т. д.

Процесс идентификации наименования документа связан не

менования и документы с разными наименованиями (очевидно, документы одного класса).

Например, документ «сменный отчет» и «ведомость начисления

46

Одинаковое формирование двух документов может быть проил­ люстрировано следующим условным примером:

исходных показателей. Это может быть записано следующим об­ разом:

операторы

обработки

где {хе} — различные показатели и {Xi,Xj,Xh}— показатели, имею­ щие одинаковое формирование.

Очевидно, что одинаковое формирование могут иметь только два одинаковых показателя (но не наоборот — одинаковые пока­ затели могут иметь различное формирование).

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

1 Л 2 Г) 3 П 5;

1 П 2 П 3 П 4.

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

(сменное задание)^^- (рабочий наряд) — у (ведомость начислений заработной платы по цеху)

(сменное задание)-=->(маршрутная карта)— ►. (ведомость начислений заработной платы по цеху)

(маршрутная карта)— у(сменное задание) — у (ведомость начислений заработной платы по цеху)

47

Пример такого графа показан на рис. 12.

На основании использования граф-модели могут быть получе­ ны следующие результаты: а) выявление общего перечня исход­ ных и производных документов; б) выявление перечня конечных документов; в) анализ обоснованности применения документов с точки зрения дальнейшего их использования. Ликвидация необос­ нованной документации производится в основном за счет дубли­ рующих и тупиковых документов.

Если рассмотрим формирование показателей в документах как некоторую программу, то в графе G2, описывающем эту програм­ му, вершинами будут служить отдельные показатели, а ребрами— команды их формирования.

Каждая команда может быть представлена в следующем виде:

Идентификатор команды означает стадию обработки докумен­ та, т. е. процесс обработки документа на одном рабочем месте с момента его поступления до момента передачи на другое рабочее место, хранение или уничтожение.

Тип операции — это стандартный оператор или на'бор стандарт­ ных операторов.

Идентификатор операнда и результата — массивы наименова­ ний показателей и документов, над которыми производится дейст­ вие. Они описываются в терминах разработанного языка.

В процессе анализа графа G2 получается примерно та же ин­ формация, что и при анализе графа Gu но более детальная. Так, при анализе промежуточных документов на обоснованность мож-

48

но выделить документы, не несущие новой информации, при ана­ лизе тупиковых документов выделяются частично тупиковые доку­ менты и т. д.

Выделение конечных, исходных и промежуточных документов (показателей) в графе формирования Gj (соответственно G2) свя­ зано с обработкой весьма значительного объема информации. В одной только подсистеме оперативно-производственного плани­ рования машиностроительного предприятия граф формирования документов содержит более 1000 вершин, а граф формирования показателей — соответственно около 9000 вершин.

Поэтому для выделения конечных, промежуточных и исходных документов необходим алгоритм, пригодный для реализации этой задачи на ЭВМ.

Вариантом может служить алгоритм, на первом этапе которого выявляются конечные документы.

Для получения алгоритма выделения промежуточных и конеч­ ных документов может быть использована работа [23].

Пусть граф G, отражающий прохождение информации в систе­ ме, представлен в виде матрицы, приведенной ниже. Построим матрицу достижимости Cs, с помощью которой выявим все произ­ водные документы для каждого исходного документа xg= > -{ jtj} , где обозначим через x q любой документ, а через {х,} — множество документов, в формировании которых используется данный доку­ мент.

Первый шаг. Выбираем строку — вектор с индексом s (напри­ мер, s = 1) и приравниваем значение этой строки к нулевому зна­ чению вектора достижимости R.

Д.° = 1 М ;

rsj = ( 1 — если достижимо из S; [ 0 — в противном случае.

В данном случае выбираем

i?i°= {0, 1,1,0,0,0,0}.

Второй шаг. Просматриваем элементы вектора и находим пер­

перечень всех документов, на формирование которых влияет доку­ мент 1.

Повторив алгоритм для всех остальных вершин, получим в ре­ зультате матрицу достижимости.

Транспонировав матрицу достижимости, можно получить мат­

множество документов, участвующих в формировании данного. Обозначим через Q все множество изучаемых документов.

50