Васянін В. О. Методологія проектування багатопродуктових комунікаційних мереж з дискретними потоками

English version

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

Державний реєстраційний номер

0517U000533

Здобувач

Спеціальність

  • 01.05.02 - Математичне моделювання та обчислювальні методи

30-06-2017

Спеціалізована вчена рада

Д.26.255.01

Анотація

Об'єкт дослідження - процеси обробки і розподілу дрібнопартіонних дискретних потоків у багатопродуктових мережах. Мета дослідження: підвищення ефективності функціонування багатопродуктових транспортних мереж за рахунок зниження дефіцитних матеріальних, сировинних, енергетичних, фінансових і трудових витрат на основі запропонованої методології моделювання та проектування процесів обробки і розподілу дрібнопартіонних дискретних потоків і комплексу заходів інформаційно-аналітичного забезпечення та автоматизації процедур прийняття рішень в управлінні транспортними потоками. Основою наукових досліджень в дисертаційній роботі були загальна методологія системного аналізу і моделювання складних систем, теорія розподілу потоків у багатопродуктових мережах, методи дослідження операцій і математичного програмування, комбінаторний і евристичний аналіз, теорія графів, теорія множин, методологія побудови інформаційно-аналітичних систем підтримки прийняття рішень. Практична значущість одержаних у дисертаційній роботі результатів полягає в доведенні їх до рівня практичної реалізації - створення макетного зразка комплексу програм ІАС ППР для управління процесами обробки і транспортування дрібнопартіонних вантажів у багато-продуктовій транспортній мережі в реальному часі. Окремі результати дисертації можуть з успіхом застосовуватися і до інших мережевих структур - мереж передачі даних, мереж мобільного, поштового зв'язку та ін. Новизна: Вперше запропоновано теоретико-методологічні основи побудови розподіленої ієрархічної багатопродуктової комунікаційної мережі з дрібнопартіонними дискретними потоками. Вперше для управління нестаціонарними процесами обробки і розподілу дрібнопартіонних дискретних потоків у багатопродуктовій комунікаційній мережі запропоновані засновані на комплексному розв'язанні задач поточного планування, оперативного управління і перспективного розвитку концепція і методологія побудови багаторівневої ІАС ППР, яка функціонує в масштабі реального часу. Вдосконалено типові математичні моделі задач побудови постачальних, складальних і комбінованих маршрутів транспортних засобів. Отримала подальший розвиток математична модель задачі упаковки дрібнопартіонних кореспонденцій у транспортні блоки, в якій враховуються нові обмеження на кількість об'єднань кореспонденцій, час їх доставки кінцевому одержувачу, пропускні спроможності дуг і середній час затримки потоків у мережі. Вперше доведено NP-складність задачі, розроблені евристичні методи та алгоритми розв'язання задачі і доведена їх збіжність до локального оптимуму. Отримано оцінки часової складності алгоритмів. Вперше запропоновано евристичний метод розв'язання задачі вибору ієрархічної структури багатопродуктової мережі у відповідності з принципами, концепціями і критеріями, закладеними в основу обробки і розподілу дрібнопартіонних дискретних потоків. Отримала подальший розвиток математична модель задачі розподілу і маршрутизації потоків транспортних блоків у багатопродуктовій магістральній мережі. Розроблено сукупність нових методів і алгоритмів для розв'язання задачі при обмеженнях на пропускні спроможності вузлів і транспортних ліній зв'язку, обсяги обробки транспортних блоків у транзитних вузлах ліній зв'язку, середній час затримки потоків у мережі та час доставки дрібнопартіонних кореспонденцій одержувачу. Вперше всебічно досліджена група задач поточного планування, теоретично і експериментально обґрунтовано їх використання як методологічної основи - ядра для розв'язання задач перспективного розвитку багатопродуктової мережі і оперативного управління процесами обробки і транспортування потоків. Розроблений новий лексикографічній двокритеріальний алгоритм побудови найкоротших шляхів, а також запропонована ефективна реалізація алгоритму Краскала для знаходження мінімального кістякового лісу графа або мережі. Впровадження результатів дисертаційної роботи в діяльність транспортних підприємств, що займаються перевезенням різної дрібнопартіонної продукції, забезпечує можливість науково обґрунтованого вирішення важливих для транспортних систем завдань. Результати дисертаційних досліджень використані і впроваджені у декількох приватних міжнародних транспортних компаніях та у навчальному процесі факультету "Інженерії та транспорту" Академії транспорту, інформатики і комунікацій Республіки Молдова та факультету інформаційно-комп'ютерних технологій Житомирського державного технологічного університету.

Файли

Схожі дисертації