Search academic texts

Information × Registration Number 0517U000533, Doctoral dissertation Status д.т.н. Date 30-06-2017 popup.evolution o Title Methodology of the design of multicommodity communications networks with the discrete flows Author Vasianin Volodymyr Oleksandrovych, popup.head Trofymchuk Oleksandr Mykolaiovych popup.opponent Гуляницький Леонід Федорович popup.opponent Данилов Валерій Якович popup.opponent Мокін Віталій Борисович Description Об'єкт дослідження - процеси обробки і розподілу дрібнопартіонних дискретних потоків у багатопродуктових мережах. Мета дослідження: підвищення ефективності функціонування багатопродуктових транспортних мереж за рахунок зниження дефіцитних матеріальних, сировинних, енергетичних, фінансових і трудових витрат на основі запропонованої методології моделювання та проектування процесів обробки і розподілу дрібнопартіонних дискретних потоків і комплексу заходів інформаційно-аналітичного забезпечення та автоматизації процедур прийняття рішень в управлінні транспортними потоками. Основою наукових досліджень в дисертаційній роботі були загальна методологія системного аналізу і моделювання складних систем, теорія розподілу потоків у багатопродуктових мережах, методи дослідження операцій і математичного програмування, комбінаторний і евристичний аналіз, теорія графів, теорія множин, методологія побудови інформаційно-аналітичних систем підтримки прийняття рішень. Практична значущість одержаних у дисертаційній роботі результатів полягає в доведенні їх до рівня практичної реалізації - створення макетного зразка комплексу програм ІАС ППР для управління процесами обробки і транспортування дрібнопартіонних вантажів у багато-продуктовій транспортній мережі в реальному часі. Окремі результати дисертації можуть з успіхом застосовуватися і до інших мережевих структур - мереж передачі даних, мереж мобільного, поштового зв'язку та ін. Новизна: Вперше запропоновано теоретико-методологічні основи побудови розподіленої ієрархічної багатопродуктової комунікаційної мережі з дрібнопартіонними дискретними потоками. Вперше для управління нестаціонарними процесами обробки і розподілу дрібнопартіонних дискретних потоків у багатопродуктовій комунікаційній мережі запропоновані засновані на комплексному розв'язанні задач поточного планування, оперативного управління і перспективного розвитку концепція і методологія побудови багаторівневої ІАС ППР, яка функціонує в масштабі реального часу. Вдосконалено типові математичні моделі задач побудови постачальних, складальних і комбінованих маршрутів транспортних засобів. Отримала подальший розвиток математична модель задачі упаковки дрібнопартіонних кореспонденцій у транспортні блоки, в якій враховуються нові обмеження на кількість об'єднань кореспонденцій, час їх доставки кінцевому одержувачу, пропускні спроможності дуг і середній час затримки потоків у мережі. Вперше доведено NP-складність задачі, розроблені евристичні методи та алгоритми розв'язання задачі і доведена їх збіжність до локального оптимуму. Отримано оцінки часової складності алгоритмів. Вперше запропоновано евристичний метод розв'язання задачі вибору ієрархічної структури багатопродуктової мережі у відповідності з принципами, концепціями і критеріями, закладеними в основу обробки і розподілу дрібнопартіонних дискретних потоків. Отримала подальший розвиток математична модель задачі розподілу і маршрутизації потоків транспортних блоків у багатопродуктовій магістральній мережі. Розроблено сукупність нових методів і алгоритмів для розв'язання задачі при обмеженнях на пропускні спроможності вузлів і транспортних ліній зв'язку, обсяги обробки транспортних блоків у транзитних вузлах ліній зв'язку, середній час затримки потоків у мережі та час доставки дрібнопартіонних кореспонденцій одержувачу. Вперше всебічно досліджена група задач поточного планування, теоретично і експериментально обґрунтовано їх використання як методологічної основи - ядра для розв'язання задач перспективного розвитку багатопродуктової мережі і оперативного управління процесами обробки і транспортування потоків. Розроблений новий лексикографічній двокритеріальний алгоритм побудови найкоротших шляхів, а також запропонована ефективна реалізація алгоритму Краскала для знаходження мінімального кістякового лісу графа або мережі. Впровадження результатів дисертаційної роботи в діяльність транспортних підприємств, що займаються перевезенням різної дрібнопартіонної продукції, забезпечує можливість науково обґрунтованого вирішення важливих для транспортних систем завдань. Результати дисертаційних досліджень використані і впроваджені у декількох приватних міжнародних транспортних компаніях та у навчальному процесі факультету "Інженерії та транспорту" Академії транспорту, інформатики і комунікацій Республіки Молдова та факультету інформаційно-комп'ютерних технологій Житомирського державного технологічного університету. Registration Date 2017-06-30 popup.nrat_date 2020-04-03 Close