Методи і математичні моделі проектування територіально-розподілених систем обслуговування

Размещено на http://www.allbest.ru/

Міністерство освіти і науки, молоді та спорту України

Харківський національний університет радіоелектроніки

УДК 65.011.56:681.5

Автореферат

дисертації на здобуття наукового ступеня

кандидата технічних наук

МЕТОДИ І МАТЕМАТИЧНІ МОДЕЛІ ПРОЕКТУВАННЯ ТЕРИТОРІАЛЬНО-РОЗПОДІЛЕНИХ СИСТЕМ ОБСЛУГОВУВАННЯ

05.13.12 - системи автоматизації проектувальних робіт

БАДДУР АЛАА

Харків - 2011

Дисертацією є рукопис.

Робота виконана в Харківському національному університеті радіоелектроніки, Міністерство освіти і науки, молоді та спорту України.

Науковий керівник:

доктор технічних наук, професор Петров Едуард Георгійович, Харківський національний університет радіоелектроніки, завідувач кафедри системотехніки.

Офіційні опоненти:

доктор технічних наук, професор Комяк Валентина Михайлівна, Національний університет цивільного захисту України (м. Харків), професор кафедри фізико-математичних дисциплін;

доктор технічних наук, професор Нефьодов Леонід Іванович, Харківський національний автомобільно-дорожній університет, завідувач кафедри автоматизації та комп'ютерно-інтегрованих технологій.

Захист відбудеться "__" 2011 р. о годині на засіданні спеціалізованої вченої ради Д 64.052.02 у Харківському національному університеті радіоелектроніки за адресою: 61166, м. Харків, пр. Леніна, 14.

З дисертацією можна ознайомитись у бібліотеці Харківського національного університету радіоелектроніки за адресою: 61166, м. Харків, пр. Леніна, 14.

Автореферат розісланий "__" 2011 р.

Учений секретар спеціалізованої вченої ради В.В. Безкоровайний.

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

Актуальність теми. Територіально-розподілені системи обслуговування (ТРСО) - це специфічний клас систем обслуговування, особливість якого полягає в тому, що об'єкти є стаціонарними, а обслуговування проводиться мобільними обслуговуючими пристроями (фахівцями). До таких систем належать швидка медична допомога, система пожежної охорони і багато інших систем обслуговування. Типовим прикладом є ситуація яка склалась в житлово-комунальному господарстві великих міст. У сучасних умовах спостерігається тенденція до збільшення насиченості та зростання складності побутової техніки, інженерного обладнання квартир та житлових будівель. При цьому багато пристроїв є стаціонарними, не транспортабельними, і їх доводиться обслуговувати та ремонтувати на місці їх установки й експлуатації. Це призвело до необхідності створення мережі сервісно-ремонтних територіально-розподілених систем обслуговування.

Через територіальну розподіленість абонентів, що обслуговуються, в таких системах важливу, а інколи визначальну роль у забезпеченні їх ефективності відіграє транспортний етап (час і витрати) на доставку обслуговуючого приладу (фахівця) до місця виконання робіт. За цих умов до традиційних задач структурно-параметричного синтезу систем на етапі проектування додається необхідність урахування топології об'єкта обслуговування: характеристик території та її транспортної мережі; розподілення по території абонентів, що обслуговуються, та центрів обслуговування; дисциплін обслуговування і т. ін. У сукупності це ускладнює процеси проектування систем зазначеного класу, а їх все більше поширення потребує розвитку і вдосконалення методів, моделей, обчислювальних засобів, які дають змогу як інтенсифікувати процес проектування, так і отримувати ефективні проектні рішення.

Проблема синтезу територіально-розподілених систем обслуговування транспортних, обчислювальних, передачі інформації, сервісних не є абсолютно новою. У цій області працюють багато вітчизняних і зарубіжних вчених. Можна назвати Зайченка Ю.П., Янбиха Г.Ф., Столярова Б.А., Безкоровайного В.В., Таненбаума Е., Цвиркуна А.Д., Д. Краскала, В. Ярника, Бусленка Н.П. та інших. Ними отримані фундаментальні результати, однак загалом проблема далека від вичерпного вирішення, і продовження досліджень у цьому напрямі, безсумнівно, є актуальним як з теоретичного, так і з практичного погляду.

Зв'язок роботи з науковими програмами, планами, темами. Дослідження, результати яких викладені в дисертації, проводились відповідно до планів науково-дослідних робіт із держбюджетних тем, що виконувались кафедрою системотехніки ХНУРЕ у 2009-2010 роках: тема № 196 "Розробка методів та інструментальних засобів структурно-параметричної ідентифікації моделей багатокритеріального оцінювання і багатокритеріальної оптимізації", № ДР 0106U003175; тема № 236 "Розробка математичних моделей і програмних засобів прийняття багатокритеріальних рішень в умовах невизначеності", № ДР 0109U0023571, у виконанні яких здобувач брав участь як виконавець. Участь здобувача у виконанні зазначених робіт полягає в розробці методики і програмних засобів імітаційного моделювання як засобу проектування територіально-розподілених систем обслуговування.

Мета і завдання дослідження. Метою дисертаційної роботи є зменшення часу та підвищення якості проектування територіально-розподілених систем сервісного обслуговування на основі розробки моделей та інструментальних засобів автоматизації процесів проектування з урахуванням топологічних характеристик, багатокритеріальності та невизначеності вихідної інформації.

Досягнення зазначеної мети пов'язане із необхідністю вирішення таких наукових задач:

1. Провести системний аналіз особливостей територіально-розподілених систем обслуговування та визначити напрямки підвищення ефективності проектування.

2. Обґрунтувати напрямки, методологічні засоби і математичні моделі створення автоматизованої системи структурно-параметричного проектування територіально-розподілених систем обслуговування.

3. Розробити аналітичні математичні моделі оцінки структурно-параметричних характеристик системи обслуговування на ранніх (ескізних) етапах проектування.

4. Розробити імітаційну модель, котра ґрунтується на ідеях методу Монте-Карло, орієнтовану на визначення уточнених проектних характеристик територіально-розподіленої системи обслуговування.

5. Провести тестові обчислювальні експерименти із визначення

проектних характеристик територіально-розподіленої системи обслуговування внутрішньоквартирного інженерного комунального обладнання.

Об'єкт дослідження - процеси структурно-параметричного проектування територіально-розподілених систем обслуговування.

Предмет дослідження - моделі і методи автоматизованого структурно-параметричного проектування територіально-розподілених систем обслуговування на ранніх етапах проектування.

Методи дослідження - в основу проведених досліджень покладені принципи системного аналізу. Під час вирішення конкретних наукових завдань використані методи теорії масового обслуговування, теорії прийняття багатокритеріальних рішень, аналітичного та імітаційного математичного моделювання, загальної теорії і методології створення систем автоматизованого проектування.

Наукова новизна отриманих результатів. Наукова новизна полягає в такому:

1. Вперше синтезовано комплекс аналітичних моделей (визначення оцінки ефективної циклічності виконання профілактичних робіт; оцінювання допустимого терміну початку виконання випадкової заявки на обслуговування; визначення площі зони обслуговування; визначення кількості обслуговуючого персоналу) вибору проектних характеристик територіально-розподілених систем обслуговування, відмінний тим, що як загальний оптимізаційний критерій використовується критерій мінімуму сумарних соціально-економічних витрат і втрат на створення й експлуатацію системи.

2. Вдосконалено методи прийняття проектних рішень під час проектування територіально-розподілених систем обслуговування на основі більш глибокого врахування багатокритеріальності та інтервальної невизначеності вихідної інформації, шляхом використання теорії корисності, теорії прецедентів, взаємної трансформації інтервальних частинних критеріїв.

3. Набули подальшого розвитку загальна теорія і методологія проектування територіально-розподілених систем обслуговування за рахунок реалізації аналітично-імітаційного підходу до визначення проектних характеристик системи на ранніх етапах проектування.

Наукове і практичне значення отриманих результатів. Розроблені в роботі аналітико-імітаційні моделі і методи є науково-методичним внеском у вирішення важливої науково-практичної задачі створення системи автоматизації проектування територіально-розподілених систем обслуговування.

Результати дисертаційної роботи впроваджені:

- у навчальний процес на кафедрі системотехніки ХНУРЕ при викладанні дисциплін "Теорія прийняття проектних рішень", "Вступ до теорії системного аналізу";

- у практику проектування ТРСО, для державного підприємства "Харківський науково-дослідний інститут технології машинобудування" булі розроблені математичні моделі то обчислювальні методи прийняття рішень по структурно-топологічному синтезу територіально-розподілених систем обслуговування в умовах багатокритеріальності та інтервальної невизначеності даних. Використання вказаних моделей дозволило скоротити термін і підвищити ефективність проектних рішень при визначенні термінів гарантійного регламентного обслуговування продукції.

Особистий внесок здобувача. Усі основні наукові та практичні результати отримані особисто здобувачем. У роботах, опублікованих зі співавторами, здобувачу належать такі результати: у статті: [1]здобувачем розроблена постановка задачі і методи врахування інтервальної невизначеності; у статті [2]здобувачем запропонований критерій урахування загальних сумарних витрат на створення системи локалізації надзвичайних ситуацій; у статті [3]здобувачем запропонований метод урахування інтервальних рівноможливих значень невизначеності; у статті [4] здобувачем розроблені аналітичні математичні моделі визначення характеристик систем обслуговування.

Апробація результатів дисертації. Основні наукові результати дисертаційної роботи доповідалися й обговорювалися на міжнародних науково-практичних конференціях: Міжнародній науково-практичній конференції "Сучасні інформаційні та інноваційні технології на транспорті" (м. Херсон, 2009 р.); II факультетській науково-практичній молодіжній школі-семінарі студентів, аспірантів і молодих науковців "Інформаційні інтелектуальні системи - 2009" (м. Харків, 2009 р.), 14-му міжнародному молодіжному форумі "Радіоелектроніка та молодь у ХХI столітті" (м. Харків, 2010 р.), 2-й Всеукраїнській науково-практичній конференції "Системний аналіз. Інформатика. Управління" (м. Запоріжжя, 2011 р.).

Публікації. За темою дисертації опубліковано 8 наукових робіт, у тому числі 4 статей, які входять до переліків, затверджених ВАК України, 4 тез, опублікованих у матеріалах наукових конференцій.

Структура та обсяг дисертації. Дисертація складається зі вступу, чотирьох розділів, висновків з роботи, чотирьох додатків та списку використаних джерел. Обсяг дисертації - 180 сторінок, в тому числі 164 сторінки основного тексту зі 17 рисунками (на 8 стор.) та 35 таблицями (на 13 стор.); 2 додатки - 6 сторінок, список використаних джерел із 109 найменувань - 10 сторінок.

ОСНОВНИЙ ЗМІСТ ДИСЕРТАЦІЙНОЇ РОБОТИ

У вступі обґрунтовано актуальність теми, мету та завдання дослідження, викладено наукову новизну та практичне значення отриманих результатів, наведено відомості щодо особистого внеску здобувача, апробацію результатів дисертації та публікації.

У першому розділі проведений аналіз проблеми синтезу територіально-розподілених систем обслуговування, описані особливості ТРСО та їх класифікація і розглянуті приклади деяких територіально-розподілених систем: інформаційно-обчислювальні мережі, спеціалізовані транспортні системи, розподілені системи обслуговування (житлово-комунального господарства, поштового зв'язку, швидкої медичної допомоги, пожежної охорони). Сформульована проблема синтезу ТРСО і запропонована ієрархія вирішення комплексів задач її синтезу. Показано, що принциповою особливістю задачі синтезу ТРСО є необхідність урахування топології (територіального розміщення) об'єктів обслуговування, За цих умов найважливішим системоутворюючим елементом ТРСО стають комунікаційні зв'язки, які забезпечують функціонування системи як єдиного цілого шляхом реалізації обміну між її елементами: матеріальними ресурсами, енергією, інформацією. Якщо протяжність таких зв'язків невелика, що є характерним для компактних систем, то витрати ресурсів на їх створення й експлуатацію, навіть при високому рівні вимог до функціональних характеристик, становлять малу частину у витратах системи загалом, тобто ними можна знехтувати. При такому допущенні визначальним під час синтезу системи є вибір функціональної структури, технології функціонування, тобто вирішується задача структурно-функціонального синтезу. Із зростанням територіальної розосередженості зростає протяжність комунікаційних зв'язків, витрати на їх реалізацію й експлуатацію. Зростає також вплив зв'язків на ефективність функціонування системи загалом, наприклад за рахунок часу реалізації комунікації. Значення вказаних факторів із зростанням територіальної розосередженості зростає, становлячись іноді визначальним як у вартості, так і в ефективності функціонування системи загалом. Це означає, що вартісні та функціональні характеристики системи сильно залежать від просторової організації (топології) системи.

Таким чином, постає задача структурно-функціонально-топологічного синтезу, коли рішення щодо кількості, функцій, технології їх реалізації, ієрархічної структури взаємозв'язків елементів необхідно приймати з урахуванням їх просторового розміщення.

Внаслідок проведеного системологічного аналізу в дисертації запропоновано ієрархічну структуру комплексу задач синтезу ТРСО, наведена на рис. 1.

Рисунок 1 - Структура комплексу задач синтезу ТРСО

Така ієрархія передбачає можливість ітераційного вирішення кожного з комплексів задач з урахуванням результатів, отриманих на наступних етапах і уточнюючих обмеження або вихідні дані, тобто з урахуванням зворотних зв'язків.

У розділі розглянуті основні етапи проектування ТРСО: статичний етап (техніко-економічне обґрунтування й ескізне проектування) і динамічний етап (технічне і робоче проектування). Проведений аналіз вхідного потоку заявок на обслуговування, який є композицією детермінованого і випадкового потоків.

На основі аналізу наукових публікацій проведено огляд інструментальних засобів синтезу територіально-розподілених систем обслуговування і показано, що найглибше розробленою є задача структурного синтезу. При цьому основним критерієм є мінімум довжини комунікаційних зв'язків, тобто вартість мережі. Обґрунтовано, що в ТРСО доцільно використовувати централізовані (центр-абоненти) структури. Проведено порівняльний аналіз алгоритмів Прима, Краскала, Ісау-Вильямса, Шарма, Фогеля та інших.

Загалом, як показав огляд наукової літератури з проблеми, на сьогодні відсутня загальна методологія структурно-топологічного синтезу ТРСО. Основний недолік існуючих методів синтезу полягає в тому, що клас структур задається апріорно, на основі евристичних міркувань, і в рамках цього обмеження розв'язуються локальні оптимізаційні задачі за скалярними критеріями з урахуванням дуже спрощуючих допущень.

У зв'язку зі сказаним метою поданої дисертації є розробка математичних моделей, методів та інструментальних засобів структурно-топологічного автоматизованого синтезу територіально-розподілених систем обслуговування з урахуванням багатокритеріальності в умовах ризику і невизначеності.

Другий розділ ‹‹Методологічні основи автоматизованого проектування ТРСО›› присвячений розгляду методологічних основ створення систем автоматизованого проектування (САПР) ТРСО. Проектування розподілених систем обслуговування потребує значних витрат часових, трудових, матеріальних, інтелектуальних ресурсів. САПР дозволяє істотно зменшити витрати ресурсів на проектування, у два-три рази зменшити терміни проектування при одночасному покращанні якості за рахунок використання економіко-математичних методів, багатоваріантного аналізу, оптимізації. Однак методологія проектування, математичне і програмне забезпечення мають бути орієнтовані на САПР.

Розглянуті етапи проектування ТРСО: техніко-економічне обґрунтування (ТЕО) ескізного і техноробочого проектування. Реалізувати зазначені етапи в рамках САПР можливо двома взаємодоповнюючими шляхами:

- створенням банків математичних моделей різного ступеня агрегування і відповідних їм інструментальних засобів дослідження і прийняття оптимальних рішень;

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

Адаптація моделей має проводитись блочною підстановкою локальних моделей потрібного ступеня агрегування із банку моделей. При цьому в банк моделей включаються альтернативні моделі одного рівня агрегування. Це обумовлено зв'язком агрегування із прийняттям різних спрощуючих допущень і евристичних міркувань. Такі моделі мають вузьку область коректного застосування, чутливі до конкретних значень вихідних даних і розмірності задачі. В таких умовах у розробника має бути можливість не лише розглянути різні варіанти побудови системи з урахуванням варіацій вихідних даних, але й провести цей аналіз різними методами, порівняти результати і вибрати рекордний.

Прийнятий підхід побудови системи моделей та методології проектування ставить відповідні вимоги і до методів і алгоритмів аналізу, оптимізації та прийняття рішень. Інструментарій має бути альтернативним, тобто організованим за принципом банку альтернативних алгоритмів, адаптивних до точності, розмірності, структури вихідних даних. Окремо слід підкреслити, що методи оптимізації та прийняття проектних рішень мають забезпечувати вибір усталеного (грубого) до варіацій вихідних даних рішення, оскільки лише у цьому випадку можна забезпечити наступництво рішень по мірі підвищення інформаційної визначеності аналізу до точності рішення.

У розділі для інтенсифікації процесу проектування, підвищення його якості і зменшення витрат ресурсів запропоновано використовувати методологію "теорії прецедентів" відому ще як "Case-Based Reasoning)) (CBR), тобто метод розмірковувань на основі прецедентів. За визначенням CBR - це спосіб вирішення нових проектних проблем шляхом адаптації рішень, які використовувались раніше в аналогічних ситуаціях. Прецедент являє собою інформаційний блок, що включає в себе базову ситуацію і відповідне їй рішення. Структура і функції системи підтримки прецедентних рішень (СППР) надана на рис. 2, а основні етапи вибору рішення на основі прецедентного аналізу - на рис. 3.

Рисунок 2 - Структура і функції СППР

Рисунок 3 - Фази CBR-циклу

Побудова СППР прецедентного типу передбачає розв'язання такого кола задач:

- розробка способу представлення знань щодо ситуації та можливих рішень;

- розробка методу вибору прецедентів;

- розробка методу ідентифікації та адаптації рішень;

- розробка методу зберігання та індексації прецедентів.

Слід підкреслити, що під прецедентними рішеннями слід розуміти не тільки власне проектні рішення, але й математичні моделі, інструментальні засоби і т. ін.

Підвищення ефективності та ступеня оптимальності проектних рішень тісно пов'язане з урахуванням багатокритеріальності задач оптимізації та невизначеності вихідних даних. У роботі запропоновані методи й обчислювальні процедури розв'язання такого класу задач.

Така методологія має містити два етапи прийняття рішень. На першому етапі формується скалярна багатофакторна оцінка ефективності (корисності) рішень у детермінованій постановці. На другому етапі враховуються всі невизначеності параметрів змінних моделі скалярного багатофакторного оцінювання, з урахуванням цього виконується інтервальна оцінка ефективності альтернативних рішень і визначається правило вибору точкового рішення з інтервалу можливих рішень.

Процедура багатофакторного оцінювання є суб'єктивною інтелектуальною процедурою, тому носіями вихідної інформації, необхідної для структурно-параметричної ідентифікації є фахівці (експерти) у різних проблемних областях, а основним методом отримання первинної інформації - метод експертного оцінювання. Суб'єктивізм методу експертного оцінювання і широта проблемно-орієнтованих задач спричинили те, що на сьогоднішній час на практиці використовуються декілька альтернативних моделей багатофакторного оцінювання.

В роботі перший етап реалізований на основі адитивної теорії, згідно з якою формується скалярна оцінка узагальнюючої корисності рішення

, (1)

де - нормалізовані, тобто приведені до безрозмірного вигляду, єдиного інтервалу [0, 1]можливих значень і однакового напрямку домінування частинні критерії; - безрозмірні коефіцієнти відносної важливості нормалізованих частинних критеріїв. За визначенням для коефіцієнтів мають виконуватись такі вимоги:

, , (2)

Нормалізація частинних критеріїв проведена за такою формулою:

, (3)

де , - відповідно найгірше і найкраще значення -го частинного критерію на усій допустимій множині рішень.

На другому етапі задаються інтервальні значення параметрів моделі (1) і обчислюється інтервальне значення корисності альтернативного рішення

, (4)

де "- " позначені інтервальні невизначеності.

Особливість моделі (4) полягає в тому, що результат оцінювання є інтервальним числом. Поряд з цим кінцева задача процедури прийняття рішень полягає у виборі конкретного точкового рішення. Вибір такого точкового рішення породжує необхідність розв'язання двох нетривіальних задач: а) порівняння інтервалів задля виділення екстремального з них; б) вибір конкретного точкового рішення на виділеному екстремальному інтервалі.

Можливі два підходи до вирішення проблеми вибору точкового рішення.

Перший полягає у детермінізації всіх вихідних невизначеностей на етапі формалізації вихідної задачі багатокритеріальної оптимізації. Така детермінізація досягається різними шляхами, наприклад, заміною статистичних величин їх математичним сподіваннями, модальними значеннями для нечітких величин або центрами інтервальних величин. Таким чином, формується традиційна оптимізаційна модель у детермінованій постановці.

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

Альтернативою є методологія прийняття рішень в умовах невизначеності, яка передбачає обчислення інтервальних значень корисності рішень за моделлю (4) і подальший вибір точкового рішення як компромісу між оптимістичним і песимістичним рішеннями.

Таким чином, обов'язковим етапом реалізації методології прийняття рішень в умовах невизначеності є обчислення інтервальних значень багатофакторної скалярної оцінки корисності альтернативних рішень.

При цьому передбачається, що кількісне значення (інтервал) невизначеності заданий, а якісна характеристика, тобто характер розподілення значень всередині інтервалу є імовірнісним, нечітким або рівноможливим.

Ця задача не спричиняє принципових труднощів у тому випадку, якщо всі невизначеності належать до одного типу за інформацією щодо характеру розподілення значень на інтервалі. Для кожного типу інформації (статистичної, нечіткої, інтервальних величин) визначені спеціалізовані правила виконання арифметичних операцій додавання і множення, що необхідні для обчислення корисності . У тому випадку, якщо до моделі входять різнорідні невизначеності (це ситуації, з якими найчастіше стикаються), постає задача їх обопільної трансформації для приведення до одного вигляду.

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

Третій розділ "Моделі структурно-топологічної оптимізації та планування виконання робіт в ТРСО" присвячений синтезу аналітичних моделей оцінки проектних параметрів системи обслуговування.

У загальному випадку ТРСО виконує роботи двох типів:

- регулярні профілактичні огляди і планово-попереджувальні ремонтні роботи, які утворюють детермінований потік заявок на обслуговування;

- обслуговування випадкового потоку заявок на ліквідацію несправностей, відмов та аварій обслуговуваних систем.

Потік випадкових заявок є неоднорідним і розпадається на два потоки, що відрізняються інтенсивностями надходження заявок, характером і трудомісткістю робіт:

- заявки на виконання робіт з ліквідації несправностей та аварій систем загального або групового користування;

- заявки на виконання робіт з ліквідації несправностей індивідуального, наприклад, внутрішньоквартирного обладнання.

Під обладнання загального або групового користування розумітимемо, наприклад, у комунальному господарстві, магістральні трубопроводи різного призначення, теплонагрівальне обладнання, що обслуговує групу домів, зовнішні електромережі та електропідстанції і т. ін.

У розділі розроблені такі аналітичні моделі:

- модель визначення оцінки ефективної циклічності виконання профілактичних регламентних робіт з обслуговування обладнання;

- модель оцінювання допустимого терміну початку виконання випадкової заявки на обслуговування за критерієм мінімуму узагальнених соціально-економічних втрат;

- модель визначення площі зони обслуговування;

- модель визначення чисельності обслуговуючого персоналу.

Аналітичні методи визначення проектних рішень мають низку переваг, таких як висока точність моделювання, мінімальні витрати обчислювальних ресурсів і т. ін. Але в СМО, до яких належать ТРСО, процеси, що вивчаються, по-перше, мають явно нелінійний характер, а по-друге, ускладнені імовірнісними характеристиками ті інтервальними невизначеностями інших типів (нечіткими і рівноможливими), тому результати обчислень можуть бути дуже далекими від реальних рішень. Щоб подолати труднощі, які виникають під час проектування такої складної системи як ТРСО, пропонується на основі комбінованого підходу використовувати на першому етапі аналітичні моделі, а потім коректувати їх із застосуванням методів машинної імітації, тобто методів експериментального вивчення систем за допомогою ЭВМ. Під час машинної імітації формується імітаційна система, до якої входить імітаційна модель, що імітує досліджуваний процес (вона може бути аналітичною), і набір алгоритмів і програм, які призначені для забезпечення діалогового режиму (внутрішнє математичне забезпечення) і для вирішення задач типу формування бази даних, уводу і виводу інформації і т. ін. (зовнішнє математичне забезпечення). Імітаційна модель при цьому сама є свого роду програмою для ЕОМ. Практичне застосування цієї моделі полягає у спостереженні за результатами багатьох варіантів розрахунків за такою програмою при різних значеннях, що задаються, вхідних змінних. Аналіз результатів надає можливість робити висновки щодо поводження системи, коли вона тільки проектується, і змінювати її характеристики (вхідні та проміжні) у такий спосіб, щоб максимізувати продуктивність і мінімізувати собівартість ТРСО, що проектується.

Основні етапи імітаційного моделювання ТРСО показані на рис. 4.

Четвертий розділ "Вирішення задач вибору параметрів і технології обслуговування за допомогою імітаційного моделювання" містить опис імітаційної моделі та результати обчислювальних експериментів.

У роботі за метод імітаційного моделювання під час вибору структури і оптимізації структурно-параметричних характеристик ТРСО вибраний метод Монте-Карло (статистичних випробувань), програмно реалізований на мові моделювання GPSS сучасної версії Windows - GPSS World.

За допомогою цього інструментального засобу системи можна ефективно моделювати різні системи масового обслуговування, як наприклад, у нашій роботі системи обслуговування житлово-комунального господарства. Система має великий набір команд для управління процесом моделювання, які можна як використовувати в інтерактивному режимі, так і включати до моделі.

Як об'єкт моделювання розглядається система обслуговування житлово-комунального господарства, яка знаходиться у мікрорайоні, в якому 50 будинків, тобто приблизно 12000 квартир. Об'єктами обслуговування є квартири. Заявки на обслуговування групуються за типами функціонально однорідних робіт: електротехнічних, сантехнічних, слюсарних і т. ін. У цьому випадку вони виконуються спеціалізованими обслуговуючими пристроями (фахівцями).

Як приклад у табл. 1 наведені результати визначення кількості обслуговуючих фахівців і відповідні характеристики якості обслуговування.

Таблиця 1 - Порівняльна таблиця основних параметрів системи при різній кількості пристроїв

	10 пристроїв	20 пристроїв	30 пристроїв	40 пристроїв
Середній час очікування в черзі на обслуговування	84404.36	4603.03	57.86	20.25
Коефіцієнт використання	0,999	0,988	0,694	0.52
Максимальний розмір черги	46896	2323	26	17



Рисунок 4 - Основні етапи імітаційного моделювання ТРСО

ВИСНОВКИ

Територіально-розподілені системи обслуговування (ТРСО) являють собою складні організаційно-технологічні системи, проектування і створення яких потребує великих витрат часових, трудових, матеріальних, інтелектуальних ресурсів. Інтенсифікація процесу проектування, підвищення його ефективності по якості та витратам пов'язана зі створенням комплексних систем автоматизації проектування (САПР), яка підтримує всі етапи проектування, починаючи з техніко-економічного аналізу і закінчуючи розробкою технічної документації на етапі робочого проектування.

Внаслідок виконаних у дисертації досліджень можна дійти таких висновків:

1. Показано необхідність створення комплексної адаптивної системи інформаційної та математичної підтримки процесу проектування ТРСО як багаторівневої організаційної системи, що базується на комплексі математичних моделей різного ступеня точності та деталізації, відповідних баз даних і програмно-апаратних засобів прийняття проектних рішень.

2. Запропоновано для інтенсифікації процесу проектування, підвищення його якості та зменшення витрат використовувати проектування, засноване на багаторазовому використанні раніше отриманих ефективних проектних рішень.

3. Показано, що підвищення ефективності та ступеня оптимальності проектних рішень тісно пов'язане із необхідністю урахування багатокритеріальності задач оптимізації та невизначеності вихідних даних. Запропоновані методи і обчислювальні процедури розв'язання такого класу задач.

4. На основі тестового математичного моделювання показано можливість трансформації різних типів невизначеності до базового типу без втрати інформативності. Як базовий тип невизначеності рекомендується інтервальне подання у вигляді рівноможливих або рівноймовірнісно розподілених величин.

5. Обґрунтовано основні вимоги щодо коректності, точності, адекватності математичних моделей складних, слабоструктурованих систем і сформульовані принципи їх синтезу і застосування для автоматизації проектування ТРСО.

6. Синтезовані аналітичні моделі вибору наближених проектних характеристик територіально-розподілених систем обслуговування, призначені для використання на ранніх етапах проектування. Це обумовлено тим, що ТРСО належать до класу систем масового обслуговування і для них неможливо синтезувати адекватні аналітичні математичні моделі процесу обслуговування з урахуванням стохастичності процесу.

7. Обґрунтовано перспективність аналітико-імітаційного підходу до синтезу ТРСО, при якому на першому етапі проводиться оціночний аналіз за аналітичними моделями, а на другому, за допомогою імітаційного моделювання визначаються більш точні проектні параметри і технології обслуговування.

8. Сформульовано концепцію синтезу і вимоги до імітаційних моделей територіально-розподілених систем обслуговування. Сформульовано задачу синтезу імітаційної моделі як інструментального обчислювального засобу визначення ефективних проектних рішень щодо вибору структурно-топологічних і параметричних характеристик ТРСО.

9. Розроблена імітаційна модель ТРСО є універсальною і має адаптаційний інтерфейс, що дозволяє адаптувати її до різних класів територіально-розподілених систем обслуговування.

10 Синтезовано варіант імітаційної моделі ТРСО проблемно-орієнтованої на вирішення задач проектування системи внутрішньоквартирного обслуговування житлово-комунального господарства. Імітаційна модель дозволяє визначити кількість фахівців на обслуговуючих центрах, середній час обслуговування заявок, розмір черги і час очікування початку обслуговування, вільний час (простій) обслуговуючих фахівців.

Загалом отримані в дисертації результати є елементами загальнотеоретичного базису створення системи автоматизації проектування широкого класу територіально-розподілених обслуговування (ТРСО).

СПИСОК ОПУБЛІКОВАНИХ РОБІТ ЗА ТЕМОЮ ДИСЕРТАЦІЇ

1. Михайлова В.А. Структуризация и анализ возможных подходов к решению проблемы многокритериальной оптимизация в условиях неопределенности обслуживания / В.А. Михайлова, А.Х. Баддур // Проблеми інформаційних технологій. - 2009. - Вип. 5. - С. 55-60.

2. Баддур А.Х. Системный анализ цели и путей ее достижения при синтезе территориально распределенной системы обслуживания / А.Х. Баддур, В.А. Михайлова // Проблеми інформаційних технологій. - 2009. - Вип. 6. - С. 83-87.

3. Крючковский В.В. Анализ адекватности взаимной трансформации неопределенностей при вычислении скалярных интервальных значений полезности альтернатив обслуживания / В.В. Крючковский, Н.А. Брынза, А.Х. Баддур // Вестник Национального технического университета "ХПИ". - 2010. - Вып. 9. - С. 169-177.

4. Петров Э.Г. Модели приближенного оценивания структурно-топологических и параметрических характеристик территориально-распределенных систем обслуживания / Э.Г. Петров, А.Х. Баддур // Вестник Херсонского Национального технического университета. - 2011. - Вип. 41. - С. 328-334.

5. Баддур А.Х. Общесистемная методология проектирования территориально-распределенных систем обслуживания / А.Х. Баддур // Сучасні інформаційні та інноваційні технології на транспорті: Міжнародна науково-практична конференція, 25-27 трав. 2009 р.: зб. матеріалів. - Херсон, - 2009. - Т. 2. - С. 11-15.

6. Баддур А.Х. Модель определения оптимальной интенсивности обслуживания / А.Х. Баддур // Інформаційні інтелектуальні системи - 2009: друга факультетська науково-практична молодіжна школа-семінар, 8-9 груд. 2009 р.: зб. матеріалів. - Харків, 2009. - С. 8-9.

7. Баддур А.Х. Определение и анализ цели ТРСО / А.Х. Баддур // Радіоелектроніка та молодь у XXI столітті: 14-й міжнародний молодіжний форум, 18-20 бер. 2010 р.: зб. матеріалів. - Харків, 2010. - С. 230-231.

8. Баддур А.Х. Определение численности обслуживающего персонала в ТРСО / А.Х. Баддур // Системний аналіз. Інформатика. Управління: ІІ Всеукраїнська науково-практ. конф., 10-11 бер. 2011 р.: тези доп. - Запоріжжя, 2011. - С. 26-28.

АНОТАЦІЯ

Баддур Алаа. "Методи і математичні моделі проектування територіально-розподілених систем обслуговування". - Рукопис.

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.12 - системи автоматизації проектувальних робіт. - Харківський національний університет радіоелектроніки, Харків, 2011.

Робота присвячена вирішенню актуальної науково-практичної задачі створення моделей та інструментальних засобів автоматизації процесів проектування територіально-розподілених систем обслуговування з урахуванням багатокритеріальності і невизначеності вихідних даних для проектування.

У роботі обґрунтовані методологічні засади створення автоматизованої системи проектування (САПР) територіально-розподілених систем обслуговування (ТРСО), до яких увійшли загальні структури методів вирішення задач проектування, метод прецедентного проектування, метод отримання проектних рішень в умовах багатокритеріальності та невизначеності вихідних даних.

На цій основі синтезовано аналітичні моделі наближеного визначення проектних параметрів ТРСО на ранніх етапах проектування. Для отримання більш точних результатів запропоновано і реалізовано аналітико-імітаційний метод. Імітаційна модель синтезована на засадах методу Монте-Карло на мові програмування GPSS. Проведено розрахункові обчислення для експериментальної перевірки методів урахування різних типів невизначеності під час вирішення задач багатокритеріальної оптимізації та перевірки аналітико-імітаційного визначення проектних параметрів ТРСО.

Отримані наукові результати є теоретичною базою створення САПР для широкого класу територіально-розподілених систем обслуговування.

Ключові слова: територіально-розподілені системи обслуговування, багатокритеріальна оптимізація, аналітична та імітаційна моделі.

АННОТАЦИЯ

Баддур Алаа. "Методы и математические модели проектирования территориально-распределенных систем обслуживания". - Рукопись.

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

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

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

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

На этой основе синтезированы аналитические модели приближенного определения проектных параметров ТРСО на ранних этапах проектирования. Для получения более точных результатов предложен и реализован аналитико-имитационный метод. Имитационная модель синтезирована на основе метода Монте-Карло на языке программирования GPSS. Проведены расчетные вычисления для экспериментальной проверки методов учета разных видов неопределенности при решении задач многокритериальной оптимизации и проверки аналитико-имитационного определения проектных параметров ТРСО. автоматизована проектування територіальна розподілена

В процессе исследования решены следующие задачи:

1. Проведен системный анализ особенностей территориально-распределенных систем обслуживания и определены направления повышения эффективности проектирования.

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

3. Разработаны аналитические и математические модели оценки структурно-параметрических характеристик системы обслуживания на ранних (эскизных) этапах проектирования.

4. Разработана имитационная модель, основывающаяся на идеях метода Монте-Карло, ориентированная на определение уточненных проектных характеристик территориально-распределенной системы обслуживания.

5. Проведены тестовые вычислительные эксперименты по определению проектных характеристик территориально-распределенной системы обслуживания внутриквартирного инженерного коммунального оборудования.

Полученные научные результаты являются теоретической базой создания САПР для широкого класса территориально-распределенных систем обслуживания.

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

ABSTRACT

Baddour Alaa. "Methods and mathematical models of the design geographically distributed service systems". - Manuscript.

Thesis for Ph.D. degree in Technical Sciences in the specialty 05.13.12 - computer-aided design systems. - Kharkiv National University of Radio Electronics, Kharkiv, 2011.

The dissertation is devoted to solving actual scientifically-practical problems, create models and tools for automating design processes geographically distributed service systems based multi-criteria and uncertainty of initial data for design.

In the dissertation methodological basis of an automated system design, geographically distributed service systems, which included the general structure of methods for solving design problems, the method of case design, method of design solutions in a multi-criteria and uncertainty of input data.

On this basis, synthesized analytic models for the approximate determination of design parameters geographically distributed service systems in the early stages of design. To obtain more accurate results, proposed and implemented analytical and simulation methods. A simulation model is synthesized based on the Monte-Carlo method in a programming language GPSS. Performed computational calculations for the experimental verification of the accounting practices of different types of uncertainty in solving multi-criteria optimization and validation of analytical and simulation determine the design parameters geographically distributed service systems.

The obtained scientific results are the theoretical base of creation automated design systems for a wide class of geographically distributed service systems.

Keywords: geographically distributed service system, multi-criteria optimization, analytical and simulation models.

Размещено на Allbest.ru