Навигация
Графовая модель композитного документооборота
43772
знака
0
таблиц
2
изображения
УДК 681.3
М.Ю. КРУКОВСКИЙ
Графовая модель композитного документооборота Abstract: This paper describes approach to creation models of composite workflow which is based on theory of graphs. Determination methods of sets for developed model are given it is proposed workflow algebra based on graph theory. Deliverables of this paper can be used for future development of workflow theory and practice and for creation on its base of software.
Key words: docflow, workflow, theory of graphs, workflow model.
Анотація: У статті розглянуто підхід до створення моделей композитного документообігу на основі теоріі графів. Описано методи детермінування множин для розробленої моделі, запропонована алгебра документообігу, заснована на апараті теорії графів. Положення цієї статті можуть бути використані для подальшого розвитку теорії та практики електронного документообігу і створення на їх основі програмного забезпечення.
Ключові слова: електронний документообіг, процесне керування, теорія графів, модель документообігу.
Аннотация: В статье рассмотрен подход к созданию моделей композитного документооборота на основе аппарата теории графов. Описаны методы детерминирования множеств для разработанной модели, предложена алгебра документооборота с использованием графов. Положения этой статьи могут быть использованы для дальнейшего развития теории и практики электронного документооборота и создания на их основе прикладного программного обеспечения.
Ключевые слова: электронный документооборот, процессное управление, теория графов, модель документооборота.
1. Введение
В современном обществе столь глубоко и повсеместно используются информационные технологии, что практически не осталось сфер, на которые бы не было ими оказано трансформирующее влияние. В последнее время ведущие ученые приходят к выводу, что в своем развитии общество стало больше обращать внимания на информатизацию, чем на индустриализацию [1].
Идея привнести электронное содержание в традиционный бумажный документооборот зародилась вместе с рождением информационных технологий, развивалась все это время и все еще остается актуальной. После победоносного шествия компьютеров, в считанные годы вытеснивших печатные машинки из документотворческих процессов, казалось, до электронного будущего документов осталось совсем немного. Тем не менее оказалось, что близкие планы оптимистов были преждевременны. Традиционный документооборот при всей своей различности форм и реализаций имеет одно значимое общее свойство – носитель. Бумажный носитель, в свое время вытеснивший папирус, кожу, камень, дерево и прочее, надежно закрепился в производственных процессах и воспринимается многими как догма. Появление нового носителя внесло элемент неопределенности в простые и устоявшиеся схемы, привычные и всем понятные процессы. Теперь документ существует на двух носителях – бумажном и электронном, более того, в электронном виде может существовать несколько различных экземпляров одного и того же документа. Поэтому сейчас для описания процесса изменения системы документооборота, сложившегося веками, используется определение, в котором механически объединены название носителя и объект реализации. Надо сказать, что термин «электронный документооборот» не является неоизмом, он устоялся и сегодня широко применяется как в научной, так и технической литературе [2–4]. В Украине на данный момент уже существует определение этого термина на законодательном уровне [5].
В то же время, не существует единства в понимании семантики этого определения, восприятии функциональности систем электронного документооборота и ореола покрытия информационными технологиями существующих систем документооборота. Необходимость глубокой системной интеграции потоков управления и потоков электронных документов подчеркивал еще В.М. Глушков, сформулировав это в своем принципе автоматизации документооборота [6]. Все еще остается актуальной задача четкой формализации понятия «электронный документооборот» и использования существующих достижений информационных технологий для решения управленческих проблем предприятий.
2. Постановка проблемы
Целью настоящей статьи является формализация графовой модели композитного документооборота [6] и введение унифицированного аппарата детерминирования документооборота с помощью теории графов. Идея представления потоков информации, циркулирующих в организации, в виде наглядной графовой модели обладает существенными достоинствами.
На практике очень часто приходится решать несколько вариантов, по существу, одной и той же задачи, когда варианты определяются не изменением значений исходных параметров, а спецификой решения в различных ситуациях. Такая специфика в решении задач особенно характерна для задач документооборота.
Для однотипных задач, не имеющих существенных различий, целесообразно использовать единый составной процесс. Такой процесс может отражать специфику решения задач в различных подразделениях, но быть настолько общим, чтобы обеспечивать общность реализации. Следует обратить внимание на тот факт, что составной процесс является не простым соединением отдельных процессов, а результатом логического объединения процессов. Такое объединение выполняется с использованием специального математического аппарата, который будет рассмотрен далее.
Синтез процессов документооборота приобретает особенное значение в современных условиях развития информационных технологий. При наличии предлагаемого в настоящей статье аппарата возможен модульный синтез единого процесса документооборота. В такой системе решение задачи любой сложности синтезируется из отдельных модулей, представляющих типовые процессы. Модульный принцип синтеза процессов позволяет получить процессы документооборота более высокого качества, устранить дублирование при проектировании и реализации документооборота и тем самым снизить трудоемкость.
Графы являются одной из знаковых систем дискретной математики, которые уже давно используются для реализации интуитивно воспринимаемого представления прикладных задач. Применение графов позволяет использовать апробированный аппарат, разрабатываемый и описываемый со времен Эйлера по наши дни, для представления потоков данных и изменений состояний документооборота. Работа по представлению последовательности производственных процессов с помощью аппарата графов велась еще В.М. Глушковым [7]. Отечественная наука достигла значительных результатов в теоретическом описании и практическом применении графов в решении задач документооборота. В качестве примера можно взять информационную модель, приведенную в работе [8], которая формализована и детерминирована в рамках организации с четко разделенной структурой подразделений. Однако эта модель и ее прикладные применения разрабатывались с учетом возможностей и ограничений информационных технологий, существовавших на тот момент. Сегодня, после экспоненциального увеличения возможностей компьютерной техники и технологий программирования, появилась возможность создавать более насыщенные и вместительные эффективные распределенные системы. С учетом этих новых открывшихся перспектив в настоящей статье будет рассмотрена графовая модель документооборота с привнесенным в нее обновленным содержанием.
Похожие работы
... (Hierarchical Finite State Machine). В следующем разделе рассмотрим описанную выше модель боле подробно. 3. Синтез автоматно–графовой формальной модели Адаптируем описанный выше математический аппарат для создания формальной модели композитного документооборота. Для решения этой задачи представим документооборот в виде связанной последовательности процессов, протекающих в дискретном ...
... то его реализация позволила не только функционального оперировать графами, но и их визуализации [7]. Впоследствии предпринимались попытки создания универсального языка, который бы заложил долгосрочную базу под будущие языки обработки графов. Один из таких языков – GXL (Graph Transformation Languge), построенный на базе существовавшего, на тот момент, математического языка обработки деревьев TXL ( ...
... основу формулы оценки эффективности положены обобщенный критерий эффективности и нотация дискретного композитного документооборота. Использованный обобщенный критерий эффективности исследован Г.С. Теслером в работе [2]. Нотация дискретного электронного документооборота рассмотрена автором настоящей статьи в работе [3] и исследована на примере формальной модели композитного документооборота. 3. ...
0 комментариев