Xreferat.com » Рефераты по информатике и программированию » Графовая модель композитного документооборота

Графовая модель композитного документооборота

/> не может быть смежной сама с собой. Аналогично, ребра Графовая модель композитного документооборота и Графовая модель композитного документооборота называются смежными, если они имеют, по крайней мере, одну общую граничную точку.

Смежность является отношением между двумя подобными элементами (между вершинами или между ребрами), тогда как инцидентность является отношением между разнородными элементами. Число ребер, инцидентных вершине Графовая модель композитного документооборота (петля учитывается дважды), называется степенью вершины Графовая модель композитного документооборота и обозначается Графовая модель композитного документооборота. Говорят, что вершина Графовая модель композитного документооборота изолирована, если b(v)=0. Если дуга e направлена от вершины Графовая модель композитного документооборота к вершине Графовая модель композитного документооборота, то она считается отрицательно инцидентной вершине Графовая модель композитного документооборота и положительно инцидентной вершине Графовая модель композитного документооборота. Число дуг, положительно инцидентных вершине Графовая модель композитного документооборота, называется положительной степенью Графовая модель композитного документооборота и обозначается через Графовая модель композитного документооборота. Отрицательная степень определяется аналогично, через Графовая модель композитного документооборота.

Конечная последовательность ребер графа Графовая модель композитного документооборотаГрафовая модель композитного документооборота (не обязательно различных называется маршрутом длины Графовая модель композитного документооборота, если существует последовательность Графовая модель композитного документооборота Графовая модель композитного документооборота из Графовая модель композитного документооборота (не обязательно различных вершин) таких, что Графовая модель композитного документооборота для Графовая модель композитного документооборота. Говорят, что маршрут замкнут, если Графовая модель композитного документооборота, и не замкнут, если Графовая модель композитного документооборота. Если все неориентированные ребра, составляющие неориентированный маршрут, различны, то такой маршрут называется цепью, если она не замкнута, и циклом, если он замкнут. Ориентированный маршрут, в котором нет повторяющихся дуг, называется путем или контуром (ориентированным циклом) в зависимости от того, является он замкнутым или нет.


3.2.2.2. Определения модели документооборота на графе


В настоящей статье для представления графа документооборота принимается написание вида Графовая модель композитного документооборота, где Графовая модель композитного документооборота– множество вершин графа, Графовая модель композитного документооборота – множество ребер графа, Графовая модель композитного документооборота – множество отношений инцидентности. Таким образом, граф Графовая модель композитного документооборота состоит из непустого множества элементов, называемых вершинами; множества связанных пар из множества вершин, называемых ребрами; множества признаков направленности ребер. Множество, состоящее из вершин графа Графовая модель композитного документооборота, называется множеством вершин графа и обозначается Графовая модель композитного документооборота. Аналогично, множество, состоящее из ребер, называется множеством ребер и обозначается Графовая модель композитного документооборота. Если v и w являются вершинами графа Графовая модель композитного документооборота, тогда ребро Графовая модель композитного документооборота называется связью, которая соединяет Графовая модель композитного документооборота и Графовая модель композитного документооборота.

Две вершины Графовая модель композитного документооборота и Графовая модель композитного документооборота являются граничными вершинами дуги u, если Графовая модель композитного документооборота – начало дуги, а Графовая модель композитного документооборота – конец дуги. Две вершины Графовая модель композитного документооборота и Графовая модель композитного документооборота смежны, если они различны и существуют, и есть дуга, идущая от одной из них к другой. Считается, что дуга Графовая модель композитного документооборота исходит из вершины Графовая модель композитного документооборота, если Графовая модель композитного документооборота является началом, но не является концом Графовая модель композитного документооборота, и что дуга заходит в Графовая модель композитного документооборота, если Графовая модель композитного документооборота является концом, но не является началом Графовая модель композитного документооборота. В обоих случаях дуга Графовая модель композитного документооборота называется инцидентной вершине Графовая модель композитного документооборота, а вершина Графовая модель композитного документооборота – инцидентной дуге u. Общее число дуг, инцидентных вершине Графовая модель композитного документооборота, является степенью вершины Графовая модель композитного документооборота и обозначается Графовая модель композитного документооборота.


3.2.3.Типы графа в модели


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

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

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

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

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


3.2.4. Время в модели


Используемая в данной модели дискретизация состояний документов и событий, вызывающих изменение состояний, подозревает, что эти события происходят в некотором дискретном временном пространстве. Это значит, что производственная деятельность предприятия разделяется на соответствующие участки времени, каждый из которого содержит не более одного события по изменению состояний. Общая совокупность этих временных участков представляет жизненный цикл документооборота.

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

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

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

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


3.2.5. Матричная форма представления


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

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

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

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

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

Для обозначения параметров модели будем использовать условные обозначения. Документы обозначим множеством форм, используемых в моделируемом процессе. Обозначим эти формы Графовая модель композитного документооборота. Действия, производимые над документами для смены состояний, обозначим множеством действий Графовая модель композитного документооборота. Исполнителей, производящих действия Графовая модель композитного документооборота, обозначим множеством Графовая модель композитного документооборота.


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

Построим матрицы документооборота, соответствующие рассматриваемым сценариям. На каждом шаге сценария реализуется шаг документооборота, соответствующий действию, производимому над документами.

Сценарий 1. На шаге 1 элементы матрицы Графовая модель композитного документооборота, Графовая модель композитного документооборота и Графовая модель композитного документооборота, Графовая модель композитного документооборота принимают соответственно значения Графовая модель композитного документооборота и Графовая модель композитного документооборота.

На шаге 2 элементы матрицы Графовая модель композитного документооборота, Графовая модель композитного документооборота и Графовая модель композитного документооборота, Графовая модель композитного документооборота принимают соответственно значения Графовая модель композитного документооборота и Графовая модель композитного документооборота, а на шаге 3 элементы Графовая модель композитного документооборота, Графовая модель композитного документооборота и Графовая модель композитного документооборота, Графовая модель композитного документооборота принимают соответственно значения Графовая модель композитного документооборота и Графовая модель композитного документооборота. Сценарий 2. На шаге 1 элементы матрицыГрафовая модель композитного документооборота, Графовая модель композитного документооборотаи Графовая модель композитного документооборота, Графовая модель композитного документооборота принимают соответственно значения Графовая модель композитного документооборота и Графовая модель композитного документооборота

На шаге 2 элементы матрицы Графовая модель композитного документооборота, Графовая модель композитного документооборота и Графовая модель композитного документооборота, Графовая модель композитного документооборота принимают соответственно значения Графовая модель композитного документооборотаи Графовая модель композитного документооборота, а на шаге 3 элементы Графовая модель композитного документооборота, Графовая модель композитного документооборота и Графовая модель композитного документооборота, Графовая модель композитного документооборота принимают соответственно значения Графовая модель композитного документооборота и Графовая модель композитного документооборота, а на шаге 4 элементы Графовая модель композитного документооборота, Графовая модель композитного документооборота

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: