автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.06, диссертация на тему:Разработка моделей и алгоритмов автоматизации создания и поддержки документооборота организационных систем

^ #

^^ М1Н1СТЕРСТВ0 0СВ1ТИ УКРА1НИ

ХАРК1ВСЫСИЙ ДЕРЖАВНИЙ ТЕХШЧНИЙ УН1ВЕРСИТЕТ РАДЮЕЛЕКТР0Н1КИ

На правах рукопису

еВЛАНОВ Максам Висторович

УДК 658.012.011.56:061.5/.б

РОЗРОБКА МОДЕЛЕЙ I АЛГОРИТМ1В АВТОМАТИЗАЩ! СТВОРЕННЯ ТА П1ДТРИМКИ ДОКУМЕНТООБ1ГУ ОРГАН13АЦ1ЙНИХ СИСТЕМ.

Спешалыисть 05.13.06 - Автоматнзован1 система управлшня та арофеснвн! 1нфорыац1Йв1 техно лоп!

АВТОРЕФЕРАТ

днсертац!! наздобуття наукового ступеня кандидата тех Н1Ч в их ваук

Харк1в —1999

Дисертащею срухопис

Робота виконана на кафедр! шформащйних управляючих систем Харкисьхого державного техшчного университету радюелектрошки.

Науковий кертннк: доктор техшчних наук, професор, завадуючнй кафедрою 1УС ХДТУРЕ Левнын Вктор Макарович

Офипйщ опонентн:

доктор техшчних наук, професор кафедри прнкладно! математики та обчислювально! техники Харк1всько! державно! академи мгського господарстваСанойленко Мнкола1ванович;

кандидат техшчних наук, доцент каф. техшчно! ыбернетнки Хармвського державного техшчного униерснтету радюелектрошки Фиштов Валентин Олександрович

Провщна установа -

Нацюнальний техшчннй уншерснтет "Ки1вський шштехшчний ¡нствтут"

Захист в ¡дбу деться " 2 У " гя^гКА___.___ 1999 р. о годит

на засщанн! спеталиовано! вчено! ради, шифр Д 64.0S2.01, по присудженню наукового ступени доктора техшчних наук у Харшському державному техшчнону ун1верситет1 радюелектрошки за адресою: 310726, и. Харк1В, пр. Лешна, 14, факс: (0572) 40-91-13.

3 дисертац1ек> можна ознайомнтися у б1блютеш Харк1вського державного техшчного ушверситету радюелектрошки за адресою: 310726, и. Харк1в, пр. Лешна, 14.

Автореферат розклано

Вчений секретар спешшпзовано! вчено! ради, доктор техшчних наук

ЗАГАЛЬНА ХАРАКТЕРИСТИКА-РОБОТИ

Актуалмпсть теми. На цей час азтоматизащя управлшня складними ор-гаппащйпимн об'ектамя яередбачае створення, упровадження, експлуаташю 1 ыодифкашю систем управляя, що дозволяють автоматизувати базнес-процеси в ус1Х сферах Д1яльност1 об'екта автоматизаци та оперативно одер-жувати ¡нформашю як з окремих пщроздшв 1 пщсистем, так 1 по об'екту в шлому. Так> системи одержали назву "шформацшш управлякт системи" (1УС). При цьому накопичений досвщ -автоматизаци окремих задач управлшня та штеграц1их у сдину систему управлшня дозволяв видшити типов! рнпення, що можуть використовуватяся при автоматизацП управлшня об'сктамн ¡з схожими характеристиками та ¡нфраструктурою.

Однак використання таких типових рипень не усувае проблеми адаптацп 1УС, що створюються, до шдивщуальних особливостей конкретного об'екта автоматизаци. Процес такого роду адаптацй для бшьшосп сучаснвх 1УС представляеться як сукупнють двох в ид ¡в робп: конкретнзаци використаних у задачах управлшня моделей формування 1 прибняття рипень, а також за-безпечення ю'даовщногп форм вщображення результата внриаення задач уиравлшня 1 форм представления ¡нформацп, необхщно! для ршення даних 'задач, документам, як! застосовуються на пщпрнемствг

Можливостям яастроюзаяия моделей на особливосл конкретного, об'екта прпд1ляеться досить велика увага при розробщ 1УС. Внаслщок цього вщповщн1 роботн являють собою визначення значень (стан1в) окремих показан^, що опнсують у модел! об'ехт автоматизаци. На в_(дмшу вщ них, вяршення проблем забезпечення вщповщнос™ форм представления 1 вщображення шформаци ¡снуючим документам представляються розроблю-вачамк сучасних 1УС як виконання деяких рутянних операцш. У ход! вико-нання цих операцш над сукупн1стк> форм представления \ вщображення ¡нформацп, як[ належать задачам управлшяя, складзеться деяка подоба елек-тронного документооб1гу (ДО), що попм нодифюуеться корнстувачем снс-темй шляхом створення нових форм представления ] вшображення ¡нфорнац!! або змши ¡снуючих.

У той же час внкористання цього лиходу приводить до виникнення ряду проблем, що ускладнюють експлуатащю 1УС. Насамперед, такою проблемою с немсйливкть обмеження млькосп до куме нт!в, як! використовуються у система Кр1м того, до цнх проблем варто вщнести виникнення електронннх документа, ям рщко використуютсья, { необхщшсть одержання спецшьних

г

знань для модифкацп ¡снуючнх I створення нових форм представления 1 вщображення ¿нформацП.

Все це внклнкае серйозш трудноои при автоматизацп процесш управлшня оргашзацмними об'ектами, що, у переважнгё бшыпос™ випадмв, являють собою генерацто вщповщних документ на основ1 форы представления 1 вщображення шформацп та ¡х наступну обробку. Використання описано го вище пщходу приводить до практично неконтрольовано! появи велико! млькост! розномангсних документов, що, у свою черту, значно гальнуе процеси формування, прийняття ¡реашзащ!управл1нських рйпень на пшстав1 цих документа.

Таким чином, задача розробки моделей 1 алгоритм ¡в автоматизащ! створення I пщтримки ДО оргашзацгёних систем, що полегшують формування документов, з одного боку, та знижують к1пьк\сть документов, ям потребують подальшо! обробхи, з шшого боку, атакож реалйацП створених моделей I алгоритма у вигляд1 спец1альннх ¡нструментальних засобш.до е елементами 1УС, с актуальною.

Зв'язок роботи з науковими програмами. планами, .темами. Дана робота виконана в рамках держбюджетно! науково-дослщяо! роботи № 010 «Роз-робка методологи, метод1в I засобш проектування розподшених систем управлшня з параметрами, що вииагаються».

Мета I задач! дослшження. Метою даного дослшження е розробка моделей ¡алгоритм1в автоматизацп створення 1 пщтримки ДО органиащйних систем Ь використанням елементш самоорганЬацй.

Для досягнення поставлено! мети у робот1 вирппуються там задача

- розробка математично! модел1 ДО 1 його елемент, що враховуе недолги ¡снуючих описш, пов'язаш з використанням задачного пщходу до розробки засоб1в автоматизацп створення 1 пщтримки ДО;

- розробка математичних моделей процес1в створення забезпечень, що використовуються для пщтримки ДО, на пшстав1 отриманих форналиованих опипв ДО 1 його елеменпв;

- розробка алгоритма автонаткзацд створення 1 пвдтрамки ДО, що забез-печують його адаптацш до змши умов експлуатаци I необхщн1 для цього. штелектуальш спроможност1 засоб1в автоматизацп створення \ пщтримки ДО;

- програмна реалиацю моделей I алгоритм1в автоматизацп створення I пщтримки ДО на основ! рйпень попередн1х задач.

Наукова новизна отриманих результат. У ход1 виконання даного дослщження отриман| так1 результати:

- обгрунтовано викорнстання документально! концепци при формал^зацЛ представления ДО 1 йаго елементш;

- розроблено натематичну модель ДО 1 його елеменпв и викорнстанням агтарагз теорп категорш, що дозволяе оянсуватя структуру ДО з усуненням недолшв, виклиханих викорнстанням традншйннх представлень ДО;

- рочроблено теоретико-категорш модел1 процес1в вщображення представ леаня ДО в категорн1 представления р1зних вид!в забезпечень, що вико-рнстовуються для пщтримки ДО, як! пщтримують Ц1Л1СВ1СТЬ представлень ДО для рпних в ид ¡в забезпечень,

- визначеш цш 1 критерм автоматизацп створення 1 пщтримки ДО та за-пропоновяш и форналиоваш представления, яы ориентоваш на зведення до мшмуму часткн ручно!роботи по створенню 1 пщтримц1 ДО;

- розроблено матенатнчш модел1 засоб1в генераш! нового документа, ре-структуризацй ¡снуючого документа 1 видалення документа з об1гу, як1 базу-ються на категорному представленш ДО 1 його елементш;

- зроблено „анал13 особливостей програмно! решшацИ засоб1в автоматн-зац!1 створення V пщтрнмкн ДО, яка базуеться на запропонованих у робот» ршеннях.

ГГракткчне значения отримапих результата. Отрнман1 в ходГ виконання дисертацп результата вякористаа1 Харкшським ¡нститутои льотчиК1В ВПС Ухра1ни при розробц! автоматнзовано! снстеми «Сдиний документ» у рамках нау ково-дослщно] робота «Розробка програмного забезпеченяя ПЕОМ для обл1ку даних б о йо б о! пщготовки, особового складу та озброення», шифр :<Облш>, № 098316.

Особистий внесок здобувача. Автором днсертац¡1 пропонуються:

- теоретихо-хатегорна модель ДО 1 його елемент!в;

- теоретнко-категорн! модел! процесш вщображення занропонованого представления ДО в представления рпнях в ид ¡в забезпечень шдтркмки ДО;

- формал1зований опис цшей, глобального критерш 1 локальних критерив ефективност1 автоматизацп створення 1 ащтриыки ДО;

- математичн1 модел1 процет генерацп нового документа, реструктури-заци ¡снуючого документа 1 видалення документа з об5гу;

- програмна реалпацш моделей 1 ал го ритм ¡в автоматизацп створення I пщтримки ДО.

Апробап1я результат дисертапи. Результати дослщжень, включеш в дану роботу, доповщались 1 обговорювались на М1Жнародних молод!жних форумах «Радшелектронка I молодь у XXI стор^ччр) (Х^зкш, 1997-1998 р.), а також на конференцн «Викорнстання комп'ютерннх технолог1Й у навчально-му процесЬ> (Харк1в, 1997 р.).

Публ1капп. Результати дисертаци опублжоваш у двух статтях у риних зб1рниках наукових праць, у доповщ1, подашй у зб1рнику доповщей молодих учени? (Хармв, 1997 р.), у тезах МЬкнародно! конференцп «Теор1я 1 технка передач^ прийому й обробки ¡нформаци» (Туапсе, 1995 р.), МЬкнародного молодгеного форуму «Радгоелектронка 1 молодь у XXI стор1ччЬ> (Харк1в, 1997 р.), «Використання комп'ютерних технолопй у навчальному процесЬ (1997 р.).

Структура дисертадп. Робота складаеться з чотирьох роздшв, вступу, висновку 1 додатка. Об'еи дисертаци складае 138 сторшок. У' робот1 присутш б малюнюв на б сторшках, б таблиць на 4 сторшках, перелйс посилань ¡з 109 найменувань на 10 сторшках.

ОСНОВНИЙ ЗМ1СТ

У першому роздш розглянул переваги 1 недолги ¡снуючнх систем, автоматизацп органЬащйного управляя. Основним недолгом бшьшост! розг-лянутих систем е використання задачного пщходу при автоиатизаци ор» ганиацгёного управлшня, що приводить до. неможлнвост! обмеження к1пькост1 документов, що використовуються, 1 зформованих на 1хн1й осшш екземплярш документе. Даний недол!к може бути усунутий шляхом ство-рення спец1альних систем автоматизацп створення 1 пщтримки ДО. При цьо-му для забезпечення високих адаптация их спроможностей даних систем до змши умов експлуатаци особливу увагу потр1бно придшити пщввщенню ¡нтелектуальних спроможностей под1бних систем. Як основна концепц1я штелектуалиацй систем такого класу пропонуеться концепцш самоор-ган1заца систем. Таким чином, основними задачами запропонованого дослщження е:

- розробка математично! нодел1 ДО I його елементш,-що враховуе не-должн ¡снуючнх опнс1в;

- розробка математичних моделей процес!в створення забезпечень, що використовуються для пщтримки ДО, на основ! отриманих формалиованих опис1в ДО 1 його елеменпв;

- розробка алгоритм1в автоматизацп створення I пщтримки ДО, що за-безпечують його адаптацш до змш умов експлуатаци I необхщш для цього ¡нтелектуальш можливош система;

- програмна реал!зац1я моделей 1 алгоритм1В автоиатизаци створення \ пщтримки документооб1гу на пщстав1 рипень попередшх задач. •

В другому роздьч! розглянуи ¡снуюч! математичн1 модел1 ДО, 1х дос-тошства 1 недолги. Автором обгрунтоване використання-категори з0 як

формалйованого опису ДО

30 =< 0,Ф0 >

(1)

де Э - наб1р документа, що склада? клас об'ект|'в категорй з0, яхий мае 'вигляд

Фс - наб1р морфизм1в, що складають клас морфнзм1В категори та описують зв'язкя мЬк документами, якин мае вигляд

(2)

Г <1, ч»а|

Ф о : а. <4'

< 1 с! и ..(р * ' а к

(4)

к - кшьккть документе в систем! ДО;

с!, - документ, ; = рс, що описуеться виразом

'¡гРг

(3)

р - опис]'-го ¡нформацмного параметра, що адекватно вщображае стан

деякого елементарного складового об'ектауправл1ння, ]= ¡77; г - ¡альклеть ¿нформащйних параметра, викорнстовуваних для опису об'-ектауправлшня (розм1ршсть ¡нформацгёного простору (1П) системи ДО);

- коефнйент присутнос™ З-го ¡нформащйного параметра (елементаШ)

у ¡-ому документ!, що ноже дор^внювати 0 або 1 вщповщно у винад-ку вщсутносп або присутност^-го елементаШ у ¡-ому документ};

Ф^з - морфии, що описуе зв'язок документ с14 I аь, а,Ь = 1Л<:, як

вщображення, яке переводить елементи 1П документа аа в елементи Ш документа (]ь

1»а11>1Р1 ^ Ч ' Ч Р ] Ьаг'агРг

(5)

де а - номер документа, що е початком морфима ;

<ч>

Ь - номер документа, що е кшцем морфима ;

<>Ь

- коефй^ент використання ^го елемента Ш а-го документа при фор-муванн! Ь-го документа, що може доршнювати 1 або 0 вщповщно при виконанш або невиконанш умови зв'язнот <р>

Ч>- = («а = 'ь])л ((Р1 = Рру (Р; = "В( Рр)) =1.

(6)

Де arg(pj) - операщя, що визначае використання елементаШ р{ при формуванн!значень елементаШ рг

Використання ап арата теори категорий дае наступн! переваги:

- можливють представления ДО одночасно як единою цйнсноюю сутшстю 1 як сукупнн;тю елементи 11хн1х взаемозв'языв;

- можливкть використання для опису елемент1в класу обЧ:кт1в переважноЗ бтынос™ ¡снуючих математичних теоргё;

- можливкть представления морфпм!в у вигляд^ аналопчнону об'ектам розглянуто! категорй.

Базуючись на представленш процесу вирнпення функцюнально! задач; як формування вщповщних в ид ¡а забезпечень, автор розробивматематичш мо-дел'1 процеав вщображення документального представления у формалпоааш описи внутршньомашинного ¡нформац!нного (13), математичного (МЗ), ал-

горитьпчного (АЗ), програнного (ПЗ) 1 органцацшного (03) забезпечень. Даш представления е функторами, як! мають вигляд

^ ■ Х ^ ^ _30В. (7)

де - категор1я формал1зованого опасу ДО, подана виразом (1);

Б- категор1я, що описуе формалЬоване представления категори зс ннразамн , аналопчннми (1) - (6);

30В - категория, що описуе представления вид1в забезпечень системи ДО.

У функтор! (7) формал13оваяий опяс внд1в забезпечень визначаеться не документальпнм представлениям, а його формалиованнм опнсои. Такнн пщхщ хоча й обмежуе, з одного боку, можлнвосл формування опиав в ид ¡в забезпечень, але, з ¡ншого боку, дозволяе враховувати вплив на забезпечуючу частину апарата формал1зацп, який внкорнстуеться, 1 коректуватя цей вплив.

Схема послшовносл реалиаци'вщображень документального представления системи ДО у видн забезпечень подана на нал. 1.

I

I

SAL ,

Мал.1. Схема посящоаносп реалиацй ащображень документального представления системи ДО у видя забезпечень

Позначення .вщ ,3РЕ ,3Е на мал. 1 являють собою формализовав категорш описи вщповщно АЗ, анутрниньомашинного 13, МЗ, ПЗ та 03 вираженнями, аналопчними (1) - (6). Автором внзначеш особливост1 формування цих категорш, для кожно! ¡з них визначеш також особлнвост] представления об'екпв 1 морфом1в.

У третьому роздш автором був визначений хомплекс загальносистемних заход1в, що забезпечуе створення [ пщтримку системи ДО. Для даного ком-.

плексу проангиизоваои 1снуюч1 уявлення про цш 1 крнтерг! ефективносп упра»Л1ння, вщзначеш Тхи1 недолки. 3 урахуванням дих недолшв запропо-новане визначення цш управлшня системою ДО як зпиження частки ручно! прац1 при формуванш екземплярш документ

Кр, = х£(1у-Оц), (8)

де КРз - загальносистемний показник частки ручно! працо при введен^1

обробщ шформацй;

о^ - оцшка реалвацИ морфЬм1В иЬк документами при формуванш >го

елемента 1П у 1-ому документ!, що дозволяс внзначкти можливиггь одержання екземпляра даного елемента 1П з шшого документа

Оц=1 ЭЪ^ч =1. ) = = а * ^

оу = 0 = 0, ] = 1, г, а = 1, к, а * ¡.

У той же час проведен1 змши структури систем и ДО не повинн1 порушу-ватн и ст!ЙК1сть: будь-яка мала змша ДО повинна викликати малин об'ен робгг по змш вщповщних документ I !хшх зв'язмв

¡=1 а = 1

а*1

(10)

Двр р^ - вщповщно початковнй1 модиф^хований опис елемента 1П1УС;

р3 -> р * - процес змши опису елемента Ш1УС;

е^ - об'ем робет по змш документ I зв'язк1в «¡ж ними.

Тод1 процеси управлшня системою ДО в загальному випадку можуть бути подан1 задачею мшмиаци частки ручно! пращ при обмеженш прнпусти-мого об'ему роб1т ¡з змши ДО ¿задачею досягнення максимально! спйкост1 ДО до змш при заданому знaчeнн¡ частки ручно! праш

кг к к

£ I Оц - Оц) ППП ^ -» Р]-Э2(»ц- + - Е

!=1Г-\ _ _ . = 1 » = 1 ■ (П)

к к а*1

к г

Е Е(

3*1 ¡=^=1

PJ - 2 Ь^е^) ^ к г

¡ = 1 а = 1 ¿¿('¡¡-»^Кр,

де е* - максимально пряпустимий об'ен роб!т по зида ]-га елемента 1П;

Кр5 - задане значения показникз частки ручно! пра«1 при введена I об-робц! ¡нформацй

Дании пщхщ до представления Ц1Л1 i глобального критер1ю ефектнвносп управлшня системою ДО забезпечуе виконання таких вимог, висунутих до оптимально! структур« ДО: спец1алиаци, пропорцшности стшкосп, гнуч-костг

Як локальний хритер'гё ефехтивносп управлшня системою ДО, що чи-сельно оцшюе ефектившсть керуючих вплявш на систему ДО в щлому, документ I на елемент 1П, пропонуються вщповщш коефЫентн ¡ятеграцп систем«

.¿¿Оу-Оу)

-• (13)

I Е «и

1=1)=1Б

документу а,

К „ -1 & (14) -1--1

2'У

^=1

та елемента1П

к _1_151_• (15)

^ир;-1 к

2««

1=1

ле К нз - загальносистемний коеф1цкнт штеграцп; К И(1. - коефвдент ¡нтеграш! документа с!;; Кнр^ - коефпщнт ¡нтеграци елементаШ р ^

На пщстав1 отриманнх результат ¡в автором розроблеш математичн1 мо-дел1 керуючих впливш, що дпоть безпосередньо на структуру систем» ДО. До даних процесш вщнесею продеси: генерацп нового документа, ноданий задачами

(16)

„к+1 к + 1 _

-> Р.1 £ («ц + Е шш, ] = 1,(г + х)

1=1 а = 1

к + 1г+х кг >

.2 - ои) Г

2 22 2 «а

¡=1 ¡=^=1

к+1г + х

2 ХОц - оу) -*• шш

¡=1 ; (П)

. к + 1 к+1 47 р; э Е 0ц+ 2 ь,^)* е]

1=1 а= 1 а#1

реструктуризаци юнуючого документа, подании задачами

, к к _

^Р] -» Р; X+ £ Ь^)-» пйп. ] = 1.г

а = 1 а*1

Кы. =1-

2(4 - «ч)

0=1

=1-

2<«и" °и> ¿1_

2 »у

¿=1

к z

Z Z (Iii - 0¡j)-» min ------

. (19)

Vpj Pj 32(t,j + 2 h

a 'aj ) s £ i

i=l a = l

a#i

внлученяя документа з o6iry, поданий задачами

(20)

, k-l k-l _

Vpj -» Pj Z С*ij + Z hajtaj) mm. j = l.z

¡ = 1 a = l aii

k-l z k z

Z 2 (tg - оц) ZZCtij-Oij)

Kms = I--¡rm = 1" ¡n

Z Z«y ZZ«ij

i=lj=l i=lj=l

k-l z

Z Z (<y - Oy) -> min

¡ = U=i ; (21)

k-l k-l ' VPj - Pj 3 £ (t¡j 2 hajtäj)S

i = l a = 1

i вилучення елемента Ш з o6iry, поданий задачами

(22)

Vpj Pj- Z(t¡j + Z Ьч'ч> j = -1) i=l «=i

a#i

k г-1 кг

ZZOij-Оц) ZKtij-Oij)

K«« = 1 ТТЛ =1 ¡TT~i

ZZty ZZtij

i = lj=l i=lj=l

к z-1

Z Z(t.j - °.j) min

i=ij=i ■ (23)

, к к vPj~* Pj 3Z(tlj+ Z hajtajJSEj . i=l « = 1 a*i

Розглянуто також особливоси керуючих вплив1в, вщповщальних за по-шук, орган1зашю зв'язшв ¡реал1зац1ю екземпляр1в документов.

У четвертому.роздшрозглядалися особливопч програмно! реалиацй сис-теми створення та пщтримки ДО, створено! на основ1 запропонованкх у роздшах 2 1 3 формагизованих описав. Автором обгрунтовано використання в програмшй реалиащ! ковцепци ¿нформашйно! вщхритостг. Дана концелда забезпечуе можлив1сть використання будь-якого елеиента 1П срн формуванн1 необхщного документа (екземпляра документа). При цьо-му для людяни-користувача доступа! для використання документи та елененти 1П визнача-ються переважно р1внем його компетенцп (р1внем доступу). Визначено ос-новш вимоги до програмно! реалиаци снстемн створення та пщтримки ДО.

На пщстав1 концепцп щформацшно! вщкритост1, вису нутах вимог, а також з урахуванням результат, отриманих у роздии 2, були визначеш основа особливосй програмно! реал1заци ДО в щлому та окремих докуиеит1в, а також обгрунтоваш перевагн реалааци снстемн ДО, запропоновано! в ц¡й роботь Визначено основш елементн структуре реалиацй снстемн ДО, установлен! взаемозв'язки цих елеменлв. Розглянуто особливост1 реалиацп-ввд{в забезпечень для ДО. Також розглянуп особливос™ експлуатацн запропоно-вано! реал1заци ДО.

3 урахуванням запропонованих у роздш 3 ршень, а також виявлених особливостей реал1заци ДО розроблеш схем и алгоритмш реалиацИ процес1в генерапй нового документа (мал. 2), реструктурвзадп кнуйчого документа, видалення документа або елемента 1П з об1гу (мал. 3). Розглянуто особли-восп програмних реал1зац!й данях процесш, визначено основн! процедур«, як1 використовуються в програмнш реалЦацп про Не су формування екземпляра документа. Охарактеризовано особливост1 програмно! реал1зацп про-цес^в пошуку документа ¡здмснення зв'язк1в м!ж документами.

висновки

1. У запропояованш дисертац1йк1й робот1 автором сроанал13ован! ¡снуюч1 системи автоматизацп створення 1 пщтримки ДО, особливост1 ¡нструментарш розробки таких систем 1 окремнх внд1в забезпечень для них. Отримаш результата дозволяють зробнти висновок про те, що основним не-долком гснуючнх систем автоматизацп створення 1 пщтримки ДО е некож-ливгсть обмеження кшькосп документа, що використовуються, \ зформова-них на!хн1й основ1 екземпляр1в документш.

Мал. 2. Схема алгоритму процесу генерацп нового документа

Початок ^^

ч 1

Вибф документа елемента Ш, що плануеться внлучнтк

Вир1шенкя зада» (20), (22)

/ Повщомпення , «про немэжлнв1сть / анлучення э виз/ наченням причн ¡/

Юнець ^

Мал. 3. Схема алгоритму процесу вилучення документа (елемента 1П) з об!гу

2. Запропоновано теоретико-категорну модель система ДО у внгляд! ка-тегорп (1), що дозволяе ащображувати цшсну функцшнальну структуру сис-теми ДО з урахуванням недолиш траднцшних представлень 1 служить базою для розробки формал!зованих представлень видш забезпечень системи ДО.

3. Розроблеко теоретико-категорш модел! процессе вщображення документального представления системи ДО у формал1зован1 представления внутршньомашинного 13, МЗ, АЗ, ПЗ та ОЗ. У основу цих моделей покладе-ний функтор (7), що дозволяе одержатн математичн1 модел1 вид1в забезпе-чень з урахуванням особливостей форнал^зацп документального представления та пщтримкою цшсност! документального представления ДО при формуванн1 моделей вядш забезпечень. Для реалЬацш цього функтора ви-значен1 особлнвосп формув.ання областей припустимих значень, обумовлен! використанням шструыентальних засоб^в розробки вщповшних в ид ¡в забезпечень. Запропоновано послщовмсть реашзацп даних вщображеяь.

4. Як нaтeмaтичнi модел1 внд1в забезпечень запропоноваш категорп, ана-лопчн! (1), як1 представляють вщповщно АЗ, внутрппньоиашвнне 13, МЗ, ПЗ та 03 системи ДО. Для кожно! з категоргё визначею представления 1 значения об'ектш ¡морфЬм^в.

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

6. Як оцшки ефективнот управлшня ДО вщповщно до визначено! цш управлшня запропонован1 визначення та формаишоваш представления ко-ефЫенлв ¿ятеграцп системи, окремого документа та окремого елемента 1П; обгрунтована доцшьнкть внкористання даних коефшент як локальяих критерив ефективносп керуючих вплив1в, що змшюють структуру системи ДО.

7. Розроблено математичн» ыодел! ароцесш генераци нового документа, реструктуризацй ¡снуючого документа, 1 внлучення документа або елемента Щ з обку. Розглянуто особливопт керуючих вплив1в, вщповщальних за по-шук, оргамзашю зв'язга ¡реал1за1ию документ.

8. Розроблено схеми алгоритм1в реал1зац!Й процест генераци нового документа, реструктуризацп ¡снуючого документа, внлучення документа або елемента 1П з об1гу, розглянул особлявосп програмних реал!зацж даних процес1в. Визначено основш працедурн, ям використовуються в програмнш реал1зацп процесу створення екземпляра документа.

9. Обгрунтовано анкористаиня в програмнш peanÍ3auií системн створення та шдтримки ДО концепцй ¡нфорнащйно! вщкритост1. Визначен1 ochobhí вимоги до програмао! реал1зацй. Визначеш ochobhí елементи програмно! ре-алпаци системи створення та пщтримки ДО, установлен! взаемозв'язки цих елемент, розглянуп особлнвосп peanúauií вид!в забезпечень. Розглянуп особливост! експлуатаци запропоновано! реал1зацп.

СПИСОК ОПУБЛ1КОВАНИХ ПРАЦЬ ЗДОБУВАЧА ЗА ТЕМОЮ ДИСЕРТАЦЙ

1. Евланов М.В. Синтез сложных систем управления с заданными параметрами // Актуальна проблема сучасно! науки у дослщженнях молодих вче-них м. Харкова: Зб1рннк доповщей Перш о! м(сько1 науково-практично! конференцц. - XapKie: АТ "Б1знес 1нформ", 1997. - С. 38 - 40.

2. Левыкин В.М., Евланов М.В. Обеспечение эффективности реализации и возможности модификации функциональной структуры организационных АСУ И АСУ и приборы автоматики. - Харьков: ХГТУРЭ, 1997. - Вып. 105.-С. 70 - 74.

3. Евланов М.В. Использование документальной концепции при разработке и •модернизации распределенных ИУС // АСУ и приборы автоматики, 1998. -Вып. 108.-С. 122- 130.

4. Левыкин В.М., Евланов М.В. Определение требований к базам данных и системам управления базами данных при разработке информационных систем //Тез. докл. Междунар. конф. "Теория и техника передачи, приема и обработки информации". - Туапсе: ХТУРЭ, 1996. - С. 148 - 149.

5. Евланов М.В. Формализация определения информационной системы //1 Международный молодежный форум "Электроника и молодежь в XXI веке". Тезисы докладов. - Харьков: ХГТУРЭ, 1997. - С. 256.

6. Евланов М.В., Пушкарев А.Н. Объектно-ориентированное представление информационной системы 11 I Международный молодежный форум "Электроника и молодежь в XXI веке": Тез. докл. - Харьков: ХТУРЭ, 1997. - С. 257.

7. Левыкин В.М., Евланов М.В. Методология разработка информационно-управляющих систем И Науково-методична конференцш "Вякористаяня комп'ютерних технологш у навчальному процесГ: Тези доп. - Хвр.ш: ХТУРЕ, 1997. - С. 118 - 119.

Евланов M.В. Розробка моделей i алгоритн1в автоматизацп створення та пщтримки документооб!гу оргая1зац]'яних систем. - Рукопис.

Дисерташя на здобуття наукового ступеня кандидата техшчних наук за спец!альнктю 05.13.06 - авто матлзоваш систем и улравл1няя та прогресивн! 1нформац1ин1 технологи. - Харк1вський державний техн1чннй ун1верситет ра-дюелектронши, Харш, 1999.

Дисерташя присвячена питаниям розробки моделей i алгоритм1в автоматизацп стзоренняМ пщтримки документооб!гу (ДО) оршшацшннх систем. У робот! пропонуються теоретико-категорш модел1 ДО i його елеменлв та категсрш модел1 npoaecis вщображення моделей ДО в модел! викорнстовуванкх для пщтримки ДО вид1в забезпечень. Внзначено форматзован1 представления шлей автоматизацп ДО, ор1ентован1 на MÎHiMi3aniro частки ручно! роботи по створенню i пщтримш ДО. Розроблено математичн! модел1 npouecie генераци нового документа, реструктуризаци документа, вилучення документа з o6iry. Проведено анали програмно! реал1зацН засобш автоматизацп створения i пщтримки ДО. Ochobhï результата роботи впроваджеш при розробш автоматизовано! системи документооб1гу «Сдиний документ».

Ключов1 слова: документооб1г, саиооргаизац1я, документ, категор1я, об'-ект, морф1зм, ручна робота, коефщ!ент ¡нтеграцй, ¡нформащйнавщкриткть.

Evlanov M.V. 'Development of organizational systems document circulation creation and support automation models and algorithms. - Manuscript.

Thesis for a candidate's degree by speciality 05.13.06 - automated control systems ahd progressive information technologies. - Kharkov state technical university of radioelectronics, Kharkov, 1999.

The dissertation is devoted to problem of organizational systems document circulation (DC) creation and support automation models and algorithms complex development. DC and its elements cathegorial models are developed. It allows to describe DC structure with elimination of traditional representation disadvantages. Cathegorial models of process of mapping of DC models to supports kinds models. Formalized representation of DC automation purposes are determined. These purposes are oriented to part of hand-operated work on DC creation and support. New document generating, document re-structuring and document elira mating from circulation models are developed. DC creation and support automation methods program realization features are considered. Basic results of work are introduced by development of DC "Uniform document" automation system.

Key words: a document circulation, self-organizing, document, category, object, морфизм, hand-operated work, factor of integration, information openness.

Евланов М.В. Разработка моделей и алгоритмов автоматизации создания и поддержки документооборота организационных систем. - Рукопись.

Диссертация на соискание ученой степени кандидата технических наук по специальности 05.13.06 - автоматизированные системы управления н прогрессивные информационные технологии. - Харьковский государственный технический университет радиоэлектроники, Харьков, 1999.

В предлагаемой диссертационной работе автором рассмотрены достоинства и недостатки существующих систем автоматизации организационного управления. Основным недостатком таких систем является невозможность ограничения количества используемых документов и созданных на их основе экземпляров документов." Данный недостаток устраняется путем создания специальных систем автоматизации создания и поддержки документооборота (ДО). Для обеспечения возможности адаптации данных систем к изменению условий эксплуатации особое внимание нужно уделить повышению интеллектуальных способностей подобных систем. Как основная концепция интеллектуализации систем такого класса предлагается концепция самоорганизации. Таким образом, основными задачами исследования являются: разработка формализованного описания ДО и его элементов, которые учитывают недостатки существующих описаний; разработка формализованных представлений процессов создания обеспечений, которые используются для поддержки ДО, на основе полученных формализованных описаний ДО и его элементов; разработка алгоритмов автоматизации создания и поддержки ДО, обеспечивающих его адаптацию к изменениям условий эксплуатации и необходимые для этого интеллектуальные возможности системы; программная реализация моделей и алгоритмов автоматизации создания и поддержки ДО на основании решений предыдущий задач.

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

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

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

Основные результаты работы внедрены при разработке автоматизированной системы документооборота «Единый документ».

Ключевые слова: документооборот, самоорганизация, документ, категория, обьект, морфизм, ручная работа, коэффициент интеграции, информационная открытость.

Пщписано до друку______Р- Формат 60x84 1/16.

Друк офсетний. Пашр друкарський № 1.

Обсяг 1,2 ум. - др. арк. Тираж 100 прим.

Зам. № Безкоштовно.

Видавництво ХТУРЕ, 310726, Харм'в, пр. Ленша, 14