151 "Автоматизація та комп'ютерно-інтегровані технології"

Постійне посилання колекціїhttps://repository.kpi.kharkov.ua/handle/KhPI-Press/49345

Переглянути

Результати пошуку

Зараз показуємо 1 - 5 з 5
  • Ескіз
    Документ
    Удосконалення моделей та методів аналізу і синтезу систем логічно-динамічного управління складними рухомими об'єктами
    (Національний технічний університет "Харківський політехнічний інститут", 2024) Мірошник, Анатолій Миколайович
    Дисертаційна робота присвячена вирішенню актуальної науково-прикладної задачі, пов'язаної з розробкою нових та удосконалення існуючих методів створення, моделювання, синтезу простого, універсального та ефективного адаптивного керування нестаціонарними рухомими об'єктами, причому зв'язок між параметрами систем ідентіфікації, фільтрації, та розрахунок параметрів змін налаштування регуляторів за обраним критеріем оптимізації повінен виконуваться безпосередно під час дії перехідних процесів. Об’єкт дослідження – технологічні процеси в системах автоматичної ідентифікації та керування складними високошвидкісними рухомими об'єктами. Предмет дослідження – моделі та методи динамічної перешкодо-захищеної ідентифікації та адаптації в системах автоматизованого керування рухомими об'єктами. Метою дисертаційної роботи є створення комплексної автоматизованої системи адаптивного керування процесами та комплексами різного призначення для покращення якості перехідних процесів у різних режимах роботи в умовах завад. У вступі обґрунтовано актуальність проблеми, пов'язаної з розробкою нових та удосконалення існуючих методів створення, моделювання, синтезу простого, універсального та ефективного адаптивного керування нестаціонарними рухомими об'єктами, причому зв'язок між параметрами систем ідентифікації, фільтрації, та розрахунок параметрів змін налаштування регуляторів за обраним критеріем оптимізації повінен виконуваться безпосередно під час дії перехідних процесів. Аналіз теперешнього сучасного стану систем логічно-динамічного управління (керування), особливо адаптивни складними рухомими об'єктами, а саме автономний мобільний повітряними та наземними бездротовими, показал, що існуючі методи не завжди можут забезпечити оптимальний рівень контролю, моніторингу, продуктивності та надійності, особливо в складних умовах управління високошвидкісними рухомими об'єктами. У першому розділі дослідження проведено детальний аналіз актуальних науково-технічних завдань вивчено сучасні підходи та виявлено їх обмеження. Показано, що одним з основних недоліків існуючих, вже відомих систем ідентифікації, які базуються на сучасних моделях, полягає у незмінності структури моделі, яка налаштовується паралельно до досліджуваного об'єкту. Також відзначено значний час, необхідний для обчислень, та неузгодженість у визначенні всіх статичних і динамічних параметрів вибраної моделі об'єкта під час перехідних процесів. Основна наукова проблема, яку сформульовано, полягає в удосконаленні моделей та методів аналізу і синтезу систем логічно-динамічного управління складними рухомими об'єктами, такими як автономний мобільний повітряний бездротовий безпілотний літальний апарат, швидкісний потяг, тощо. Це важлива проблема, оскільки ефективне управління складними об'єктами вимагає постійного вдосконалення методів ідентифікації та аналізу їх структури та параметрів. Розв'язання цієї проблеми може сприяти покращенню ефективності систем управління та забезпечити оптимальну роботу складних рухомих об'єктів. У другому розділі дослідження обґрунтувано вибір методів для удосконалення моделей структурно-параметричної ідентифікації структури шляхом синтезу нового формуючого фільтру. Розроблювальний формуючий фільтр відрізняється від відомих моделей, які використовуються для корекції поточних параметрів налаштування регуляторів, параметрів ідентифікації та побудови адаптивних систем керування. Також у цьому розділі наведено та показано, що вихід адаптивного цифрового фільтра, який иконує параметричну функцію може бути використаний для автоматичного коригування будь-яких параметрів цього регулятора у данному контурі регулювання адаптивної компютерної системи керування, яка має обмежений діапазон по зміні амплітудних і частотних характеристик для корисного сигналу та перешкод, також способи та засоби корекції похибки. Це дозволяє адаптивному цифровому фільтру ефективно пристосовуватися до змін у вхідних сигналах та умовах роботи системи керування. Крім того, треба врахувувати яка є розрядность ціх перетворювачів АЦП і ЦАП дозволяє їм розширити професійну сферу їхнього застосування для запропонованого у роботі методу індексної ідентифікації, оскільки це дозволяє підтримувати високу точність та ефективність у реальних умовах. Запропонована нова модель індексної ідентифікації структури та параметрів складного рухомого об'єкта є інноваційною у галузі побудови адаптивних систем керування. Ця модель дозволяє, на відміну від відомих, за один перехідний процес ефективно ідентифікувати як структуру, так і параметри складного рухомого об'єкта, що є важливим для оптимального керування такими системами. Використання цієї моделі дозволяє побудувати адаптивні системи керування з можливістю корекції поточних параметрів налаштування регуляторів, що дозволяє системі бути більш гнучкою та ефективною у різних умовах роботи. У третьому розділі запропоновані моделі та методи для удосконалення моделей та методів аналізу і синтезу систем логічно-динамічного управління складними рухомими об'єктами. Зокрема, отримано аналітичні вирази, які пов'язують критерій оптимізації з параметрами налаштування адаптивного PI-PID-регулятора зі змінними параметрами об'єкта та адаптивного фільтра, що є дуже важливими для розвитку ефективних систем керування. Ці вирази дозволяють встановити оптимальні значення параметрів регулятора та фільтра, що дозволяє системі керування працювати оптимально в умовах змінних параметрів об'єкта. Розроблений метод синтезу моделей дискретних (цифрових) регуляторів, яки мають задані інерційні та динамічні (швидкісни) характеристики, що є важливим кроком у побудові ефективних систем керування. Цей метод дозволяє створити модель регулятора, яка відповідає певним заданим динамічним характеристикам. Розроблений метод синтезу моделі дискретного PID-регулятора з чітко заданими інерційними та динамічними (швидкісними) характеристиками на основі критерію бажаного перехідного процесу гарантованого ступеня стійкості є важливим кроком у побудові ефективних систем керування. Цей метод дозволяє створити PID-регулятор, який відповідає певним заданим динамічним характеристикам та гарантує певний ступінь стійкості системи керування. У висновках до роботи наведено основні найбільщзначущі результати данної наукової роботи щодо вирішення наукових задач дослідження, яки були поставлені на передодні дослідження. За результатами проведеного дослідження отримано наступні основні наукові результати: запропоновано новий метод синтезу адаптивних моделей та регуляторів на основі нових формуючих фільтрів, які мають додаткові апаратні входи для автоматичної корекції параметрів налаштування, що, на відміну від відомих методів, забезпечує динамічну адаптацію регуляторів в ході перехідних процесів; удосконалено універсальна модель адаптивного завадостійкого контуру керування автономними мобільними повітряними та наземними бездротовими рухомими одиницями, яка на відміну від відомих вже розроблених моделей має адаптивний індексний або структурно-параметричний ідентифікатор та формуючий фільтр в структурі самого адаптивного регулятора, або об'єкта зі змінними параметрами та запізненням, шляхом ідентифікації поточних динамічних параметрів об'єкта керування, що обчислюються в реальному часі з урахуванням критерію гарантованого ступеня стійкості на основі поточних обчислень відносин випадкових корисних сигналів до перешкод. Все це разом дає змогу реалізувати процедури швидкодіючої динамічної адаптації зазначених параметрів і дає можливість при реалізації автоматичних контурів керування підвищити, наприклад, швидкість поїздів та виключити обмежені психо-фізіологічні можливості машиністів, а отже, підвищити безпеку перевезень; подальший розвиток отримав науковий метод синтезу адаптивних контурів керування рухомими одиницями з безперервними та дискретними регуляторами, структура яких визначається формуючим фільтром регулятора, а параметри налаштування обчислюються формуючим фільтром моделі безперервно на основі методу індексної або структурно-параметричної перешкоднозахищеної ідентифікації та відомого критерію гарантованої ступеня стійкості у заданих межах зміни (в межах диапазону стійкості роботи цифрових формуючих, адаптивних та керованих фільтрів) значення оцінки відношення сигнал-перешкода, що забезпечує отримання виразів для параметрів налаштування цифрових регуляторів у вигляді алгебраїчних співвідношень та на відміну від існуючого критерію оптимізації (критерію максимального ступеня стійкості) враховує високий порядок характеристичного рівняння замкнутого контуру керування, для якого не можна аналітично знайти максимальний ступінь стійкості. Практичне значення результатів, отриманих в роботі полягає в наступному: - розроблені в дисертації та наукових працях метод та комплекс моделей дозволяють основі методів перешкодозахищеної індексної та структурно-параметричної ідентифікації забезпечити поточну автоматичну адаптацію регуляторів до змін параметрів об'єкта в реальному часі та оптимальність процесів керування, що виключить вплив людського фактора, через обмежені фізіологічні можливості операторів, наприклад, машиністів локомотивів при зростанні необхідної швидкості руху поїздів та підвищить безпеку перевезень; - розроблена процедура налаштування контурів керування на основі індексної та структурно-параметричної ідентифікації, за обраним критеріем оптимізації з урахуванням оцінки зміни параметрів передавальної функції адаптивного фільтра використана в курсі лекцій з дисципліни "Теорія автоматичного керування" для студентів 3 курсу навчання, а також дисципліни «Моделювання і оптимізація керованих процесів у динамічних системах» для аспірантів 2 курсу навчання (Додаток Е); - практичну цінність мають програми, написані мовою m-файлів за технологиею "Живий документ", які можуть моделювати компютерні моделі розроблених адаптивних фільтрів, ідентифікаторів, регуляторів та інших систем на ПЕОМ, а також структурні компютерні моделі адаптивного керування, які реалізовані в середовищі MATLAB, Scilab, що впроваджено у навчальний процес на кафедрі Автоматики та управління у технічних системах; - методика та результати досліджень, преведених під час роботи над дисертацієй, були використани при проведені лабораторних робіт з дисципліни "Теорія автоматичного управління" для студентів 3 курсу навчання (Додаток Е). Завдяки результатам наукового дослідження підтверджено практичну та теоретичну цінність методів, яки були розроблени в роботі, були надани практичні рекомендації, щодо застосування методів, вже розроблених в роботі та також розглянуто перспективи їх подальшого розвитку. The dissertation is devoted to solving an urgent scientific and technical problem related to the development of new and improvement of existing methods for creating, modeling, synthesizing a simple, universal and effective adaptive control of non-stationary objects, and the connection between the parameters of identification, filtering systems, and the calculation of parameters for changing the settings of regulators according to the selected optimization criterion should be performed directly during the transient processes Object of research – technological processes in systems of automatic identification and control of complex high-speed moving objects. The subject of the research is models and methods of dynamic interference-protected identification and adaptation in automated control systems of moving objects. The purpose of the dissertation is to create a comprehensive automated system for adaptive control of processes and complexes for various purposes to improve the quality of transients in different operating modes under conditions of interference. The introduction substantiates the relevance of the problem associated with the development of new and improvement of existing methods for creating, modeling, and synthesizing simple, versatile, and efficient adaptive control of nonstationary objects, with the connection between the parameters of identification and filtering systems and the calculation of parameters for changing the settings of regulators according to the selected optimization criterion to be performed directly during the transient processes. Analyzing the current state of logic-dynamic control systems for complex moving objects, it is determined that existing methods are not always able to provide an optimal level of performance and reliability, especially in difficult conditions of logic-dynamic control of complex moving objects. In the first section of the study, a detailed analysis of current scientific and technical tasks was carried out, modern approaches were studied, and their limitations were identified. It is shown that one of the main disadvantages of the known identification systems based on existing models is the unchanging structure of the model, which is configured in parallel with the object under study. It was also noted that significant time spent on calculations and non-simultaneous calculation of all static and dynamic parameters of the selected object model during transient processes. The main scientific problem that has been formulated is to improve models and methods for analyzing and synthesizing systems of logical and dynamic control of complex moving objects. This is an important problem because effective control of complex objects requires continuous improvement of methods for identifying and analyzing their structure and parameters. Solving this problem can help improve the efficiency of control systems and ensure optimal operation of complex moving objects. The second section of the study substantiates the choice of methods for improving the models of structural-parametric structure identification by synthesizing a new shaping filter. The developed shaping filter differs from the known models used to correct the current parameters of the controller tuning, identification parameters, and construction of adaptive control systems. It is shown that the parametric output of the adaptive digital filter can be used to automatically adjust the controller parameters in the control loop of the control system within a limited range of changes in the amplitude and frequency characteristics of the useful signal and interference. This allows the adaptive digital filter to effectively adapt to changes in input signals and control system operating conditions. In addition, taking into account the bit depth of the ADC and DAC converters allows us to expand the scope of the proposed identification method, as it allows us to maintain high accuracy and efficiency in real-world conditions. The proposed new model of index identification of the structure and parameters of a complex moving object is innovative in the field of building adaptive control systems. This model allows for the efficient identification of both the structure and parameters of a complex moving object, which is important for the optimal control of such systems. The use of this model makes it possible to build adaptive control systems with the ability to correct the current parameters of the controller settings, which allows the system to be more flexible and efficient in different operating conditions. In the third section, models and methods are proposed to improve the models and methods of analysis and synthesis of logic-dynamic control systems for complex moving objects. In particular, analytical expressions have been obtained that relate the optimization criterion to the tuning parameters of an adaptive PI-PID controller with variable object parameters and an adaptive filter, which are very important for the development of efficient control systems. These expressions allow you to set the optimal values of the controller and filter parameters, which allows the control system to operate optimally in the face of variable object parameters. The developed method for synthesizing a model of discrete controllers with specified dynamic characteristics is an important step in building efficient control systems. This method allows creating a model of the controller that meets certain specified dynamic characteristics. The developed method for synthesizing a model of a discrete PID controller with specified dynamic characteristics based on the criterion of the desired transient of a guaranteed degree of stability is an important step in building effective control systems. This method allows us to create a PID controller that meets certain specified dynamic characteristics and guarantees a certain degree of stability of the control system. The conclusions present the main results of the scientific work on solving the scientific tasks of the study. The following scientific results were obtained as a result of the study: a new method for synthesizing adaptive models and controllers based on new shaping filters that have additional hardware inputs for automatic correction of tuning parameters, which, unlike known methods, provides dynamic adaptation of controllers and improves performance during transients; a universal model of adaptive noise-resistant control loop for rolling stock has been improved, which differs from the known models by the presence of an adaptive index or structural-parametric identifier and a forming filter in the structure of the adaptive controller, an object with variable parameters and delay, by identifying the current dynamic parameters of the control object, which are calculated in real time, taking into account the criterion of a guaranteed degree of stability based on current calculations of the relations of random useful signals All of this together implements procedures for fast dynamic adaptation of these parameters and makes it possible to increase, for example, the sectional speed of trains, eliminate the limited psychophysiological capabilities of drivers, and therefore improve transportation safety when implementing advanced control loops; a scientific method for synthesizing adaptive control loops for moving units with continuous and discrete controllers, the structure of which is determined by the controller's shaping filter, and the tuning parameters are calculated by the model's shaping filter continuously based on the method of index or structural-parametric noise-protected identification and the known criterion of the guaranteed degree of stability within the specified limits of change (within the range of stability of digital shaping, adaptive and controlled filters) of the value of the estimated. The practical significance of the results obtained is as follows: -the method and set of models developed in the dissertation and scientific papers allow, on the basis of methods of noise-proof index and structural-parametric identification, to ensure the current automatic adaptation of regulators to any changes in the parameters of the object in real time and the optimization of control processes, which will eliminate the influence of the human factor, due to the limited physiological capabilities of operators, for example, locomotive drivers, with an increase in the required train speed and increase the safety of transportation; -the developed procedure for setting up control loops based on index and structural-parametric identification, according to the selected optimization criterion, taking into account the estimation of changes in the parameters of the transfer function of the adaptive filter, was used in the course of lectures on the discipline "Theory of automatic control" for 3rd year students, as well as the discipline "Modeling and optimization of controlled processes in dynamic systems" for 2nd year postgraduate students. (Appendix E); -programs written in the language of m-files using the "Living Document" technology, which implement models of adaptive filters, identifiers, regulators and systems on a computer, as well as structural models of adaptive control implemented in MATLAB, Scilab, which are implemented in the educational process at the Department of Automation and Control in Technical Systems, are of practical value; The methodology and research results are used in laboratory work in the discipline "Theory of automatic control" for students of the 3rd year of study (Appendix E). The results of the study confirm the practical and theoretical value of the developed methods, provide practical recommendations for the application of the developed methods and consider the prospects for their further development.
  • Ескіз
    Документ
    Моделі і методи забезпечення QoS шляхом обслуговування черг у мовах пікових навантажень
    (Національний технічний університет "Харківський політехнічний інститут", 2024) Воронець, Віталій Миколайович
    Дисертаційна робота присвячена вирішенню актуальної науково-прикладної задачі, пов'язаної з розробкою та подальшим удосконалення моделей та методів управління чергами при пікових навантаженнях для підвищення якості обслуговування комп’ютерних мереж. Метою дисертаційної роботи є розробка математичних моделей вузлів мереж і моделей трафіка з гарантованою доставкою пакетів на базі математичного апарата марківських систем масового обслуговування та теорії черг для розв’язання задач аналізу комп’ютерних мереж та управління чергами у вузлах мереж за сукупністю критеріїв, які покращують показники QoS (затримка пакета, втрати пакетів). Об’єкт дослідження – процеси управління чергами в комп’ютерних мережах при пікових навантаженнях. Предмет дослідження – моделі та методи управління чергами в комп’ютерних мережах при пікових навантаженнях. У вступі обґрунтовано актуальність підвищення якості обслуговування в комп’ютерних мережах, представлено зв’язок роботи з науковими програмами, планами і темами, наведено наукову новизну, представлено практичне значення отриманих результатів, надано інформацію щодо особистого внеску здобувача, представлено перелік публікацій за темою дисертації. У першому розділі виконано постановку науково-технічної проблеми якості обслуговування в комп’ютерних мережах. Проведено аналіз принципів побудови та функціонування сучасних комп’ютерних мереж. Досліджено основні мережеві протоколи та механізми забезпечення якості обслуговування, виділено перспективні напрямки дослідження. Вказано на доцільність удосконалення існуючих та розробку нових моделей та методів управління чергами, особливо за умови пікових навантажень. Обґрунтовано вибір моделей та методів для подальшого дослідження. Сформульовано завдання дисертаційного дослідження. У другому розділі побудовано математичні моделі вузлів комп’ютерної мережі з неоднорідним вхідним потоком пакетів без пріоритетів, багатоканального вузла мережі з неоднорідним вхідним потоком пакетів з абсолютним пріоритетом, багатоканальним потоком пакетів із відносним пріоритетом, вузла мережі з повторною передачею пакетів. Розроблено наближену технологію оцінки якості обслуговування багатоканальних вузлів маршрутизації з відмовами та неоднорідним вхідним трафіком з пріоритетами. Отримані співвідношення для показників QoS дають можливість оцінити якість обслуговування UDP та TCP трафіків у вузлах мереж, врахувати їх відмінності та оптимізувати ресурси мережі. Показано, що врахування TCP трафіка, на відміну від стандартних моделей, які враховуються тільки UDP трафік, погіршує показники довжини черги при піковому навантаженні, а граф має ступінчасту форму, що відрізняє його від кривої, яку побудовано аналітично з використанням класичних формул СМО. У третьому розділі запропоновано комплексну математичну модель управління потоками пакетів. Розглянуто сценарій управління вузлом мережі, де доступно чотири черги, кожна здатна обслуговувати один із шістнадцяти потоків пакетів, кожен із них з власним набором характеристик якості обслуговування. Одним із ключових аспектів цієї системи є належний порядок приоритизації, який сприятиме ефективному розподілу ресурсів між потоками відповідно їх вимог до якості обслуговування. Визначено оптимальну стратегію для кожної черги у розподілі потоків пакетів. Для вирішення задачі застосовано техніку управління потоками, зокрема, використання вартісної функції для оптимізації, а також методи адаптивного керування розміром черг та розподілу навантаження. Виконано програмну симуляцію мережі вузла мережі з чергами із пріоритетами та управлінням потоками пакетів. Проведено аналіз шляхів передачі даних у мережі з урахуванням поточного навантаження та пріоритетів повідомлень. У четвертому розділі удосконалено методи формування трафіку вузла мережі, що гарантує показники якості обслуговування. Метод управління дисципліною обслуговування, запропонований у роботі, забезпечує мінімізацію максимальної ймовірності того, що довжина черги з урахуванням ваги відповідного потоку буде не нижчою за критичну. Розроблено метод управління ресурсом з урахуванням рівності середніх довжин черг. Запропоновано технологію визначення розподілу ресурсу процесора, оптимального, у розумінні рівності середніх тривалостей, очікування початку обслуговування. Протестовано розроблені методи управління обслуговуванням черг пакетів у вузлах мереж за сукупністю критеріїв, за допомогою симулятора OMNeT++. У висновках наведено основні результати наукової роботи щодо вирішення поставлених наукових задач дослідження. За результатами дослідження отримано такі наукові резульатти: 1. Вперше запропоновано вартісно-вагову модель управління обслуговуванням потоків пакетів за рахунок розподілу їх по чергам вузла мережі, яка враховує суперпозицію показників якості обслуговування QoS (Quality of Service) мережі, внутрішніх параметрів заголовку пакету та додаткових показників провайдерів Інтернет, кожному з яких задається вага. Використання запропонованої моделі із 11 показниками мережевих пакетів дозволило знизити затримку пакету при онлайн управлінняі рухомим об’єктом на 15.7% при загальному навантаженні на мережу 90% і більше. 2. Удосконалено марківські моделі обслуговування мережевого трафіку, шляхом врахування особливостей протоколу управління передачею TCP (Transmission Control Protocol) щодо гарантування доставки пакета та повторної передачі втрачених пакетів, що дозволило покращити точність розрахунку показників якості обслуговування QoS (Quality of Service), а саме: втрати пакетів на 3.83% та затримку пакетів на 4.63% при піковому навантаженні 90% від пропускної здатності. 3. Отримали подальший розвиток методи управління обслуговуванням черг, які, на відміну від відомих, встановлюють раціональний розподіл ресурсу системи передачі пакетів за критеріями: середня довжина черг з урахуванням пріоритетів - знижує ймовірність відкидання пакетів алгоритмом RED по всіх потоках; середня тривалість очікування початку обслуговування - покращує пропускну здатність вузла мережі; ймовірність того, що довжина максимальної з черг не перевищить критичну - збалансовує відкидання пакетів алгоритмом RED між усіма потоками, знижує коливання черг; середня кількість черг, довжина яких не менше критичної - збалансовує відгук для всіх користувачів. Дослідження, результати яких викладені в дисертаційній роботі, виконані на кафедрі «Системи інформації ім. В.О. Кравця» НТУ «Харківський політехнічний інститут» відповідно до завдань держбюджетної теми МОН України: Міжнародний проект за програмою ERASMUS+ (Project Number: 598236-EPP-1-2018-1-LT-EPPKA2-CBHE-SP) за темою «dComFra – Digital competence framework for Ukrainian teachers and other citizens» (термін виконання 2018-2021рр), в яких здобувач був виконавцем окремих етапів. За результатами дослідження підтверджено практичну та теоретичну цінність розроблених моделей та методів, надано практичні рекомендації, щодо застосування розроблених моделей та методів та розглянуто перспективи їх подальшого розвитку. The dissertation is devoted to the solution of an actual scientific and applied problem related to the development and further improvement of models and methods of queue management at peak loads to improve the quality of computer network service. The purpose of the dissertation is to develop mathematical models of network nodes and traffic models with guaranteed delivery of packets based on the mathematical apparatus of mass service Markov systems and queuing theory for solving the problems of computer network analysis and queue management in network nodes according to a set of criteria that improve indicators QoS (packet delay, packet loss). The object of research is queue management processes in computer networks at peak loads. The subject of research is models and methods of queue management in computer networks at peak loads. The introduction substantiates the relevance of improving the quality of service in computer networks, presents the connection of work with scientific programs, plans and topics, presents scientific novelty, presents the practical significance of the obtained results, provides information on the personal contribution of the recipient, presents a list of publications on the topic of the dissertation. In the first chapter, the scientific and technical problem of the quality of service in computer networks is formulated. An analysis of the principles of construction and functioning of modern computer networks has been carried out. The main network protocols and mechanisms for ensuring the quality of service have been studied, promising areas of research have been highlighted. The expediency of improving existing and developing new models and methods of queue management, especially under conditions of peak loads, is indicated. The choice of models and methods for further research is justified. The task of the dissertation research is formulated. In the second chapter, mathematical models of computer network nodes with a heterogeneous incoming flow of packets without priorities, a multi-channel network node with a heterogeneous incoming flow of packets with absolute priority, a multi-channel flow of packets with relative priority, and a network node with retransmission of packets are built. An approximate technology for evaluating the quality of service of multi-channel routing nodes with failures and heterogeneous incoming traffic with priorities has been developed. The obtained ratios for QoS indicators make it possible to evaluate the quality of service of UDP and TCP traffic in network nodes, take into account their differences and optimize network resources. It is shown that taking into account TCP traffic, unlike standard models that take into account only UDP traffic, worsens the indicators of the queue length at peak load, and the graph has a stepped shape, which distinguishes it from the curve that is built analytically using classical SMO formulas. In the third section, a complex mathematical model of packet flow management is proposed. A network node control scenario is considered where four queues are available, each capable of serving one of sixteen packet streams, each with its own set of QoS characteristics. One of the key aspects of this system is proper prioritization, which will facilitate the efficient allocation of resources between streams according to their quality of service requirements. The optimal strategy for each queue in the distribution of packet flows is determined. To solve the problem, the technique of flow management is applied, in particular, the use of a cost function for optimization, as well as methods of adaptive control of the size of queues and load distribution. A software simulation of the network of a network node with priority queues and packet flow management was performed. An analysis of data transmission paths in the network was carried out, taking into account the current load and message priorities. In the fourth chapter, the methods of network node traffic formation, which guarantees service quality indicators, are improved. The service discipline management method proposed in the work ensures the minimization of the maximum probability that the queue length, taking into account the weight of the corresponding flow, will not be lower than the critical one. A resource management method was developed taking into account the equality of average queue lengths. The technology for determining the distribution of the processor resource, which is optimal in the sense of the equality of the average durations, waiting for the start of service, is proposed. The developed methods of managing the service of packet queues in network nodes were tested according to a set of criteria, using the OMNeT++ simulator. The main results of the scientific work regarding the solution of the set scientific problems of the research are presented in the conclusions. According to the results of the research, the following scientific results were obtained: 1. For the first time, a value-weight model of packet flow service management by distributing them among network node queues is proposed, which takes into account the superposition of network QoS (Quality of Service) indicators, internal parameters of the packet header, and additional indicators of Internet providers, each of which is assigned a weight . The use of the proposed model with 11 indicators of network packets made it possible to reduce the packet delay during online control of a moving object by 15.7% with a total network load of 90% or more. 2. The Markov models of network traffic maintenance have been improved by taking into account the features of the TCP (Transmission Control Protocol) transmission control protocol in terms of guaranteeing packet delivery and retransmission of lost packets, which made it possible to improve the accuracy of calculating QoS (Quality of Service) indicators, namely: losses packets by 3.83% and packet delay by 4.63% at a peak load of 90% of the bandwidth. 3. Queue maintenance management methods have been further developed, which, unlike the known ones, establish a rational distribution of the resource of the packet transmission system according to the following criteria: the average length of queues taking into account priorities - reduces the probability of discarding packets by the RED algorithm on all streams; the average waiting time for the start of service - improves the bandwidth of the network node; the probability that the length of the maximum of the queues will not exceed the critical length - balances the rejection of packets by the RED algorithm between all flows, reduces queue fluctuations; the average number of queues, the length of which is not less than critical - balances the response for all users. The research, the results of which are presented in the dissertation, was carried out at the department "Information Systems named after V.O. Kravets" of NTU "Kharkiv Polytechnic Institute" in accordance with the tasks of the state budget topic of the Ministry of Education and Culture of Ukraine: International project under the ERASMUS+ program (Project Number: 598236-EPP-1-2018-1-LT-EPPKA2-CBHE-SP) on the topic "dComFra – Digital competence framework for Ukrainian teachers and other citizens" (implementation period 2018-2021), in which the applicant was the executor of individual stages. Based on the results of the study, the practical and theoretical value of the developed models and methods was confirmed, practical recommendations were given regarding the application of the developed models and methods, and the prospects for their further development were considered.
  • Ескіз
    Документ
    Комп'ютерна система програмного керування процесами подачі паливно-повітряної суміші силових агрегатів за умов неповної інформації
    (Національний технічний університет "Харківський політехнічний інститут", 2022) Захаренков, Дмитро Юрійович
    Дисертація на здобуття наукового ступеня доктора філософії за спеціальністю 151 «Автоматизація та комп’ютерно-інтегровані технології» (015 - Автоматизація та приладобудування). – Національний технічний університет «ХПІ», Харків, 2022. Дисертацію присвячено розроблянню теоретичних засад та практики побудови комп’ютерних систем керування процесами подачі паливно-повітряної суміші на основі опрацювання даних непрямих вимірювань в умовах дії випадкових завад, дослідженню невизначеностей та швидкодії апаратних засобів й інформаційної технології моніторингу циліндрових потужностей, а також розроблянню методів зменшення невизначеностей та збільшення швидкодії прикладного програмного забезпечення. В якості джерела вхідної інформації комп’ютерна система використовує частотно-модульований сигнал швидкості обертання колінчастого валу. Розв’язання цієї науково-прикладної задачі забезпечить економію палива, зменшить ймовірність перевантаження окремих циліндрів, збільшить термін використання силового агрегату й скоротить витрати на профілактику, обслуговування та ремонт. Найбільш розповсюдженим методом моніторингу циліндрових потужностей силового агрегату є вимірювання тиску циліндрів за допомогою аналого-цифрового перетворювача Е14-140 фірми L-Card (системна плата L-783), первинний перетворювач 8QP505CS фірми AVL та програмне забезпечення «Power Graph». У результаті отримаємо відповідні індикаторні діаграми, подальше порівняння яких дозволяє встановити їхню ідентичність. Якщо є у тому потреба на етапі доводки двигуна виконується налаштування фаз процесів подачі паливно-повітряної суміші у циліндри. Використання ручної праці, наявність у двигуні декількох циліндрів і завеликі апаратні витрати суттєво обмежують застосування даного методу. Використання сучасних форсунок, які мають засоби електрогідравлічного або п’єзоелектричного керуванням процесами подачі паливо-повітряної суміші, дозволяє розробити концептуальні засади програмних рухів апаратних засобів щодо досягнення ідентичності циліндрових потужностей силових агрегатів. Використано методи теорії вимірювань, ймовірностей і математичної статистики при опрацюванні дослідних даних у вигляді ряду вимірювань із багаторазовими спостереженнями. Встановлено невизначеності апаратних засобів та прикладного програмного забезпечення, які належать до категорії А. Розроблено теоретичні засади та методологію синтезу апаратних засобів опрацювання даних непрямих вимірювань із використанням квадратичного критерію якості та еталонних математичних моделей компонент, запізнення яких відоме. На основі методів теорії подібності та теорії сигнальних графів отримано передавальні функцій окремих компонент комп’ютерної системи опрацювання даних непрямих вимірювань. В роботі використано методи комп’ютерного моделювання при визначенні швидкодії її програмного забезпечення. Також враховано вплив на апаратні засоби навколишнього середовища із підвищеним рівнем випадкових завад. Розроблено нові методи вимірювань параметрів частотно-модульованого сигналу швидкості обертання колінчастого валу, алгоритмічне та прикладне програмне забезпечення моніторингу циліндрових потужностей за умови дії випадкових завад. Побудовано комп’ютерну систему програмного керуванням процесами подачі паливо-повітряної суміші у циліндри із заданими невизначеністю та швидкодією опрацювання даних непрямих вимірювань. Об’єктом досліджень є процес побудови апаратно-програмних засобів комп’ютерної системи керування подачею паливо-повітряної суміші зі зворотнім зв’язком за станом циліндрових потужностей силового агрегату на основі опрацювання даних непрямих вимірювань у вигляді частотно-модульованого сигналу швидкості обертання колінчастого валу, а також за умов дії випадкових завад на її компоненти. Предметом досліджень є математичні моделі, методи вимірювань, алгоритмічне та прикладне програмне забезпечення, структури апаратних засобів і компонент. У якості теоретичних засад в роботі використано методи: системного аналізу та теорії автоматичного керування за умов неповної інформації; збору, опрацювання, кодування та декодування інформації; теорії подібності та теорії сигнальних графів; теорії ймовірності, математичної статистики та теорії випадкових процесів; теорії вимірювань, зокрема, інформаційний підхід. Методи комп’ютерного моделювання використано при дослідженнях швидкодії та невизначеності апаратних засобів перетворення сигналів. Аналіз відомих методів та апаратно-програмних засобів керування фазами процесів подачі паливо-повітряної суміші на основі опрацювання частотно-модульованих сигналів швидкості обертання колінчастих валів двигунів внутрішнього згоряння дозволив встановити перспективність досліджень. Також встановлено, що програмні рухи комп’ютерної системи щодо керування фазами процесів подачі паливо-повітряної суміші силового агрегату за умов неповної інформації принципово можливо організувати. Сформульовано мету досліджень, яка полягає у зменшенні невизначеності й підвищення швидкодії апаратних засобів комп’ютерної системи опрацювання даних непрямих вимірювань при керуванні процесами подачі паливо-повітряної суміші у циліндри силового агрегату за умов дії випадкових завад шляхом розробляння методологічних засад для їхньої побудови. На основі методу безпосереднього цифрового керування та принципу замкненого керування із використанням зворотного зв’язку за станом сигналу флуктуацій швидкості обертання колінчастого валу розроблено концептуальні засади програмних рухів апаратних засобів щодо керування процесами подачі паливо-повітряної суміші. Синхронізацію роботи комп’ютерної системи із фазою обертання колінчастого валу забезпечує сигнал верхньої мертвої точки першого циліндру. Розроблено архітектуру комп’ютерної системи та запропоновано алгоритмічне забезпечення моніторингу розподілу циліндрових потужностей силового агрегату. За своєю сутністю апаратні засоби комп’ютерної системи керування фазами процесів подачі паливо-повітряної суміші на основі опрацювання даних непрямих вимірювань є пристроями циклічної дії й оперують із послідовностями імпульсних сигналів, котрі при їхньому математичному поданні розглянуто як підсумок поодиноких імпульсів. У якості математичної моделі завад запропоновано та досліджено лінійний випадковий процес, розроблено алгоритмічне й прикладне програмне забезпечення комп’ютерної імітації дискретних випадкових величин. Розроблено механічну модель крутної схеми дизель-генератора 3ТД-1 та встановлено усі її параметри. Рухи мас моделі за умови врахування тертя описано системою лінійних диференційних рівнянь. Поміж можливих чисельних методів для її розв’язування перевагу надано використанню перетворення Лапласу. Структурна схема комп’ютерної системи програмного керування процесами подачі паливо-повітряної суміші у циліндри дизель-генератора 3ТД-1 має один вхід та три виходи. Запропоновано механічну систему із чотирма ступенями волі у якості математичної моделі кінематичної схеми дизель-генератора 3ТД-1. Динаміку рухів мас детермінованої математичної моделі із врахуванням тертя описано системою лінійних диференційних рівнянь другого порядку, параметри якої нормалізовано за допомогою теорем теорії подібності. Виконано статистичне опрацювання дослідних даних тиску першого циліндру та побудовано індикаторну діаграму. Подано крутний момент першого циліндру обмеженим рядом Фур’є. Апроксимацію інших крутних моментів виконано із урахуванням фазового запізнення циліндру відносно першого. Доведено, що розподіл циліндрових потужностей силового агрегату можна подати у вигляді вагових коефіцієнтів. Алгоритмічне забезпечення моніторингу розподілу циліндрових потужностей силового агрегату передбачає пошук цих коефіцієнтів. Як наслідок математичних перетворень системи диференційних рівнянь отримано передавальні функції, які встановлюють інформаційні зв’язки між крутними моментами циліндрів і сигналом флуктуацій швидкості обертання першої маси колінчастого валу. Встановлено, що використання методів визначників або теорії сигнальних графів при отриманні передавальних функцій дають практично однакові результати. Алгоритмічне забезпечення моніторингу розподілу циліндрових потужностей розроблено на основі часового та частотного подання сигналу вимірювальної інформації. При їхньому порівнянні встановлено, що вони забезпечують достатньо близьку швидкодію розрахунків. Однак, за умови дії на сигнал миттєвої швидкості обертання першої маси колінчастого валу випадкових завад перевагу слід надати алгоритму отримання оцінок максимальної правдоподібності вагових коефіцієнтів циліндрів. Розроблено методику комп’ютерної імітації адитивних та мультиплікативних випадкових завад різної фізичної природи. Проведено комп’ютерне моделювання обчислювальної процедури розрахунку вагових коефіцієнтів циліндрів за умови дії випадкових завад на ліву та праву частини системи алгебраїчних рівнянь. Аналіз результатів розрахунків дозволив встановити вимоги щодо невизначеності вимірювальних перетворювачів частотно-модульованого сигналу швидкості обертання колінчастого валу. У якості методу отримання вхідної інформації обрано дискретизацію за часом періодів частотно-модульованого сигналу швидкості. Запропоновано декілька вариантів побудови вимірювальних перетворювачів та на їхній основі розроблено пристрої для експрес аналізу сигналу флуктуацій. У результаті статистичного опрацювання дослідних даних у вигляді рядів вимірювань із багаторазовими спостереженнями на основі використання методів теорії вимірювань й, зокрема, інформаційного підходу досліджено невизначеності розроблених перетворювачів. Встановлено, що пристрої відповідають вимогам комп’ютерної системи щодо невизначеності опрацювання вхідної інформації. Проведено математичне моделювання компонент апаратних засобів керування процесами подачі паливно-повітряної суміші. На основі методів структурних перетворень отримано передавальну функцію апаратних засобів керування п’єзоелектричною форсункою. Комп’ютерним моделюванням у середовищі Matlab отримано частотні характеристики апаратних засобів та методом кореневого годографу досліджено замкнену систему керування процесами подачі паливно-повітряної суміші. Аналіз частотних характеристик дозволив встановити, що апаратно-програмні засоби відповідають вимогам щодо швидкодії перетворення вхідної інформації. Мінімізацією квадратичного критерію якості синтезовано пристрій опрацювання частотно-модульованого сигналу швидкості обертання колінчастого валу на основі використання еталонних моделей компонент, які мають відоме запізнення. Побудовано схему комп’ютерного моделювання сигналу флуктуацій та використанням методу моделі, яка навчається, виконано процедуру ідентифікації її параметрів. У результаті аналізу вихідного сигналу схеми встановлено, що розроблені апаратні засоби відповідають вимогам комп’ютерної системи керування процесами подачі паливно-повітряної суміші у циліндри силового агрегату щодо невизначеності та швидкодії. Наукова новизна отриманих результатів полягає у розвитку теоретичних засад побудови апаратно-програмних засобів комп’ютерної системи замкненого керування процесами подачі паливо-повітряної суміші в циліндри дизель-генератора на основі опрацювання даних непрямих вимірювань у вигляді частотно-модульованого сигналу швидкості обертання колінчастого валу за умов дії випадкових завад: - уперше запропоновано та науково обґрунтовано концепцію програмних рухів комп’ютерної системи щодо керування процесами подачі паливо-повітряної суміші за умов неповної інформації, відмінною ознакою якої є використання сигналу миттєвої швидкості обертання колінчастого валу силового агрегату при моніторингу розподілу циліндрових потужностей; - набули подальшого розвитку теоретичні засади побудови апаратних засобів опрацювання частотно-модульованого сигналу швидкості обертання із використанням квадратичного критерію якості та математичних моделей компонент, запізнення яких відоме, за умов дії завад у вигляді лінійного випадкового процесу, що дозволило покращити їхню швидкодію; - в якості детермінованої математичної моделі крутної схеми силового агрегату уперше запропоновано механічну систему із чотирма ступенями волі за умов врахування тертя, відмінною ознакою якої є встановлення інформаційних зв’язків між крутними моментами окремих циліндрів та сигналом вимірювальної інформації у вигляді флуктуацій швидкості обертання першої маси колінчастого валу на основі перетворення Лапласу за нульових початкових умов, методів теорії подібності та теорії сигнальних графів; - набули подальшого розвитку методи апроксимації крутних моментів циліндрів, математичного моделювання компонент комп’ютерної системи керування фазами процесів подачі паливо-повітряної суміші на основі опрацювання даних непрямих вимірювань, структурних перетворень апаратних засобів, подання завад у вигляді лінійного випадкового процесу, підсумовування випадкових складових завади при встановленні невизначеності компонент; - уперше запропоновано використати метод довільних вибірок дискретних відліків сигналу миттєвої швидкості обертання колінчастого валу для модернізації архітектури вимірювального перетворювача на основі компенсації кінематичної невизначеності первинного перетворювача, відмінною ознакою якого є збільшення часу досліджень при суттєвому зменшенні апаратних витрат на побудову пристрою для вимірювань параметрів частотно-модульованого сигналу. Практичне значення отриманих результатів: - на основі бази даних оптимальних фаз газорозподілу та сучасних інформаційних технологій розроблено апаратно-програмні засоби замкненого керування процесами подачі паливо-повітряної суміші у циліндри дизель-генератора, практичне використання яких забезпечить економію палива до 5%; - розроблено методики: збору та опрацювання вхідної інформації, апроксимації крутних моментів, структурного перетворення апаратних засобів комп’ютерної системи, ідентифікації параметрів математичних моделей, аналізу частотних та метрологічних характеристик апаратно-програмних засобів, комп’ютерного моделювання процесів перетворення апаратними засобами вхідних сигналів; - розроблено алгоритмічне забезпечення: оцінювання розподілу циліндрових потужностей, цифрового опрацювання сигналу миттєвої швидкості обертання колінчастого валу, комп’ютерного моделювання випадкових завад. Реалізовано прикладне програмне забезпечення.
  • Ескіз
    Документ
    Моделі та методи управління багатоступеневою транспортною логістичною системою в умовах невизначеності
    (Національний технічний інститут "Харківський політехнічний інститут", 2022) Парфенюк, Юрій Леонідович
    Дисертація на здобуття наукового ступеня доктора філософії за спеціальністю 151 «Автоматизація та комп’ютерно-інтегровані технології». – Національний технічний університет «Харківський політехнічний інститут», Харків, 2021. Об'єкт дослідження – процес керування у розподілених системах транспортної логістики в умовах невизначеності. Предмет дослідження – моделі та методи керування транспортними потоками в умовах невизначеності. Мета роботи - підвищення ефективності управління в розподіленій системі транспортної логістики в умовах невизначеності. Поставлена мета досягається вирішенням наступних завдань: - розробка методу побудови ефективних маршрутів з урахуванням сукупності критеріїв; - розробка точного методу формування плану транспортувань у системі «постачальники - споживачі» за критерієм – ймовірність неперевищення випадковим значенням сумарної вартості транспортування допустимого порога; - розробка методу побудови компромісного маршруту з використанням поступок по відношенню до оптимального плану за основним критерієм; - розробка методу розрахунку пропускних здібностей проміжних пунктів у розгалуженій транспортній мережі в умовах невизначеності; - розробка методу оптимізації структури розподіленої транспортної мережі при розрахунку відстаней у метриці «міських кварталів»; - розробка точного методу вирішення задачі дробово-квадратичного програмування; - розробка швидкого наближеного методу розв'язання нелінійних оптимізаційних задач за умов невизначеності; Методи дослідження. Теорія ймовірностей та нечітка математика при розробці моделей систем транспортної логістики, що описують процеси їх функціонування в умовах невизначеності. Методи вирішення оптимізаційних завдань у теоретико-імовірнісній та нечіткій постановках. Метод континуального лінійного програмування для завдань, вихідні дані яких задані своїми модальними значеннями. У дисертаційній роботі з використанням сучасних математичних моделей та методів теорії ймовірностей, випадкових процесів, теорії нечітких множин, інструментарію методів оптимізації та континуального лінійного програмування поставлено та вирішено важливе науково-технічне завдання управління у розподіленій транспортній системі в умовах нечітких вихідних даних. Практичне значення отриманих результатів полягає у розробці комплексу моделей та методів управління у розподілених системах транспортної логістики в умовах невизначеності щодо значень вихідних даних. Розроблені моделі та методи в сукупності вирішують важливе науково-прикладне завдання управління складними системами та створюють теоретичний фундамент для вирішення практичних завдань. Розроблені методи формування оптимальних маршрутів у системі «постачальники-доставка-споживачі» забезпечують можливість суттєвого підвищення ефективності перевезень під час вирішення реальних завдань транспортної логістики. Завдання управління у розподілених транспортних системах є важливим елементом з великого комплексу завдань, які вирішуються методами загальної теорії логістики. Відповідна транспортна задача поєднує сукупність задач з однотипною математичною моделлю, які вирішуються методами лінійного програмування. У канонічній постановці задача полягає у пошуку плану перевезень деякого однорідного продукту від безлічі постачальників до безлічі споживачів, оптимального з погляду деякого обраного критерію. Для вирішення задачі, традиційно, використовуються наступні два підходи. Перший - передбачається, що її параметри задані своїми детермінованими значеннями. Другий – випадкові параметри задачі заміняються їхніми середніми значеннями. Зрозуміло, що адекватність відповідних моделей не є задовільною. У даній роботі розробляються методи вирішення задач управління транспортуваннями з урахуванням реальної невизначеності вихідних даних. Розробкою методів вирішення транспортних завдань та різних їх модифікацій займалися велика кількість зарубіжних та вітчизняних вчених: Дж. Гасс, Т. С. Motzkin, K. B. Halley, A. A. Corban, M. Cerсhes, B. G. Dantzig, C. Mihu, M. Vlach, J. Moravec, G. Smith, Д. Б. Юдин, Е. Г. Гольштейн, Б. С. Верховский, В. А. Емельянов, В. В. Иванов, Ю. М. Неруш, М. П. Гордон, В. А. Стаханов, В.С. Лукинский та інші. У роботах цих авторів вичерпним чином розглядаються лінійні моделі та методи вирішення класичних двоіндексних транспортних завдань у детермінованій постановці. Однак, при цьому дуже поверхово зачіпається проблема можливої високої розмірності таких завдань, а також особливості та труднощі їх вирішення у випадках невизначеності вихідних даних. Необхідність та важливість розгляду та вирішення цих проблем безперервно зростає. У зв'язку з цим тема дисертаційної роботи, присвяченої моделям та методам вирішення завдань транспортної логістики в умовах реальної невизначеності вихідних даних, є актуальною. Дисертаційна робота Парфенюка Ю.Л. складається зі вступу чотирьох розділів, висновків, списку використаних джерел, додатків. У вступі обґрунтовано актуальність теми дисертації, показана її наукова і практична цінність, сформульовані об'єкт и предмет, а також мета і задачі дослідження, які необхідно вирішити для її досягнення, описано зв’язок дисертації з науковими планами та темами, наведено відомості про публікацію результатів дисертаційної роботи та їх апробацію. В першому розділі описано об'єкт дослідження, що задає важливий напрямок загальної теорії логістики. Проведено огляд відомих публікацій з проблеми управління в розподілених транспортних мережах в умовах невизначеності вихідних даних. За результатами цього аналізу виявлено недостатньо опрацьовані питання. Відповідно до цього, сфрмульовано мету та завдання дисертаційної роботи. Другий розділ присвячений розгляду питань, пов'язаних із розробкою методів побудови оптимальних маршрутів у транспортних мережах. У роботі запропоновано метод поелементної багатокритеріальної композиції оптимальних маршрутів. Суть методу та його формальний опис виконано стосовно однокритеріальної задачі. Для її вирішення запропоновано розроблений метод, який використовує спеціальну операцію комутації матриць. При цьому кожна з магістралей, що пов'язують пари постачальників і споживачів, представлена набором складових ділянок. За вихідними даними про значення обраного критерію для кожного з них метод забезпечує побудову оптимального маршруту. Далі, цей метод узагальнено на дво- та трикритеріальний випадок. Метод простий у реалізації та може бути використаний для вирішення практичних завдань маршрутизації високої розмірності. Далі у розділі розглянуто завдання побудови компромісних маршрутів з виділенням основного та низки додаткових критеріїв. Для вирішення задачі запропоновано спеціальний алгоритм послідовного формування шуканого маршруту. Для вирішення задачі маршрутизації в розгалуженій транспортній мережі розглянуто основний варіант такого завдання, коли між пунктами постачання та споживання, з метою підвищення ефективності транспортувань, створюється система проміжних пунктів. Завдання вирішено для найбільш актуального з практичного погляду окремого випадку, коли значення пропускних здібностей проміжних пунктів не задані. У третьому розділі роботи розглядаються завдання управління в транспортних мережах в умовах, коли стосовно вихідних даних є невизначеність. Основна проблема – вибір оптимальних маршрутів у такій розгалуженій транспортній мережі. У цій задачі знову використовується операція матричної композиції, проте її безпосереднє застосування в цьому випадку ускладнено наявністю невизначеності щодо вартості транспортувань. Запропоновано загальний підхід до розв'язання задачі. Технологія застосування методу ілюструється рішенням для випадку, коли щільність розподілу випадкової вартості – гаусова. Зазначимо, що при вирішенні цього завдання використано не традиційний підхід, пов'язаний з оптимізацією рішення в середньому, а набагато більш інформативний, при якому як критерій обрано ймовірність перевищення сумарною вартістю транспортувань допустимого порога. Далі у розділі розглянуто важливу для практики проблему оцінки стійкості прийнятого рішення. Завдання вирішено за критерієм - ймовірність спотворення прийнятого рішення у зв'язку із випадковою зміною вихідних даних. Процедура вибору найбільш стійкого рішення з безлічі альтернативних ілюструється прикладом. Запропонована технологія вибору оптимального маршруту для кожної пари «постачальник – споживач» створює необхідну інформаційну базу для вирішення спільного завдання управління постачанням. При цьому виникає канонічна транспортна задача, яка вирішена у припущенні, що випадкові вартості перевезень по кожному із маршрутів розподілені за нормальним законом. Критерій оптимальності – ймовірність неперевищення обраного допустимого порога сумарної вартості транспортувань, що максимізується. При розв'язанні задачі виникає нетривіальна проблема оптимізації дробово-нелінійного критерію. Для вирішення цього завдання в роботі запропоновано метод, що має принципову новизну. Метод дозволяє вихідне складне завдання дробно-нелінійної оптимізації звести до звичайної задачі квадратичного програмування. Далі у розділі розглядається завдання управління поставками за умов малої вибірки вихідних даних. Розв'язання задачі отримано при використанні найбільш адекватних варіантів опису щільності розподілу випадкових вартостей перевезень. Крім того, вирішено ще одне важливе для практики завдання, коли попит на продукт, що постачається, для кожного споживача випадковий. Запропонована загальна методика розв'язання задачі що реалізуються для найбільш природних наступних окремих випадків, коли щільність розподілу попиту гаусова, або визначається законом Релея, або описана універсальним розподілом, або, нарешті, визначена значеннями двох перших моментів. В останньому випадку для вирішення використано новий математичний апарат – континуальне лінійне програмування. Розділ завершується розробкою універсального методу розв'язання задач оптимізації в умовах невизначеності, описаної в термінах нечіткої математики. Метод дозволяє вихідну нечітку оптимізаційну задачу звести до двокрокової чіткої задачі. Запропонований метод суттєво доповнює відомий інструментарій нечіткої математики. У четвертому розділі розглянуто проблеми структурної оптимізації у розподілених транспортних мережах в умовах випадкової конфігурації системи споживання. Розглянуто нестандартне завдання організації поставок у розподіленій системі обслуговування з випадковим числом клієнтів із випадковим попитом, розташованих випадковим чином. Завдання вирішено з використанням спеціального варіанту кластеризації, в якому відстані розраховуються у метриці міських кварталів. Розглянуто варіант цієї задачі, коли як критерій вибрано ймовірність того, що нечітка тривалість доставки замовленого продукту перевищить критичне значення. Для вирішення задачі використано спеціальні правила нечіткої арифметики. Шуканий варіант структури системи постачання досягається в результаті реалізації покрокового оптимізаційного алгоритму. Робота завершується розробкою моделей та методів багатокритеріального вибору маршруту в умовах нечітких вихідних даних. У розділі обґрунтовано технологію мультиплікативної скаляризації вихідного векторного критерію, складеного з найбільш важливих показників, що часто використовуються на практиці. Реалізація процедури вибору оптимального маршруту в умовах нечітких вихідних даних забезпечується розробленою системою правил виконання всіх необхідних операцій.
  • Ескіз
    Документ
    Комп'ютерно-інтегрована технологія вторинної конденсації виробництва аміаку в умовах невизначеності
    (Національний технічний університет "Харківський політехнічний інститут", 2020) Кравченко, Яна Олегівна
    Дисертація на здобуття наукового ступеня доктора філософії за спеціальністю 151 – Автоматизація та комп’ютерно-інтегровані технології. – Національний технічний університет "Харківський політехнічний інститут", Харків, 2020. Комп’ютерно-інтегрована технологія – це управління технологічними процесами або організаційно-технічними комплексами з використанням комп’ютерної та мікропроцесорної техніки. Як правило комп’ютерно-інтегрована технологія використовується для складних технологічних систем, якою і є виробництво аміаку взагалі і зокрема вторинна конденсація. Об’єктом дослідження є процес управління теплообмінними і гідромеханічними системами вилучення продукційного аміаку, які відбуваються у технологічному комплексі вторинної конденсації агрегатів синтезу. Предметом дослідження є комп’ютерно-інтегрована технологія комплексу вторинної конденсації в умовах невизначеності, зокрема математичні моделі, методи та алгоритми ідентифікації, системи програмного керування технологічним комплексом. У дисертаційній роботі вирішена науково-практична задача підвищення економічної ефективності виробництва аміаку шляхом створення оптимальної структури та комп’ютерно-інтегрованої системи програмного керування технологічного комплексу вторинної конденсації з урахуванням його поведінки, який функціонує в умовах невизначеності. Вирішення здійснене за допомогою сучасних положень системного підходу, теорії ймовірності, багатомірного статистичного аналізу, теорії ідентифікації, математичного моделювання та автоматизованого управління. У вступі обґрунтовано актуальність задач дослідження, показано зв’язок роботи з науковими програмами, планами, темами, наведена наукова новизна та сформульоване практичне значення отриманих результатів. В першому розділі здійснений аналітичний огляд особливостей апаратурно-технологічного оформлення та умов функціонування технологічного комплексу вторинної конденсації з визначенням критерію економічної ефективності, який враховує такі статті витрат як електроенергія і природний газ. Аналізом цього критерію доведена необхідність розв’язання задачі підвищення економічності виробництва аміаку з використанням системного підходу, а саме за рахунок створення оптимальної структури та мінімізації температурного режиму випарника технологічного комплексу вторинної конденсації. За результатами аналізу випарників як об’єктів управління встановлені координати векторів зовнішніх збурень, керувань, стану та визначена загальна технічна структура системи управління. Проведено огляд невизначеностей стосовно комплексу вторинної конденсації, обґрунтовано вибір моделі щодо чисельної оцінки параметричної невизначеності гідромеханічних та теплообмінних процесів. Проведений огляд дозволив обрати напрямки досліджень та поставити задачі дисертаційної роботи. У другому розділі наведені інформаційна система отримання експериментальних даних та методика досліджень комплексу вторинної конденсації в промислових умовах. Розроблені математичне та алгоритмічне забезпечення для формування інформаційного масиву ідентифікатора системи управління та отримані дані щодо проектних та фактичних показників невизначеностей, що характеризують ефективність гідромеханічних та теплообмінних процесів. Виконано дисперсійний та регресійний аналіз з перевірки статистичних гіпотез щодо стаціонарності, відтворюваності та нормальності закону розподілу та здійснена формалізація стохастичних моделей невизначеностей. Шляхом математичного моделювання конденсаційної колони проведена апробація моделей на їх адекватність та визначена оптимальна структура технологічного комплексу вторинної конденсації. Доведена економічність цієї структури у порівнянні з існуючою. Результати досліджень дозволили отримати ряд наукових та практичних результатів: − показані можливості створення алгоритмічної бази формування інформаційних масивів ідентифікаторів систем управління складних металоємних промислових технологічних об’єктів з надмірною інерційністю; − вперше на підставі розробленого алгоритму розрахунку невизначеності температури вторинної конденсації-сепарації створена математична модель конденсаційної колони, яка на відміну від відомих аналогів враховує процеси конденсації і випаровування рідкого аміаку відповідно у прямому та зворотному потоках циркуляційного газу; − отримала розвиток теорія закономірностей впливу процесу конденсації у газових сумішах на ефективність процесу теплообміну за наявності інертів та надмірно високого тиску; − отримали подальший розвиток підходи до побудови математичних моделей в умовах алгоритмічної та параметричної невизначеностей та формалізації задач структурної оптимізації складних технологічних комплексів обмежуючись стаціонарністю; − створена та запатентована оптимальна структура технологічного комплексу вторинної конденсації виробництв аміаку підвищеної енергоефективності. В третьому розділі представлені результати досліджень щодо чисельної оцінки невизначеностей показників ефективності процесу теплообміну у випарниках комплексу вторинної конденсації. Сформульована задача та наведені результати досліджень впливу керуючої дії витрати флегми на ефективність теплообмінних процесів випарника, а отже і на його температурний режим. Створені математичні та комп’ютерні моделі мінімізації температурного режиму випарника. Здійснено синтез автоматичної системи регулювання процесом дренування флегми з визначенням критерію якості регулювання, структури, алгоритму та параметрів налаштування регулятора. Дослідження щодо розділу дозволили одержати наступні результати: − вперше за результатами експериментальних досліджень встановлений взаємозв’язок невизначеностей конденсаційного термічного опору в апаратах технологічного комплексу і концентрації аміаку у циркуляційному газі на їх входах; − отримані з використанням стохастичного підходу рівняння для чисельної оцінки взаємопов’язаних невизначеностей довели можливість їх застосування для математичного моделювання технологічного комплексу; − подальший розвиток отримали дослідження щодо залежності температурного режиму охолодження циркуляційного газу у випарниках, і зокрема енергоефективності виробництва аміаку, від керуючої дії витрати флегми, зміна величини екстремуму якої в умовах дії зовнішніх збурень обумовлена за певного температурного напору критичним режимом бульбашкового кипіння холодоагенту; − доведена можливість застосування ПІ регулятора з предиктором Сміта для такого об’єкта з великим транспортним запізненням як трубопровід з встановленими на ньому виконавчим пристроєм і витратоміром для визначення витрати флегми із забезпеченням досить незначної статичної похибки регулювання в досить низькому діапазоні змін постійної часу об’єкта; − розроблено та запатентовано спосіб оптимального управління процесом дренування флегми з випарників комплексу вторинної конденсації. Четвертий розділ присвячений розробці функціональної структури, алгоритмів оперативної корекції технологічних режимів комплексу вторинної конденсації, застосуванню апаратно-програмного забезпечення та результатам впровадження. Розглянута функціональна структура у складі ідентифікатора з математичною моделлю, обчислювача оптимального управління і регуляторів витрати основного і допоміжних. Наведено алгоритм формування уставок допоміжних регуляторів підсистемою корекції (підтримки прийняття рішень) в режимі супервізорного управління. Представлено апаратно-програмне забезпечення, реалізоване на базі SCADA-системи ZENON та наведено результати техніко-економічної ефективності від впровадження. За результатами досліджень представлених у цьому розділі отримані наступні результати: − розроблена функціональна схема комп’ютерно-інтегрованої технології комплексу вторинної конденсації з ідентифікатором, обчислювачем оптимального управління для основного контуру витрати флегми і допоміжних контурів регулювання витрати для корекції уставок, а також програмне забезпечення ідентифікаторів з обчислювачем та блок людино-машинного інтерфейсу; − розроблено алгоритм та програмне забезпечення підсистеми підтримки прийняття рішень для обчислення уставок допоміжних регуляторів витрати холодоагенту у високотемпературний випарник, моноетаноламінового розчину до парогенератора пароежекторної холодильної установки; − реалізована технологія управління на базі SCADA-системи ZENON для ведення бази даних реального часу з технологічною інформацією та передача даних на збереження і обробку в сторонні бази даних і програми; − розроблено структурно-логічну схему існуючої системи управління із запропонованою підсистемою корекції, практична реалізація рішень у якій здійснюється додатковим апаратно-програмним забезпеченням на базі програмованого логічного контролера VIPA та SCADA-системи Zenon. Інтеграція нових технічних рішень щодо системи управління реалізована за допомогою ОРС-технології; − розроблено мнемосхему для людино-машинного інтерфейсу, що забезпечує оператору технологічного комплексу можливість відслідковувати технологічні параметри існуючої системи керування та здійснювати безпосередній вплив через підсистему корекції; − виконані розрахунки очікуваної техніко-економічної ефективності від впровадження результатів досліджень та створеної комп’ютерно-інтегрованої технології комплексу вторинної конденсації для діючих в Україні типових агрегатів синтезу аміаку серії АМ-1360.