Магістерські роботи (АСОІУ)

Постійне посилання зібрання

https://ela.kpi.ua/handle/123456789/21930

Переглянути

Перегляд Магістерські роботи (АСОІУ) за Ключові слова "004.02"

Зараз показуємо 1 - 2 з 2
  • Ескіз
    ДокументВідкритий доступ
    Маршрутизація транспортних засобів з часовими вікнами
    (КПІ ім. Ігоря Сікорського, 2021-05) Баранова, Анна Дмитрівна; Жданова, Олена Григорівна
    Магістерська дисертація: 108 с., 27 рис., 14 табл., 67 джерел. Актуальність. Згідно з 30м щорічним звітом з логістики від The Council of Supply Chain Management Professionals (CSCMP) [1] лише в США за рік було витрачено понад 1.64 трильйонів доларів на логістичні та транспортні операції, а кінцева вартість продукту, що потрапляє до споживача, може складатись до 70% з транспортних витрат. Тож перед галуззю транспортної логістики однією з важливіших задач постає економія ресурсів та мінімізація екологічного сліду при транспортуванні вантажів. Для вирішення цієї проблеми стоїть питання розробки алгоритмів та програмних продуктів, що будуть скорочувати маршрути транспортних засобів. В останні роки значно збільшилась частка персональних доставок, які прив’язанні до зайнятості клієнтів, актуальним є питання врахування часових вподобань одержувачів вантажу. Математичне формулювання цієї задачі відоме як задача маршрутизації транспортних засобів (далі VRP) з урахуванням часових вікон (далі VRPTW), яка накладає певні часові обмеження на обслуговування клієнтів транспортної мережі. Робота присвячена дослідженню та удосконаленню розв’язання задачі VRPTW. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Ефективні методи розв'язання задач теорії розкладів» (№ ДР 0117U000919). Мета роботи і завдання дослідження. Метою є підвищення ефективності методів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами. Для досягнення поставленої мети необхідно вирішити такі завдання: -проаналізувати відомі результати розв’язання задачі маршрутизації транспортних засобів; -удосконалити існуючі алгоритми розв’язання задачі маршрутизації транспортних засобів з урахуванням часових вікон за рахунок модифікації та поєднання метаевристик; -розробити програмну реалізацію розроблених алгоритмів; -провести дослідження ефективності розроблених алгоритмів. Об’єкт дослідження – процес організації транспортних перевезень. Предмет дослідження – задача маршрутизації транспортних засобів з часовими вінками. Методи дослідження, застосовані в роботі, базуються на методах дослідження операцій, зокрема на метаевристичних алгоритмах. Наукова новизна отриманих результатів. Розроблені модифікований та гібридний алгоритми розв’язання задачі VRPTW. Публікації. Основні теоретичні та практичні положення викладено в матеріалах VI всеукраїнської науково-практичної конференції молодих вчених та студентів «Інформаційні системи та технології управління» (ІСТУ-2021).
  • Ескіз
    ДокументВідкритий доступ
    Інтелектуальна система для виявлення неполадок в процесі 3D друку за допомогою аналізу відео ряду в реальному часі
    (КПІ ім. Ігоря Сікорського, 2020-12) Ядельський, Ростислав Ігорович; Ліщук, Катерина Ігорівна
    Актуальність теми. Протягом останніх років настільні 3D-принтери стали достатньо доступними та розповсюдженими. Однак, попри свою поширеність, експлуатація таких 3D принтерів є достатньо складною так як у процесі друку з великою вірогідністю може виникнути несправність. Залежно від розміру, складності моделі та обраної роздільної здатності під час генерації інструкцій для принтеру, процес 3D-друку може зайняти від пари годин до декількох днів. Це означає, що машина іноді працюватиме великий проміжок часу без людського контролю. За цей час багато речей може піти не так. Наприклад, сопло, через яке видавлюється матеріал, може бути закупоритись, або виріб може відлипнути від друкарського столу. Це може привести до марнування великої кількості матеріалу, значних часових затрати та до пошкодження принтеру. Якщо проблему виявлено на ранньому етапі, багатьох наслідків можна уникнути. Зараз єдиним способом виявлення цих помилок є ручна перевірка процесу друку людиною. Автоматизація цього процесу є необхідною для розширення сфери застосування 3D друку та полегшення роботи з цією технологією. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» згідно з планом науководослідницьких робіт кафедри автоматизованих систем обробки інформації та управління . Метою цієї роботи є розроблення архітектури програмних засобів для автоматизації моніторингу процесу 3D друку, що в свою чергу дозволить спростити та зробити ефективнішою експлуатацію 3D принтерів. Також це дозволить мінімізувати необхідність присутності оператора 3D принтера, що більше не буде змушений періодично перевіряти стан об’єкта друку. Для досягнення мети необхідно виконати наступні завдання: виконати аналіз основних неполадок в процесі друку; провести огляд наявних методів визначення неполадок; здійснити порівняльний аналіз зазначених методів; формалізувати задачу моніторингу процесу 3D друку; розробити метод виявлення неполадок; реалізувати програмне забезпечення, що реалізовуватиме розроблений метод; виконати аналіз результатів роботи створеного програмного забезпечення. Об’єкт дослідження – моніторинг процесу 3D друку. Предмет дослідження – програмні методи та системні рішення для виявлення неполадок в процесі 3D друку. Методи дослідження, застосовані в даній роботі базуються на підходах комп’ютерного зору, комп’ютерної графіки та машинного навчання. Наукова новизна одержаних результатів полягає в унікальності розробленої системи, аналогів якої немає, та у застосуванні інноваційного методу виявлення неполадок 3D друку, що базується на поєднання методів комп’ютерного зору, комп’ютерної графіки та машинного навчання, що також відрізняється врахуванням властивостей моделі об’єкта, що друкується. Практичне значення одержаних результатів зумовлена реалізацією розробленого методу в системі для автоматичного моніторингу процесу 3D друку, яка може застосовуватись для спрощення експлуатації 3D принтерів. Публікації. Матеріали роботи опубліковані в збірнику тез ІV всеукраїнської науково-практичної конференції молодих вчених та студентів «Інформаційні системи та технології управління» (ІСТУ-2020).