Registration Number
0825U000956, PhD dissertation
Status
Доктор філософії
Date
24-04-2025
popup.evolution
.
Title
Models and evolutionary algorithms in information systems of transportation for improving maritime delivery efficiency
Author
Andrii Romanov,
popup.head Mykola Malaksiano
popup.head VADYM ROMANIUK
popup.opponent Nosov Pavlo S.
popup.opponent Oleksii Bondarenko
popup.review Yulia Koskina
popup.review Svitlana Onyshchenko
popup.rada
Odesa National Maritime University
Description
Романов А.Ю. Моделі та еволюційні алгоритми в інформаційних системах транспортування для підвищення ефективності морських перевезень. – Кваліфікаційна наукова робота на правах рукопису.
Дисертація на здобуття наукового ступеня доктора філософії за спеціальністю 122 – Комп'ютерні науки. – Одеський національний морський університет, МОН України, Одеса, 2025.
Дисертаційна робота присвячена розв’язанню актуальної науково-технічної задачі, пов'язаної з розробкою моделей та еволюційних алгоритмів для підвищення ефективності інформаційних систем транспортування, які використовуються при побудові маршрутів морських перевезень.
У першому розділі «Аналітичний огляд першоджерел з організації морських перевезень та обґрунтування необхідності розвитку методів їх подальшої раціоналізації» висвітлено специфіку організації морських перевезень, аналіз предметної області застосування запропонованих в роботі алгоритмів та обґрунтовано потребу в розробці та впровадженні відповідних програмних систем. Представлені основні виклики, які постають перед транспортними компаніями для забезпечення ефективного управління проєктами з доставки вантажів. Серед таких викликів варто виділити потребу у підтримці прийняття рішень під час визначення оптимальних маршрутів транспортування. Під час планування таких маршрутів слід враховувати обмеження з якими зазвичай стикаються компанії-перевізники – склад доступного флоту, часові обмеження, витрати на паливо, контроль за викидами вуглекислого газу та інші.
Прокладання ефективних маршрутів суден з урахуванням наявних обмежень можна відносити до задач типу задачі комівояжера. Для розв’язання класичної задачі комівояжера необхідно прокласти маршрут, який проходить через усі вузли по одному разу. В даному дисертаційному досліджені розглядається ускладнений варіант такої задачі – задача декількох комівояжерів. Це пов’язано з тим, що транспортні компанії зазвичай використовують декілька суден для перевезення вантажів.
Основні наукові результати дисертації опубліковано в 10 працях, зокрема: дві статті – у наукових фахових періодичних виданнях України; дві – у закордонних фахових періодичних виданнях; дві публікації – у матеріалах міжнародних науково-технічних конференцій; чотири – у матеріалах національних науково-практичних конференцій.
Registration Date
2025-03-20
popup.nrat_date
2025-03-20 / 2026-07-06