Інформаційна система підтримки складання планів інкасації банкоматів та терміналів з прийому платежів
Вантажиться...
Дата
2021-12
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Магістерська дисертація: 119с., 53 рис., 52 табл., 35 джерела.
Актуальність. Транспортна логістика є однією з важливих будь-якого бізнесу, а обмеженість ресурсів, що використовуються для логістики, та їх збереження – однією з головних проблем. Одне з питань економії ресурсів в логістиці можна вирішувати за допомогою задачі маршрутизації транспортних засобів, тобто пошуку оптимальних та наближених до оптимальних шляхів їх пересування. Отже, з’являється попит на розробку програмного забезпечення, що може вирішувати подібні завдання. Робота присвячена дослідженню, розв’язанню та вдосконаленню методів розв’язання задачі маршрутизації транспортних засобів, які використовуються для інкасації банкоматів.
Мета роботи і задачі дослідження. Мета роботи – мінімізація витрат для інкасації банкоматів шляхом складання близьких до оптимальних або оптимальних планів транспортних перевезень.
Об’єкт дослідження – процес побудови планів інкасаторських транспортних засобів.
Предмет дослідження – задача маршрутизації транспортних засобів.
Методи дослідження основані на метаевристичних алгоритмах та алгоритмах кластеризації.
Наукова новизна отриманих результатів. Для дослідження та розв’язання задачі маршрутизації був обраний алгоритм бджолиних колоній, що не є типовим методом для розв’язання задачі, проте може бути використаний і отримувати потрібні результати за невеликий проміжок часу. Бджолиний алгоритм є досить легкий для написання його за допомогою багатопочності, що може зробити його швидким та ефективним для задачі маршрутизації.
Опис
Ключові слова
задача маршрутизації, метаевристичний метод, бджолиний алгоритм, задача VRP, транспортні засоби
Бібліографічний опис
Лукова, О. Ю. Інформаційна система підтримки складання планів інкасації банкоматів та терміналів з прийому платежів : магістерська дис. : 126 Інформаційні системи та технології / Лукова Оксана Юріївна. – Київ, 2021. – 119 с.