Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
МІНІСТЕРСТВО ОСВІТИ ТА НАУКИ УКРАЇНИ
ХЕРСОНСЬКИЙ ДЕРЖАВНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ
УДК 519.17:628.17(628.153) |
АВТОМАТИЗОВАНЕ УПРАВЛІННЯ ПОТОКОРОЗПОДІЛОМ
СИСТЕМ ПОДАЧІ Й РОЗПОДІЛУ ВОДИ У ШТАТНИХ
ТА АВАРІЙНИХ РЕЖИМАХ РОБОТИ
05.13.06 –Автоматизовані системи управління та прогресивні
інформаційні технології
дисертації на здобуття наукового ступеня
доктора технічних наук
Дисертацією є рукопис
Робота виконана в Харківський державній академії міського господарства Міністерства освіти і науки України
|
Науковий Консультант: |
доктор технічних наук, професор Руденко Олег Григорійович, Харківський національний університет радіоелектроніки, завідувач кафедри електронних обчислювальних машин |
|
Офіційні опоненти: |
доктор технічних наук, професор Михайленко Віктор Мефодієвич, Європейський університет фінансів, інформаційних систем, менеджменту і бізнесу, м. Київ, завідувач кафедри математичних дисциплін |
|
доктор технічних наук, професор Петров Едуард Георгійович, Харківський національний університет радіоелектроніки, завідувач кафедри системотехніки |
|
|
доктор технічних наук, професор Стенін Олександр Африканович, професор кафедри технічної кібернетики Національного технічного університету України “Київський політехнічний інститут” |
|
|
Провідна установа: |
Харківський національний аерокосмічний університет ім. М.Є. Жуковського “Харківський авіаційний інститут”, кафедра 603 –програмного забезпечення комп’ютерних систем |
Захист відбудеться “ 12 “ грудня 2003 р. о 10 годині на засіданні спеціалізованої вченої ради Д 67.052.01. при Херсонському державному технічному університеті за адресою: 73008, м. Херсон, Бериславське шосе, 24.
З дисертацією можна ознайомитися в бібліотеці Херсонського державного технічного університету за адресою: 73008, м. Херсон, Бериславське шосе, 24.
Автореферат розісланий “ 7 ” листопада 2003р.
|
Вчений секретар спеціалізованої вченої ради, кандидат технічних наук, доцент |
В.О.Костін |
Актуальність роботи. Сучасні системи подачі й розподілу води (СПРВ) є складними технічними системами, що мають велику розмірність (схеми міських систем подачі й розподілу води досягають десятків тисяч ділянок). Автоматизоване управління такими системами неможливе без постійного і ретельного контролю технологічних параметрів їхнього функціонування. Велика вартість вимірювальної апаратури, засобів комунікацій, багатовимірність мереж не дозволяють здійснювати постійний апаратний контроль на необхідному рівні. Тому рішення приймаються в умовах невизначеності, яка обумовлена малим обсягом інформації про умови функціонування СПРВ і характеристики навколишнього середовища, та ризику. Автоматизація технологічних процесів, що протікають у СПРВ, моделювання потокорозподілу з використанням ПЕОМ дають змогу здійснювати постійний контроль і моніторинг параметрів функціонування водорозподільних мереж за станом імітаційної моделі і прогнозувати їхню поведінку при зміні вхідних параметрів.
Вагомий внесок у вирішення проблеми створення теоретичного базису й вирішення прикладних задач для систем подачі й розподілу води та його використання в автоматизованих системах управління (АСУ) внесли такі відомі вчені, як Євдокімов А.Г, Михайленко В.М., Хоружий П.Д., Сумароков С.В., Тевяшев А.Д., Петросов В.А. та інші.
Однак моделі, які використовуються в даний час для управління потокорозподілом у СПРВ, є наближеними і неадекватно описують технологічні процеси, що протікають в них. Для їхнього аналізу застосовуються прийоми скалярного математичного програмування, де як цільова функція використовується згортка економічних критеріїв (при управлінні на тривалому інтервалі часу) чи сумарних енергетичних витрат (при оперативному управлінні). Оцінка надійності функціонування систем подачі й розподілу води не проводиться - у математичній моделі ці критерії явно чи побічно не враховані, а в процесі пошуку раціонального рішення вони не оцінюються.
Проблема розробки методів автоматизованого управління потокорозподілом у трубопровідних системах з урахуванням перехідних процесів та аварійних ситуацій в умовах невизначеності функціонування об'єкта управління і зовнішнього середовища досліджена Григоровським Є.П. Але проблеми локалізації аварійної зони, контролю технологічних показників системи й експлуатації СПРВ в аварійних ситуаціях, вибору раціональної стратегії локалізації аварійної ситуації та оптимальної стратегії автоматизованого оперативного управління в аварійній ситуації в даний час теоретично не досліджені.
Підвищення ефективності АСУ потокорозподілом СПРВ потребує вирішення задач, які пов’язані з удосконаленням апаратних засобів контролю та управління режимами роботи активних елементів мережі й потокорозподілу, розвитком комплексу програмно-апаратних й розрахункових засобів, що використовуються в АСУ СПРВ, розробкою теоретичного та інформаційного базису моделювання і прийняття рішень.
Бурхливий розвиток обчислювальної, вимірювальної техніки і засобів комунікації дозволяє відмовитися від існуючої практики перевірочних розрахунків у режимах максимального споживання цільового продукту. Ефективність застосування обчислювальної техніки залежить від ступеня формалізації й алгоритмізації інтелектуальних процесів прийняття рішення при автоматизації різних технологічних процесів, що виникають при управлінні СПРВ.
Сучасний розвиток теорії прийняття рішень дозволяє будувати багатокритеріальні моделі систем подачі й розподілу води, що адекватно відбивають процеси, які протікають у них.
Наявність запірної арматури в СПРВ обумовлює можливість трансформації графа мережі чи пропускної здатності його ділянок шляхом зміни стану засувок. Використання топологічних особливостей водорозподільних мереж дозволяє розробляти алгоритми локалізації аварійних ділянок, використовуючи методи теорії графів і оптимізуючи економічний та екологічний збиток від аварій, чисельність відключених абонентів мережі, час, затрачуваний на локалізацію та усунення аварії.
Таким чином, дослідження, орієнтовані на підвищення ефективності сучасних АСУ СПРВ шляхом удосконалення апаратних засобів контролю та управління, розвиток програмно-апаратних засобів моделювання, розробку теоретичного та інформаційного базису моделювання й прийняття рішень в умовах невизначеності, яка обумовлена малим обсягом інформації про умови функціонування СПРВ, та характеристик зовнішнього середовища й ризику в штатних і аварійних режимах роботи систем подачі й розподілу води, є, безсумнівно, актуальними і своєчасними.
Зв'язок роботи з науковими програмами, планами, темами. Дисертаційна робота виконана в рамках державної програми “Координаційний план науково-дослідних робіт Міністерства освіти і науки України”, позиція 40: “Комп'ютеризовані інформаційно-графічні технології раціональної експлуатації і розвитку інженерних мереж”. Номер державної реєстрації –№0198U000189.
Мета роботи і задачі дослідження. Метою дисертації є розвиток теоретичного базису імітаційного й оптимізаційного моделювання СПРВ в режимах штатного та аварійного функціонування і розробка на цій основі програмно-апаратних засобів підтримки прийняття рішень, що забезпечують підвищення ефективності автоматизованого оперативного та довгострокового управління великомасштабними системами подачі й розподілу води.
Для досягнення зазначеної мети треба вирішити наступні задачі:
1) Розробити математичні моделі, що адекватно відбивають процедуру прийняття раціональних рішень при автоматизованому управлінні потокорозподілом у СПРВ для штатних і аварійних режимів її роботи.
2) Дослідити критерії і показники, за допомогою яких можна оцінити якість, надійність і ефективність технологічних процесів при реалізації управління СПРВ з точки зору їхньої повноти, операційності, декомпозовності, ненадмірності, мінімальності, вимірюваності.
) Дослідити топологічні особливості СПРВ, а також топологічні аспекти задачі локалізації аварійних ситуацій.
) Розробити алгоритмічний і програмний інструментарій, що дозволяє ефективно будувати автоматизовану систему управління потокорозподілом при реалізації оптимальних стратегій управління (оперативного і довгострокового) СПРВ і реалізувати його у вигляді пакета програмних засобів.
) Апробувати ефективність розробленого алгоритмічного і програмного забезпечення в реальних системах подачі й розподілу води.
Об'єкт дослідження –великомасштабні системи подачі й розподілу води.
Предмет дослідження –потокорозподіл в системах подачі й розподілу води при оперативному і довгостроковому автоматизованому управлінні в штатних та аварійних режимах роботи.
Методи дослідження –комп'ютерне моделювання потокорозподілу в системах подачі й розподілу води, теорія прийняття рішень у багатокритеріальних задачах, чисельні методи вирішення екстремальних задач, методи оптимізації і математичного програмування, методи теорії управління, лінійна алгебра, теорія графів.
Працездатність синтезованих алгоритмів підтверджується результатами імітаційного моделювання і впровадженням у виробництво підприємств водопровідно-каналізаційних господарств, проектних інститутів, у навчальний процес ряду вищих навчальних закладів України.
Наукова новизна отриманих результатів:
Практична цінність роботи полягає в тому, що в результаті проведених досліджень:
Програмне забезпечення активно використовується в навчальному процесі Донбаської державної академії будівництва й архітектури, Харківської державної академії міського господарства для підготовки фахівців різних спеціальностей.
Достовірність наукових результатів підтверджується системним аналізом, строгими математичними обчисленнями, що проведені на основі добре апробованого математичного апарату, результатами математичного моделювання та практичними апробаціями на досліджених діючих об’єктах –великомасштабних мережах.
Особистий внесок здобувача в роботи, виконані в співавторстві й опубліковані у фахових виданнях. Усі наукові результати дисертації отримані автором самостійно. У роботах [2,5,36] на основі всебічного аналізу існуючих інтерактивних систем запропонована архітектура людино-машинної діалогової системи; модель подання даних; програмна підсистема, що містить: блок розрахункових задач, систему управління базами даних, графічний інтерфейс візуалізації графа водорозподільної мережі, розділ сервісних задач. У роботах [4,12] проведений аналіз існуючих методів формування баз даних і розроблений алгоритм, який автоматизує процедуру формування баз даних різної пропускної здатності, що дозволяє значно скоротити розмірність розрахункових баз даних. Розроблене математичне формулювання задачі й алгоритм, що реалізує її вирішення. Робота [10] присвячена питанню збору інформації за допомогою інтелектуальної системи з розподіленим доступом. Автором розроблена методика збору інформації. У роботі [11] запропонований алгоритмічний інструментарій, що реалізує підтримку процесу локалізації аварійної ситуації в СПРВ шляхом перекриття засувок на мережі. Особисто автором доведені твердження, що постулюють єдиність розбивки графа на локалізуючі компоненти. Робота [16] присвячена проблемі вибору оптимальної стратегії оперативного управління водорозподільними мережами в штатних режимах роботи. Автором ця задача математично формулюється як багатокритеріальна задача узагальненого математичного програмування. Досліджено відомі методи вирішення таких задач, запропонована багатокрокова схема, що реалізує вирішення задачі. Автором доведена скінченність алгоритму, показано, що якість рішення залежить від кваліфікації особи, яка приймає рішення (ОПР). Робота [24] присвячена розробці архітектури, функціональної схеми і комплексу програмних засобів, що реалізують систему підтримки прийняття рішень при оперативному управлінні й проектуванні СПРВ. Особисто автором розроблена архітектура системи і програмний інструментарій, що реалізує процедуру вибору раціонального рішення. У роботах [21,22] розроблена схема акустичного витратоміра, що дозволяє вимірювати витрати води на водоводах різного діаметра без їхнього руйнування (витратомір є накладним). Автор брав участь у розробці схеми пристрою та в експериментальних вимірах. У роботі [3] систематизовані методи вирішення задач математичного програмування (лінійного, квадратичного, нелінійного), наведені алгоритми вирішення задач, програми на різних мовах програмування. Особисто автор брав участь у розробці алгоритмів і написанні програм, що реалізують їхнє вирішення. У роботах [34,35,36] проаналізована проблема оперативного управління інженерними мережами в штатних і аварійних ситуаціях. Показано, що без моделювання складних процесів, які мають місце в цих мережах, неможливо ефективно керувати потокорозподілом і розробляти достовірні моделі інженерних мереж. Автор особисто брав участь у розробці математичних моделей водорозподільних мереж, запропонував математичні методи аналізу і прогнозування динаміки зміни потокорозподілу СПРВ. У роботі [39] наведений опис експертної системи, що використовується для локалізації аварійної ділянки водорозподільної мережі. Особисто автором розроблено: структура експертної системи продукційного типу, структури окремих підсистем (бази знань, підсистеми висновку, придбання знань та ін.). Робота [32] містить дані про дослідження автором кількості втрат води внаслідок аварії на водорозподільній мережі, у роботі запропонована формула, що дозволяє обчислювати кількість втрат води. У роботі [34] досліджена процедура ранжирування рішень задачі локалізації аварійних ділянок для інженерних мереж (водо-, газо- розподільних мереж, теплових мереж та ін.). Особисто автором доведені можливість і скінченність процедури впорядкування рішень для водорозподільних мереж. У роботі [29] показана процедура формування векторного критерію при вирішенні задачі оперативного управління СПРВ у штатних ситуаціях. Особисто автором шляхом комп'ютерного моделювання проведений експеримент, що довів ефективність використання когнітивних карт для усікання вихідної множини критеріїв. У [25] досліджена проблема оперативного управління потокорозподілом в районних водорозподільних мережах з використанням апарата теорії прийняття рішень. Показано, що вибір оптимальної стратегії дозволить значно знизити непродуктивні втрати, що приведе до зниження комунальних платежів населенням. Автором запропонована структура автоматизованої системи управління потокорозподілом районних систем подачі й розподілу води, проведені численні комп'ютерні експерименти з моделювання різних стратегій управління. У роботі [30] наведені приклади, що ілюструють ефективність використання методів топологічного аналізу графів, які описують схему з'єднання інженерних мереж, для ефективної локалізації аварійних зон мереж. Розроблені алгоритми, що реалізують гіперкомпонентний аналіз графа мережі, розроблене програмне забезпечення. Робота [27] присвячена питанню створення ефективної системи керування базами даних для об'єктів міської інфраструктури (інженерні мережі). Особисто автором розроблена архітектура СУБД, реалізовані окремі підсистеми.
Апробація роботи. Концепція, проблематика, окремі фрагменти і результати дисертаційної роботи доповідалися на Всесоюзній науково-технічній конференції "Разработка и внедрение АСУ водоснабжением и водоотведением в городах” (Краснодар, 1990); 4-й Всесоюзній школі "Проектирование автоматизированных систем контроля и управления сложными объектами" (Туапсе, 1990); 2-й Всесоюзній конференції "Методы представления и обработки случайных сигналов и полей" (Харків,1991); міській науково-практичній конференції з питань перспектив розвитку м. Харкова - "Харьков - XXI век" (Харків, 1993); науково-технічній конференції “Техника и физика электронных систем и устройств”(Суми,1995); Міжнародній науково-практичній конференції "Проблеми і перспективи ресурсозбереження в житлово-комунальному господарстві" (Харків, 1995); регіональній виставці-ярмарку наукових ідей навчальних закладів I-IV рівнів акредитації (Харків, 1998); 6-й Українській конференції з автоматичного керування “Автоматика 99”(Харків, 1999); 5-ій Міжнародній конференції “Теорія і техніка передачі, прийому й обробки інформації”(Туапсе, 1999.); регіональній виставці наукових ідей і розробок учених ВУЗів і вчених галузевих і академічних науково-дослідних організацій “Наука Харківщини –”(Харків, 2000); XXV - XXX науково-технічних конференціях викладачів, аспірантів і співробітників ХГАГХ (Харків, 1990-2000); Міжнародній науково-технічній конференції УАДО “Сталий розвиток міст”(Харків, 2002); 6-ій Міжнародній конференції “Образование и виртуальность 2002”(Ялта, 2002), а також на інших конференціях і нарадах.
Публікації. За темою дисертації опубліковано 39 робіт, у тому числі 2 монографії, 1 навчальний посібник, 28 статей у фахових виданнях і наукових збірниках, що входять в перелік ВАК України, 2 патенти на винаходи, з яких особисто автором написані 1 монографія, 16 статей, а інші - у співавторстві.
Структура й обсяг дисертації. Дисертація складається із вступу, семи розділів, основних результатів і висновків, переліку літератури, що складає 262 найменування, додатків. Загальний обсяг основного змісту роботи становить 298 сторінок.
ОСНОВНИЙ ЗМІСТ РОБОТИ
У вступі наведено обґрунтування актуальності теми дисертаційної роботи. Сформульовані мета роботи, проблема, послідовність задач, вирішення яких забезпечує досягнення намічених цілей. Подано стислу характеристику роботи, сформульовано наукові результати, що виносяться на захист. Обґрунтовано практичну цінність роботи.
У першому розділі здійснено огляд стану проблеми, аналізується математична модель об'єкта дослідження - системи подачі й розподілу води.
Показано, що існуючі моделі є наближеними і неадекватно описують процеси, які протікають у системах водопостачання. При цьому якщо при проектуванні за цільову функцію використовується згортка економічних критеріїв –сумарних капітальних і експлуатаційних витрат, то при експлуатації застосовується згортка технологічних критеріїв –мінімум енергетичних витрат чи сумарних надлишкових напорів. У моделях ігноруються обмеження на параметри системи –дискретність значень діаметрів, що встановлена державними стандартами, дискретність витратно-напірних характеристик насосних станцій. Критерії надійності явно чи побічно до цільової функції не входять і не контролюються у процесі пошуку оптимального рішення.
У дисертації розроблено інший підхід до побудови математичної моделі систем подачі й розподілу води, який полягає в наступному.
Деякому стану об'єкта –системі подачі й розподілу води, що характеризується структурою (графом мережі), параметрами (діаметрами, довжинами, матеріалом водоводів), режимами функціонування, відповідає певний потокорозподіл, який можна оцінити множиною критеріїв і показників функціонування. Вони є функціями параметрів і змінних систем і мають адитивний характер, тобто
|
, |
(1) |
де M –множина магістральних ділянок мережі, а складова
вектора j характеризує параметр j-ї ділянки або
|
, |
(2) |
де N - множина фіктивних віток.
Замість (2) часто використовується
|
, |
(3) |
де L - множина насосних станцій.
В існуючих СПРВ є ряд технічних та технологічних вимог, що призводять до обмежень змінних і параметрів вигляду
|
(4) |
|
|
(5) |
|
|
(6) |
де h - втрата напору;
q- витрата води в СПРВ.
Багато практичних задач, пов'язаних з раціональною експлуатацією, реконструкцією та експлуатацією СПРВ, зводяться до вибору такої структури і таких параметрів мережі, що є розв’язанням рівнянь моделі і мінімізують чи максимізують один з критеріїв або згортку деяких з них.
Множину критеріїв і показників функціонування СПРВ можна умовно розбити на дві основні групи: миттєві критерії і показники та інтегральні оцінки критеріїв на відрізку часу [0,T].
Для досягнення мети оптимізації функціонування СПРВ доводиться здійснювати управління відповідно до векторного критерію, тобто вирішувати багатокритеріальну задачу оптимізації в такому вигляді. Нехай є k локальних критеріїв, тоді критерій оптимізації режимів функціонування водорозподільної мережі J подамо у вигляді
|
, |
(7) |
де S - структура (граф з'єднань) мережі;
B - її параметри (діаметр) для визначеної структури.
У цьому випадку задача оптимізації режимів роботи СПРВ полягає в одночасній екстремізації k критеріїв
|
(8) |
де - множина допустимих значень керованих змінних S і BS.
Припускаючи, що всі критерії мінімізуються (у максимізуючих критеріїв змінюють знак на протилежний), задачу багатокритеріальною оптимізації режимів функціонування водорозподільної мережі можна подати у вигляді
|
(9) |
Розв’язання вихідної задачі, що мінімізує всі k локальних критеріїв, є теоретично можливим. Однак вирішення, оптимальне за одним з критеріїв, виявляється незадовільним за іншими, тобто, i=j і, отже, жодне з локальних рішень не може служити розв’язанням багатокритеріальної задачі.
Проблема пошуку (вибору) оптимального вирішення багатокритеріальної задачі має концептуальний, а не обчислювальний характер. Вона безпосередньо пов'язана з вибором чи коригуванням критерію оптимальності, що визначає властивості розв’язання і відповідає на головне питання - в якому значенні оптимальне вирішення переважає всі припустимі. При автоматизації процедури вибору оптимальних режимів роботи СПРВ вибір принципу оптимальності здійснює особа, яка приймає рішення (ОПР). Існує ряд формальних методів, що полегшують ОПР прийняття рішення. Вони спрямовані на подолання трьох основних проблем векторної оптимізації: нормалізація критеріїв оптимізації; встановлення області компромісів або рішень, що належать множині Парето; визначення схеми компромісів.
Основні проблеми, що виникають при побудові моделей багатокритеріальних задач, пов'язані з проблемами одержання інформації, необхідної для розробки таких моделей. Під час аналізу конкретних багатокритеріальних задач, як правило, виявляється, що не існує повного переліку припустимих варіантів рішень, не відомий чи є неповним перелік критеріїв, що характеризують всі або деякі шкали критеріїв, не отримані оцінки усіх варіантів рішень по шкалах критеріїв, не сформульоване вирішальне правило, яке дозволяє одержати необхідне впорядкування.
Побудова моделей багатокритеріальних задач прийняття рішень є важкою процедурою, що складається з формалізованих і неформалізованих етапів.
Аналіз задач управління потокорозподілом на різних інтервалах часу (проектування, реконструкція та оптимізація режимів експлуатації СПРВ) дозволяє зробити висновок про те, що найбільш точно їх можна описати як задачі узагальненого математичного програмування. Однак використання традиційних методів вирішення цієї задачі (метод еліпсоїдів, метод симплексів для вирішення задачі опуклого програмування, метод Кармаркара, проективний метод) не призводить до оптимального рішення для систем подачі й розподілу води, тому що кількість альтернативних представлень задачі може бути необмеженою, а розмірність - великою. Найбільш перспективним методом є багатокрокові схеми узагальненого математичного програмування, адаптовані до особливостей СПРВ і орієнтовані на інтерактивний режим діалогу при виборі напрямку поліпшення якості рішення - побудові вирішального правила.
У другому розділі проаналізована змістовна постановка задачі дослідження –розробка автоматизованої системи управління потокорозподілом у системах подачі й розподілу води на етапі оперативного управління потокорозподілом у штатних та аварійних режимах її функціонування і на етапі довгострокового управління параметрами, структурою і режимами роботи активних елементів мережі. Показано, що СПРВ –це багатоцільова система, а управління цією системою –багатокритеріальна задача, вирішення якої ускладнене урахуванням групової переваги осіб, які беруть участь у процесі управління і по-різному трактують поняття “раціональності”й “компромісу”. Безсумнівно, задача відноситься до класу задач підтримки прийняття рішень.
Аналіз відомих задач підтримки прийняття рішень (традиційне математичне програмування, математичне програмування в порядкових шкалах і узагальнене математичне програмування) дозволив зробити висновок про те, що задача автоматизації технологічних процесів у СПРВ відноситься до категорії задач узагальненого математичного програмування (УМП). Це обумовлено тим, що в традиційному математичному програмуванні як цільова функція виступає скалярна функція, а задача дослідження є багатокритеріальною. Математичне програмування в порядкових шкалах припускає на кожному кроці вирішення задачі при аналізі пред'явлень (альтернативних рішень) порівняння вектора характеристик задачі. Розмірність цього вектора дуже велика, а результат порівняння –процедура, що важко формалізується. Тому задача узагальненого математичного програмування, де на етапі порівняння альтернативних рішень порівнянню підлягають векторні критерії, найбільш повно на змістовному рівні описує процедуру ухвалення раціонального рішення.
Формальний запис моделі ОМП - природного узагальнення схеми традиційного математичного програмування і розширення моделі математичного програмування в порядкових шкалах –має вигляд
|
(10) |
При стандартних визначеннях оптимізації за бінарним відношенням наведений запис означає наступне. Потрібно обчислити вектор такий, що
|
(11) |
|
|
(12) |
Тут - вектор-функція в; - фіксований вектор у; - бінарні відношення на.
Вибір типу оптимізації й обмежень визначається змістовними особливостями задачі (оперативне управління у штатних чи аварійних ситуаціях, довгострокове управління).
Зрозуміло, що в наведені схеми укладаються багато задач теорії прийняття рішень і серед них задачі, для яких дотепер не було конструктивних методів аналізу –задачі підтримки прийняття рішень при автоматизованому управлінні потокорозподілом у СПРВ у штатних і аварійних ситуаціях.
Існують алгоритми, що реалізують вирішення задач узагальненого математичного програмування, які використовують багатокрокові схеми.
У роботі запропонована багатокрокова схема узагальненого математичного програмування (БкУМП), що реалізує довільну функцію вибору на кінцевій безлічі варіантів.
Нехай число кроків k. На кроці вирішується задача
|
(13) |
де
|
(14) |
|
- результат кроку - пред'явлення. Результатом (рішенням) схеми є X(k).
Позначимо через Jtбезліч усіх таких, що використовуються на кроці t. Набір J=(J,…,Jk)називається інформаційною структурою схеми. Вона визначається особливостями розв'язуваної задачі (оперативне управління чи управління на тривалому проміжку часу) і можливостями переробки і збереження інформації.
Аналіз показує, що багатокрокові схеми підрозділяються на класи залежно від інформаційної структури: з послідовною, рівнобіжною, послідовно-рівнобіжною чи деревоподібною інформаційною структурою. Залежно від характеру задачі можна використовувати відповідний клас інформаційної структури.
Схеми БкУМП являють собою широкий клас механізмів вибору. Можливості реалізації функції вибору з того чи іншого класу істотно залежать від інформаційної структури схеми БкУМП, і можуть бути представлені: вибором по оптимізації; послідовним, рівнобіжним чи послідовно-рівнобіжним вибором по набору бінарних відношень; вибором по допустимості й рівнобіжному вибору по допустимості.
Аналіз області припустимих рішень досліджуваної задачі (безліч альтернативних рішень) показав, що вона є опуклою множиною G з увігнутими рівняннями-обмеженнями й увігнутими бінарними відношеннями , що належать до класу моделей узагальненого опуклого програмування (УОП). Для вирішення задачі в дисертації розроблені економні обчислювальні методи і оцінена їхня трудомісткість.
Експериментальні дослідження задач дослідження показали перспективність використання послідовних схем узагальненого математичного програмування (ПсУМП) при вирішенні задач з послідовною інформаційною структурою (управління на тривалому проміжку часу) і рівнобіжних схем (ПрУМП) при вирішенні задач з рівнобіжною інформаційною структурою (оперативне управління потокорозподілом у штатних і аварійних ситуаціях).
Послідовний вибір реалізується схемою ПсУМП, на кроці якої проводиться безумовна оптимізація по відношенню Rt.Формально на кроці t вирішується задача
|
(15) |
де - тривіальне відношення домінування, для якого всі варіанти еквівалентні, а u –довільний варіант із U.
Рівнобіжний вибір реалізується схемою ПрУМП, на кроці якої проводиться безумовна оптимізація по відношенню Rt (обчислюється, а на останньому кроці k+1 вирішується задача
|
(16) |
де Rі u мають той же зміст, що і для послідовного вибору.
Перспективним є використання послідовно-рівнобіжного вибору по оптимальності, що реалізується однокроковою схемою ПсПрУМП із паралельно-послідовною інформаційною структурою
|
(17) |
Показано, що багатокрокові схеми УМП мають досить широкі можливості –з їхньою допомогою можна реалізувати практично довільну функцію вибору на кінцевій безлічі варіантів.
Відомо, що пошук раціонального вирішення задачі дуже залежить від коректності процедури побудови векторного критерію, до якого ставиться ряд вимог: повнота, операційність, вимірність, розкладність, ненадмірність, мінімальність, декомпозованість.
Аналіз критеріїв оцінки оптимальності рішення, проведений у першому розділі, свідчить, що традиційні методи приведення множини критеріїв оцінки до єдиної метрики для наступного порівняння альтернатив, не завжди доцільні і важко формалізуться через різну природу деяких критеріїв. Тому пропонується використовувати відомі формальні процедури побудови векторного критерію: метод побудови когнітивних карт; експертні системи; метод побудови сценаріїв, заснований на формальних граматиках.
Показано, що при побудові області припустимих рішень бажано (але не обов'язково) домагатися її опуклості для зниження трудомісткості алгоритмів, що реалізують вирішення задачі дослідження. Запропоновано різні підходи (еврістічний і формальний), які можна використовувати при побудові області припустимих рішень. Уперше запропонована процедура ранжирування припустимих рішень для задачі локалізації аварійних ситуацій на інженерних мережах.
У третьому розділі розроблена математична модель багатокритеріальної задачі прийняття рішення при оперативному управлінні потокорозподілом у СПРВ. Запропоновано підхід до формування векторного критерію, що полягає у використанні методу когнітивних карт для визначення складу векторного критерію, що відповідає вимогам повноти, мінімальності, вимірності, ненадмірності, декомпозованості. Розроблено алгоритм цілеспрямованого формування множини припустимих рішень –альтернатив з використанням елементів експертних систем. Розроблений алгоритм, що реалізує вирішення задачі дослідження, являє собою розвиток багатокрокової схеми узагальненого математичного програмування з паралельно-послідовною інформаційною структурою.
Багатокрокова схема алгоритму. - компакт у, що є замиканням зв'язної області, K(G) – сімейство всіх зв'язкових компактов підмножин G, а З() –функція вибору на G, тобто З():K(G) ) і З() безупинна в метриці Хаусдорфа. Під -апроксимацією функції вибору будемо розуміти функцію вибору таку, що відстань .
Функція вибору З() визначена і безупинна на ДО(Д), де Д –паралелепіпед із гранями, рівнобіжними координатним площинам. Тоді для З() і існує схема БкУМП, що реалізує деяку її -апроксимацію.
З огляду на компактність Д сімейство ДО(Д) є компактним у метриці Хаусдорфа. Тому такі, що
ДО(Д).
Зафіксуємо >0 і покладемо.
Зробимо послідовність перетинів Д (а разом з ним і G).
Крок 1. Проведемо через центр ваги Д перетин, рівнобіжний площини. Вихідний паралелепіпед розбиваємо на два: Д і Д.
Відповідно Gрозбиваємо на дві підмножини.
Крок 2. Проведемо через центри ваги Д і Д перетини, рівнобіжні координатної площини. Одержимо чотири безлічі: Д, Д,Д,Д. Відповідно Gрозбиваємо на чотири підмножини:
Крок k. при k<nі при. Таким чином, для кожної точки xД одержимо послідовність утримуючих її вкладених підмножин:
Оскільки, то Xє єдиною точкою перетину послідовності вкладених компактів. Отже відстань:, тому є -апроксимацією функції вибору.
Доведено, що алгоритм є кінцевим і сходиться із заданою точністю 2 до оптимального рішення.
Розглянуто методи оптимального оперативного управління системами подачі й розподілу води. Відзначено, що для реалізації оперативного управління необхідно мати, по-перше, досить коректну і компактну модель об'єкта - СПРВ, подану у вигляді графа мережі, по-друге, швидкодіючі алгоритми, що дозволяють у реальному часі визначити оперативний потокорозподіл у мережі й розробити вектор коригувальних дій з боку ОПР - диспетчера системи. У розділі запропоновані два підходи, що дозволяють коректно “укрупнити”модель СПРВ, подану у вигляді графа мережі: алгоритм представлення графа мережі bc-деревом і алгоритм генерації баз даних для мереж з різною пропускною здатністю. Експериментальні дослідження довели ефективність і коректність алгоритмів. Математично сформульована задача стабілізації тисків у несприятливих точках СПРВ, названих диктуючими точками. Розроблено алгоритм, що реалізує негативний зворотний зв'язок як засіб автоматизованого управління СПРВ у реальному часі.
Експериментальні дослідження, проведені на водорозподільних мережах м. Донецька, дозволили зробити висновок про коректність математичної моделі, алгоритмічного та програмного інструментарію, розроблених у дисертації. Коректність математичної моделі доведена шляхом порівняння потокорозподілу, отриманого після імітаційного моделювання на ПЕОМ значеннями обмірюваних потоків у трубопроводах, отриманих з використанням накладного витратоміра, патент на винахід якого був отриманий у процесі роботи над дисертацією.
Четвертий розділ містить дослідження топологічних аспектів задачі локалізації аварійних ситуацій у СПРВ. У ньому сформульована задача аварійного регулювання параметрів мережі. Нехай граф кільцевої водорозподільної мережі; А множина параметрів насосних станцій; R множина параметрів резервного обладнання мережі. Нехай підмножина множини ребер, що містять ребра із запірною арматурою; ребро, на якому відбулася аварія; вершини аварійного ребра. Тоді задачею аварійного регулювання назвемо задачу визначення параметрів елементів множини, що забезпечують неперевищення максимально припустимих потоків на аварійному ребрі.
Для розгляду топологічних аспектів вирішення цієї задачі використовується поняття локалізуючого підграфа.
Нехай на ребрі графа відбулася аварія і на ньому немає запірної арматури (засувок), тобто. Підграф ' графа називають локалізуючим підграфом щодо ребра , якщо він має такі властивості: а) ' містить ребро ; б) '- зв'язний; в) будь-яке ребро графа, що з'єднує вершину графа ' з вершиною, має засувку, тобто .
Якщо на ребрі є одна засувка, то у визначенні локалізуючого підграфа властивість в) замінюється на властивість: будь-яке ребро графа, що з'єднує вершину графа з вершиною, має засувку.
Задачею топологічної локалізації аварії назвемо задачу побудови локалізуючого підграфа, що відрізняється від вихідного графа.
Сформульовані й доведені наступні теореми.
Теорема 1. Якщо задача локалізації ребра , яке не має засувок, відносно ребра має рішення, то максимально локалізуючий підграф існує і є єдиним.
Теорема 2. Якщо задача локалізації ребра , яке має 1 засувку, відносно ребра має рішення, то максимально локалізуючий підграф існує і є єдиним.
Аналогічні результати отримані і у випадку аварії у вершині. Доведено теорему про існування та єдиність розбивки графа мережі на максимально локалізуючі підграфи (компоненти).
Теорема 3. Існує і є єдиним розбиття графа мережі на максимально локалізуючі підграфи.
Розроблено алгоритм побудови локалізуючих компонентів графа, що базується на використанні ідеї алгоритму “пошуку в глибину”. Показано, що побудовані локалізуючі компоненти не є рівноправними з точки зору їхнього впливу на стан мережі. Внаслідок цього виникає необхідність подальшого топологічного аналізу мережі. З цією метою вводиться поняття гіперграфа, вершинами якого є локалізуючі компоненти. Розроблено алгоритм побудови гіперграфа.
Процедурі перекриття засувок при локалізації компоненти відповідає процедура видалення відповідної вершини гіперграфа. При цьому може виявитися, що зв’язність цього графа порушиться і деякі інші його вершини опиняться в компоненті зв’язності, що не має активних елементів (насосні станції, водонапірні башти тощо). Сукупність G"(K) компонент отриманого графа мережі, що містить компоненту K і ті компоненти, яким відповідають ці вершини укрупненого графа при видаленні K, визначається як гіперкомпонента цієї вершини.
Теорема 4. Для кожної компоненти графа існує і є єдиною відповідна їй гіперкомпонента.
Введено поняття фактор-зв’язності компонент і доведена:
Теорема 5. Компонента К графу фактор-зв’язна тоді й тільки тоді, коли.
Вивчено особливості гіперкомпонент і доведено:
Теорема 6. Якщо, то.
Теорема 7. Якщо, то, або.
Теорема 8. Якщо, то.
На відміну від компонент гіперкомпоненти не створюють розбиття графа, але вони породжують його покриття, чим визначають структуру гіперграфа.
Розроблено багаторівневий алгоритм побудови гіперграфа, що містить етапи пошуку точок зчленування і визначення блоків гіперграфа, побудови bc- дерева і гіперкомпонент (визначення їхнього складу і замикаючих множин).
Сукупність наведених алгоритмів реалізує розроблений гіперкомпонентний аналіз мережі: визначення компоненти для ребра (або вершини), на якому відбулася аварія; визначення відповідної гіперкомпоненти; визначення замикаючої множини гіперкомпоненти; визначення засувок, що складають замикаючу множину гіперкомпоненти; визначення впливу аварії на стан мережі.
Ця схема дозволяє вирішити задачу локалізації аварії при відключенні мінімальної кількості споживачів, перекриваючи при цьому мінімальну кількість засувок.
У розділі наводиться приклад повного гіперкомпонентного аналізу чотирикільцевої водорозподільної мережі (рис.1).
Як видно з рисунку, розташування запірної арматури на водорозподільній мережі розбиває граф на чотири локалізуючі компоненти (ЛК).
У табл. 1 наведено перелік вузлових пар, що складають ЛК, і замикаюча множина дуг подана номерами дуг, що мають запірну арматуру.
Ця таблиця є результатом роботи алгоритму розбивки графа мережі на локалізуючі компоненти. Вона демонструє:
Перелік локалізуючих компонент і замикаюча множина дуг
|
№ компоненти |
Перелік вузлових пар |
Замикаюча множина дуг |
|
1 |
-4; 1-2 |
,1,2 |
|
2 |
-5; 5-4; 5-8; 5-6 |
,6,1,3,9 |
|
3 |
-3; 3-6; 6-9; 9-8 |
,9,12 |
|
4 |
-7; 7-8 |
, 2, 8,12 |
Якщо аварія відбулася на водоводі 2-3, то треба перекрити засувки на дугах 3,9,12 (водоводах 2-3; 5-6; 8-9). При цьому без води залишаться ділянки 3-6; 6-9; 8-9, що складають поточну локалізуючу компоненту (ЛК).
Таким чином, алгоритм розбивки граф мережі на ЛК дозволяє підготувати інформацію про всі можливі шляхи локалізації аварійних ділянок на водорозподільній мережі до того, як аварія відбудеться.
Якщо проаналізувати взаємний вплив локалізуючих компонентів, то можна побудувати “локалізуючий гіперграф”(рис. 2), за яким можна визначити життєздатність мережі у випадку виходу з ладу однієї (або декількох) ЛК. У вищенаведеному прикладі тільки вихід з ладу першої ЛК призведе до порушення працездатності всієї мережі - вона буде ізольована від насосної станції. Вихід же з ладу водоводів, що складають інші ЛК, призведе до часткової втрати працездатності СПРВ.
У п'ятому розділі сформульована задача прийняття рішень при виникненні аварійної ситуації у СПРВ. Наводиться змістовна постановка задачі, що характеризує її як багатокритеріальну і обумовлює необхідність компромісу для її вирішення.
Визначено загальну мету розв'язуваної задачі, що полягає в усуненні аварії за найкоротший проміжок часу з мінімальними втратами. Ця мета може бути формально задана значеннями критеріїв якості. Виходячи з цього, встановлюються загальні критерії якості вирішення задачі усунення аварії, що включають: - витрати на проведення ремонтних робіт; - втрати води, що можна подати як складовий критерій, який має додаткові критерії: - загальні недопоставки води споживачам, - відсоток відключених великих споживачів води; - час на проведення ремонтних робіт. Доведено повноту, операційність, декомпозовність, ненадмірність, мінімальність, вимірність запропонованих критеріїв.
Для формування множини припустимих рішень використовується множина всіх можливих варіантів зміни параметрів об'єкта, що дозволяє забезпечити неперевищення максимально припустимих витрат в аварійній зоні.
Можливими способами такого формування є:
З другого боку, визначення всіх можливих способів проведення аварійно-відновлювальних робіт з урахуванням поточного стану технічної бази розширює можливу кількість стратегій, що збільшує можливе число рішень задачі. У розділі визначена структура вектора вирішення, де П - множина регульованих параметрів мережі, а - множина ресурсів для проведення аварійно-відновлювальних робіт (,); наведені вимоги для цього вирішення (непорушення технологічних норм функціонування мережі і врахування статусу об'єктів, що підпадають під можливе відключення), що встановлюють обмеження на множину можливих рішень.
Задача прийняття рішення в аварійній ситуації сформульована таким чином. Нехай задана мережа певної конфігурації із встановленими характеристиками її елементів і розташуванням запірно-регулюючої арматури. Нехай також задані стан технічної бази господарства і наявність трудових ресурсів. Позначимо, що W множина всіх можливих способів усунення можливих аварій на даній мережі, а XW пред’явлення.
Потрібно знайти x* X, оптимальне за векторним критерієм K(x), яке належить множині припустимих вирішень:
|
(18) |
|
|
(19) |
де вектор параметрів задачі, які можна регулювати;
векторна функція, що відображає вартісні й кількісні характеристики обраного вирішення;
скалярні функції - технологічні обмеження, що накладаються на розв’язання задачі вибору найкращого вирішення: обмеження на припустимі витрати, зниження тиску, зменшення подачі цільового продукту споживачам та ін.;
задані константи;
формули, що описують обмеження, які накладаються на можливі вирішення, змістовного характеру.
У такій постановці ця задача належить до задач узагальненого математичного програмування, вирішення якої в даному випадку розбивається на два етапи. На першому етапі, використовуючи задану функцію вибору {x1, x2,..,xn}=C(X)X, виконується оптимізація K(x) за бінарним відношенням R. Потім ОПР, оцінюючи вектор K(x),K(x),. . . ,K(xn) показників ефективності (критеріїв якості K(x),K(x),K(x),K(x),K(x)) альтернатив x, x,...xn , вибирає з рішень, що задовольняють умовам задачі, рішення x* з кращим за перевагою R (перевага ОПР) вектором характеристик K(x).
Встановлення класу задач, до яких належить ця задача, пов'язано з визначенням особливостей множини W. Для розглянутої задачі вирішення визначається як деяка сукупність параметрів мережі, що забезпечує подачу води в аварійну зону, яка не перевищує припустимий (можливо нульовий) рівень.
Ця множина не наділена лінійною структурою, тому способи вкласти її в який-небудь простір є неефективними. Найбільш істотним є врахування того, що множина засувок є кінцевою, а ступінь їхнього прикриття можна дискретизувати, як це робиться на практиці. Таким чином, визначена дискретність і кінцевість множини рішень, а також наявність кінцевої кількості стратегій по усуненню аварій дають можливість віднести розглянуту задачу до розділу задач дискретного програмування. При кінцевій кількості альтернатив завжди можна вибрати найкращий варіант, перебираючи альтернативні варіанти і порівнюючи їх між собою.
На цій підставі розроблено алгоритм прийняття рішень в аварійній ситуації в системах водопостачання, загальна схема якого наведена на рис.3.
У зв'язку з тим, що кількісна оцінка втрат води має прямий зв'язок з часом локалізації аварії, в розділі розглядається питання недоподачі води абонентам внаслідок аварії. Загальні недоподачі води оцінюються таким чином:
|
(20) |
де - час початку аварії;
- час початку проведення аварійно - відновлювальних робіт,
- вільний тиск на i-му ребрі;
- необхідний тиск на i-му ребрі;
Qi- вузлові витрати води на i-му ребрі;
qi- витрати води на i-му ребрі.
Число споживачів l збільшується на одного, розташованого на аварійному ребрі. Втрата, яку він “споживає”, встановлюється залежно від типу і розміру аварії. Тоді з урахуванням застосування інтегрованої моделі сталого потокорозподілу і визначення інтервалів постійного водоспоживання Is ці витрати води для k-ї стратегії обчислюються як
|
(21) |
Оцінка втрат води на етапі аварійно-відновлювальних робіт визначається у процесі вирішення прямої задачі аналізу при змінених параметрах мережі.
У шостому розділі розглядається задача автоматизованого управління потокорозподілом у СПРВ на тривалому інтервалі часу (проектування і реконструкція). Проаналізовано основні етапи процедури проектування, з яких виділяються етапи формування структури, вибору оптимальних параметрів мережі і режимів роботи активних елементів. Показано, що процес проектування СПРВ - процедура творча, що потребує глибокого аналізу і неформальних підходів. Відзначено, що проектування мережі повинне вестися з урахуванням її управління, при цьому множина критеріїв оцінки якості і надійності її функціонування повинна бути повною.
Розроблено модель прийняття рішень при оптимальному проектуванні та реконструкції водорозподільних мереж. Відзначено, що для побудови такої моделі необхідним є формування мети, пошук альтернативних способів її досягнення, визначення логіки й обґрунтування механізму вибору альтернатив, аналіз рішення. Під метою оптимального проектування розуміється створення проекту системи подачі й розподілу води, що дозволяє оптимально експлуатувати СПРВ як у штатних, так і в аварійних режимах роботи при мінімальних капіталовкладеннях у будівництво та експлуатацію мережі і максимальній надійності її функціонування. Для досягнення поставленої мети використовується множина усіх можливих варіантів зміни структури СПРВ, її параметрів, режимів роботи насосних станцій, що дозволяють забезпечити максимальну надійність роботи мережі, мінімальні витрати на її будівництво і експлуатацію, оптимальні режими експлуатації СПРВ у штатних і аварійних ситуаціях.
Пропонуються два способи формування підмножин цієї множини. Перший з них припускає автоматичне формування множини альтернативних варіантів структур мережі. При заданому місці розташування споживачів і насосних станцій (вершин графа) загальне число можливих графів є досить великим. Множина альтернативних варіантів графа мережі формується за допомогою модифікованого алгоритму методу комівояжера. Другий –це задання альтернативної множини можливих структур СПРВ експертом, який добре знає особливості функціонування керованого об'єкта.
Одночасно з вибором оптимальної структури СПРВ необхідно визначати параметри мережі, що забезпечують мінімум векторної функції критеріїв якості функціонування СПРВ і оптимальні режими роботи насосних станцій. З технічної точки зору ця множина охоплює найбільш розповсюджені способи раціонального проектування систем подачі та розподілу води.
Запропонована наступна укрупнена структура вектору вирішення x: де S множина можливих структур мережі (графів); множина можливих параметрів (діаметрів) ділянок СПРВ; R - множина можливих витратно-напірних характеристик насосних станцій, .
Обмеженням на множину можливих рішень є такі вимоги: 1) вектор рішень повинен надавати такі варіанти графа мережі, що відповідають вимогам структурного резервування для підвищення надійності функціонування СПРВ; 2) вектор рішень повинен мати дискретні значення, встановлені державним стандартом значень параметрів; 3) вектор рішень повинен описувати дискретні значення витратно-напірної характеристики, що визначається, з одного боку, потужністю конкретної насосної станції, а з другого - наявним обладнанням і можливістю комбінованого включення цього обладнання.
Виходячи із змістовної постановки задачі, можна сформулювати такі критерії якості її вирішення: енергетичні витрати в СПРВ; сумарна непродуктивна витрата в мережі; сумарні капітальні й експлуатаційні витрати; критерій надійного функціонування водогінних розподільних мереж, що обчислюється на деякому інтервалі часу.
Таким чином, як основу механізму вибору найкращого рішення можна розглядати задачу мінімізації перших трьох критеріїв, що обчислюються в дискретні моменти часу, і максимізацію інтегральних критеріїв, що обчислюються на деякому проміжку часу [0,T]. У роботі доведені повнота, розкладність, ненадмірність, вимірність і мінімальність згортки критеріїв.
Задача оптимального проектування і реконструкції СПРВ математично сформульована як задача узагальненого математичного програмування. Нехай відомі: місце розташування насосних станцій і споживачів; вузлові витрати; геодезичні оцінки споживачів і насосних станцій; множина структур графа СПРВ. Нехай G- деяка фіксована компактна множина всіх можливих варіантів проектів даної мережі в, а xG - пред’явлення або один з варіантів рішення. Треба знайти, оптимальне за векторним критерієм і належне множині припустимих рішень (10)-(12).
Алгоритм її вирішення складається з двох етапів: на першому з використанням заданої функції вибору проводиться оптимізація Z(x) за бінарним відношенням - переваги ОПР; на другому ОПР, оцінюючи вектори показників ефективності альтернатив (представлень), вибирає з рішень, що задовольняють умовам задачі, рішення з кращим за перевагою (переваги ОПР) вектором характеристик. Відзначається, що розмірність загальної задачі досить велика. Це обумовлено тим, що кількість побудов можливих графів мережі велика і тільки використання спеціальних методів аналізу структури графа на структурну надійність і досвід експерта в цій галузі дозволяють істотно знизити кількість альтернативних графів СПРВ. Коли є відомим граф мережі, розв’язується задача вибору оптимальних параметрів. Оскільки параметри задані певним сортаментом, то задача цього етапу також має велику розмірність. Крім того, обмеження на дискретність параметрів диктують обмеження на область її припустимих значень. Після того, як стануть відомими граф мережі і параметри, повинен бути визначений оптимальний режим роботи насосних станцій.
Запропонована багаторівнева схема вирішення задачі, що має такі етапи: генерація множини конкурентоздатних структур СПРВ (схем з'єднань); добір підмножини з використанням гіперкомпонентного аналізу структури графа СПРВ; формування вектора витрат; вибір оптимальних параметрів графа СПРВ шляхом вирішення задачі параметричної оптимізації за усіченим векторним критерієм; формування вирішального правила шляхом створення оціночної шкали критеріїв; оцінка поточного пред’явлення за векторним критерієм; порівняння поточного пред’явлення з кращим (якщо , то вибираємо як краще поточне пред’явлення, тобто); аналіз закінчення роботи алгоритму: якщо критерій закінчення пошуку виконаний, то закінчуємо пошук, інакше - перехід до процедури порівняння з іншими альтернативами.
У цьому розділі математично сформульовано проміжні задачі й розроблено процедури, що реалізують окремі етапи багаторівневої схеми алгоритму пошуку оптимального проекту СПРВ:
Здійснено порівняльний аналіз розроблених алгоритмів з відомими на прикладі водорозподільної мережі району Оболоні м. Києва. Оцінка проводилася тільки за економічними критеріями, тому що у відомих публікаціях інші критерії не розглядалися. Порівняльний аналіз показав перевагу розроблених в дисертації алгоритмів над існуючими.
Розроблені в шостому розділі методи оптимального управління потокорозподілом, структурою мережі та режимами роботи активних елементів СПРВ реалізовані у вигляді підсистеми пакета “Діалогова система підтримки прийняття рішень при автоматизованому управлінні потокорозподілом у СПРВ на різних інтервалах часу”і використані при проектуванні та реконструкції систем подачі й розподілу води різних міст України. Акти про результати впровадження у виробництво водопровідно-каналізаційних підприємств України наведені в додатку А.
У сьомому розділі наведена детальна характеристика програмного забезпечення, що реалізує розроблені методи і алгоритми вирішення задач прийняття рішень та використовується в автоматизованих системах управління потокорозподілом СПРВ на різних інтервалах часу в штатних і аварійних режимах роботи. Визначено основні компоненти системи керування даними, діалогом і моделями. Розроблено архітектуру системи (рис.4), що містить розрахунково-графічну компоненту, компоненту гіперкомпонентного аналізу, компоненту керування полями даних. Взаємодія вказаних компонентів дозволяє використовувати дані, алгоритми їхньої обробки і подання на екрані монітора в єдиному комплексі, що гарантує експерту одержання всього спектра інформаційної підтримки при ухваленні рішення.
Розроблено модель подання даних про об'єкт (СПРВ) у вигляді таблиць даних: насосних станцій, водоводів, споживачів, які задані координатами вершин мережі (для графічної візуалізації графа мережі та оперативного потокорозподілу), даними про компоненти графа мережі, про склад і зв'язки ЛК і таблицею даних для проведення гіперкомпонентного аналізу.
Досліджено вимоги до інструментарію програмного забезпечення, наведено опис функціональних елементів багатовіконного інтерфейсу, що включає: головне вікно системи; вікно візуалізації структури мережі; вікно формування альтернативних способів усунення аварії; вікна виведення результатів; вікно роботи з БД; вікно настроювання; вікно тестування функції вибору.
На рис.5, як приклад, наведено вікно візуалізації структури мережі.
Розглянуто можливості практичного використання системи на різних рівнях керування об'єктом.
Приклади використання розроблених алгоритмів і методів, результати розрахунків реальних водорозподільних мереж і ілюстрації елементів програмного інтерфейсу наведені в додатку до дисертаційної роботи. У додатках подано також акти впровадження програмного забезпечення, розробленого в дисертаційній роботі, у виробничий процес підприємств ПУВКГ Донецького регіону України і “УкркомунНДІпроект” (м. Харків).
ОСНОВНІ РЕЗУЛЬТАТИ І ВИСНОВКИ
СПИСОК ОПУБЛІКОВАНИХ ПРАЦЬ ЗА ТЕМОЮ ДИСЕРТАЦІЇ
АНОТАЦІЯ
Рябченко Ігор Миколайович. Автоматизоване управління потокорозподілом систем подачі й розподілу води в штатних та аварійних режимах роботи. –Рукопис.
Дисертація на здобуття наукового ступеня доктора технічних наук за спеціальністю: 05.13.06 –автоматизовані системи управління і прогресивні інформаційні технології. –Херсонський державний технічний університет, Херсон, 2003.
Дисертація присвячена вирішенню актуальної проблеми –автоматизованому управлінню потокорозподілом систем подачі й розподілу води в штатних та аварійних режимах роботи. У роботі всебічно досліджено об'єкт –система подачі й розподілу води СПРВ і критерії, за допомогою яких здійснюють оцінку ефективності його роботи.
Уперше задачі автоматизованого управління потокорозподілом СПРВ в штатних та аварійних режимах роботи математично сформульовані як багатокритеріальні задачі узагальненого математичного програмування з незаданими бінарними відношеннями. Розроблено математичні моделі, які адекватно описують процеси, що відбуваються в СПРВ.
Розроблено алгоритми вирішення задачі раціонального автоматизованого управління потокорозподілом систем подачі й розподілу води, що представляють розвиток багатокрокових алгоритмів вирішення задачі багатокритеріальної оптимізації стосовно до специфіки СПРВ. Теоретично досліджена задача локалізації аварійної ділянки шляхом топологічних перетворень графа мережі, сформульовані й доведені теореми, що постулюють: єдиність розбивки графа на локалізуючі компоненти і єдиність розбивки графа на гіперграфи.
Створено програмний інструментарій –пакет програм, який впроваджений в УВКГ міст України з реальним економічним ефектом –тис. грн. і очікуваним –,5 млн. грн. і використовується у вищих навчальних закладах.
Ключові слова: теорія прийняття рішень, компроміс, ОПР, потокорозподіл, системи подачі й розподілу води (СПРВ), позаштатна ситуація, запірна арматура (засувки), локалізуючі компоненти, гіперграф, раціональне вирішення, багатокритеріальна оптимізація, узагальнене математичне програмування, інтерактивна система підтримки прийняття рішень.
АННОТАЦИЯ
Рябченко Игорь Николаевич. Автоматизированное управление потокораспределением систем подачи и распределения воды в штатных и аварийных режимах работы. –Рукопись.
Диссертация на соискание ученой степени доктора технических наук по специальности: 05.13.06 –автоматизированные системы управления и прогрессивные информационные технологии. –Херсонский государственный технический университет, Херсон, 2003.
Диссертация посвящена решению актуальной проблемы –автоматизированному управлению потокораспределением систем подачи и распределения воды в штатных и аварийных режимах работы.
В работе всесторонне исследован объект –технологические процессы, протекающие в СПРВ, и классифицированы критерии, с помощью которых проводят оценку эффективности и надежности его работы. Доказаны необходимые свойства множества критериев оптимизации: полнота, неизбыточность, минимальность, измеримость, операциональность, декомпозируемость.
Впервые задачи автоматизированного управления потокораспределением на различных интервалах времени (оперативное управление и долговременное управление –проектирование) в штатных и аварийных режимах работы математически сформулированы как многокритериальные задачи обобщенного математического программирования, относящиеся к классу задач с незаданными бинарными отношениями, которые необходимо устанавливать в зависимости от вида решаемой инженерной задачи –оперативное или долговременное управление.
Разработаны модели, адекватно описывающие технологические процессы, происходящие в системах подачи и распределения воды. Их использование позволяет достоверно моделировать потокораспределение СПРВ как на этапе проектирования, так и при эксплуатации и проводить имитационные расчеты в реальном времени.
Разработаны алгоритмы решения задачи автоматизированного управления потокораспределением СПРВ, представляющие собой развитие и модификацию многошаговых алгоритмов решения задачи многокритериальной оптимизации с учетом специфики объекта исследования.
Теоретически исследована задача локализации аварийного участка путем топологических преобразований графа сети, сформулированы и доказаны теоремы, постулирующие единственность разбиения графа на локализующие компоненты и гиперграфы. Сформулированные теоремы и особенности сильно связных графов, с помощью которых описывается схема соединений водораспределительных сетей, позволили разработать инструментарий топологического анализа, включающий: формирование множества локализующих компонент, построение гиперграфа сети и bc-дерева. Использование топологического инструментария позволяет любую водораспределительную сеть разбить на изолированные аварийные зоны (локализующие компоненты) и множество задвижек, перекрытие которых приведет к физической изоляции аварийного района от сети (замыкающее множество).
Разработаны архитектура, модель представления данных, модель системы и языковой среды, подсистема графической визуализации расчетных схем, блок расчетных задач, элементы экспертной системы продукционного типа, а также сервисные подсистемы “Диалоговой системы поддержки принятия решений при автоматизированном управлении потокораспределением СПРВ на различных интервалах времени”.
Создан программный инструментарий –пакет программ, который внедрен в производство водопроводно-канализационных хозяйств девяти городов Украины с реальным экономическим эффектом от внедрения –тыс. грн. и ожидаемым –,5 млн. грн. и в учебный процесс высших учебных заведений г. Харькова (ХГАГХ) и Макеевки (ДонГАСА).
Ключевые слова: теория принятия решений, компромисс, ЛПР, потокораспределение, системы подачи и распределения воды, нештатная ситуация, запорная арматура (задвижки), локализующие компоненты,гипергаф,рациональное решение, многокритериальная оптимизация, обобщенное математическое программирование, интерактивная система поддержки принятия решений.
ABSTRACT
Rjabchenko Igor Nikolaevich. Automated control systems of water feeding and distribution in ordinary and emergency mode of operation. - Manuscript.
The dissertation on competition of a scientific degree of the doctor of engineering science on speciality: 05.13.06 – automated control systems and progressive information technologies. - Kherson state technical university, Kherson, 2003.
The dissertation is devoted to the solution of an urgent problem –increase of efficiency and reliability of work of water supply systems. In the given work there are thoroughly investigated the object –the system of water feeding and distribution (SWFD) and the parameters to evaluate the efficiency of its performance.
For the first time the tasks of designing and maintenance of water supply systems in ordinary and emergency mode of operation are mathematically formulated as multicriterial concerning to a class of tasks of generalized mathematical programming. There are developed the models, adequately describing processes occurring in SWFD.
The task of localization of an emergency site is theoretically investigated by topological transformations of a network graph. There are developed the statements, postulating: the uniqueness of splitting the graph into localizing components, the uniqueness of splitting the graph into hypergraphs.
There are worked out the algorithms of solving the problem of rational maintenance and designing of water supply systems.
There are created the program tools – a software package is introduced into production of the cities of Ukraine with a real economic benefit after the introduction - 970 thousand grivnas and expected – 2,5 million grivnas, in higher educational institutions.
Keywords: the theory of solutions acceptance, compromise, FAS, water distribution, systems of water feeding and distribution, emergency situation, stop valves, localizing components, hypergraph, rational solution, multicriteria optimization, integrated mathematical programming, generalized mathematical programming, interactive system of decision-making support.
|
Підписано до друку 21.10.2003. Формат 60х84 1/16. Папір офісн. Друк на ризографі. Обл.-вид. арк. 1,9. Тираж 100 прим. Зам. № 2456 |
Харківська державна академія міського господарства
Сектор оперативної поліграфії ІОЦ ХДАМГ
Україна, 61002, м. Харків, вул. Революції,12