Жданова, Олена ГригорівнаЛукова, Оксана Юріївна2023-06-142023-06-142021-12Лукова, О. Ю. Інформаційна система підтримки складання планів інкасації банкоматів та терміналів з прийому платежів : магістерська дис. : 126 Інформаційні системи та технології / Лукова Оксана Юріївна. – Київ, 2021. – 119 с.https://ela.kpi.ua/handle/123456789/57185Магістерська дисертація: 119с., 53 рис., 52 табл., 35 джерела. Актуальність. Транспортна логістика є однією з важливих будь-якого бізнесу, а обмеженість ресурсів, що використовуються для логістики, та їх збереження – однією з головних проблем. Одне з питань економії ресурсів в логістиці можна вирішувати за допомогою задачі маршрутизації транспортних засобів, тобто пошуку оптимальних та наближених до оптимальних шляхів їх пересування. Отже, з’являється попит на розробку програмного забезпечення, що може вирішувати подібні завдання. Робота присвячена дослідженню, розв’язанню та вдосконаленню методів розв’язання задачі маршрутизації транспортних засобів, які використовуються для інкасації банкоматів. Мета роботи і задачі дослідження. Мета роботи – мінімізація витрат для інкасації банкоматів шляхом складання близьких до оптимальних або оптимальних планів транспортних перевезень. Об’єкт дослідження – процес побудови планів інкасаторських транспортних засобів. Предмет дослідження – задача маршрутизації транспортних засобів. Методи дослідження основані на метаевристичних алгоритмах та алгоритмах кластеризації. Наукова новизна отриманих результатів. Для дослідження та розв’язання задачі маршрутизації був обраний алгоритм бджолиних колоній, що не є типовим методом для розв’язання задачі, проте може бути використаний і отримувати потрібні результати за невеликий проміжок часу. Бджолиний алгоритм є досить легкий для написання його за допомогою багатопочності, що може зробити його швидким та ефективним для задачі маршрутизації.119 с.ukзадача маршрутизаціїметаевристичний методбджолиний алгоритмзадача VRPтранспортні засобиMaster Thesis004.9+519.854.2