Інформаційна система підтримки складання планів інкасації банкоматів та терміналів з прийому платежів
dc.contributor.advisor | Жданова, Олена Григорівна | |
dc.contributor.author | Лукова, Оксана Юріївна | |
dc.date.accessioned | 2023-06-14T14:58:27Z | |
dc.date.available | 2023-06-14T14:58:27Z | |
dc.date.issued | 2021-12 | |
dc.description.abstract | Магістерська дисертація: 119с., 53 рис., 52 табл., 35 джерела. Актуальність. Транспортна логістика є однією з важливих будь-якого бізнесу, а обмеженість ресурсів, що використовуються для логістики, та їх збереження – однією з головних проблем. Одне з питань економії ресурсів в логістиці можна вирішувати за допомогою задачі маршрутизації транспортних засобів, тобто пошуку оптимальних та наближених до оптимальних шляхів їх пересування. Отже, з’являється попит на розробку програмного забезпечення, що може вирішувати подібні завдання. Робота присвячена дослідженню, розв’язанню та вдосконаленню методів розв’язання задачі маршрутизації транспортних засобів, які використовуються для інкасації банкоматів. Мета роботи і задачі дослідження. Мета роботи – мінімізація витрат для інкасації банкоматів шляхом складання близьких до оптимальних або оптимальних планів транспортних перевезень. Об’єкт дослідження – процес побудови планів інкасаторських транспортних засобів. Предмет дослідження – задача маршрутизації транспортних засобів. Методи дослідження основані на метаевристичних алгоритмах та алгоритмах кластеризації. Наукова новизна отриманих результатів. Для дослідження та розв’язання задачі маршрутизації був обраний алгоритм бджолиних колоній, що не є типовим методом для розв’язання задачі, проте може бути використаний і отримувати потрібні результати за невеликий проміжок часу. Бджолиний алгоритм є досить легкий для написання його за допомогою багатопочності, що може зробити його швидким та ефективним для задачі маршрутизації. | uk |
dc.description.abstractother | Master dissertation: 119p., 53 fig., 52 tab, 35 sources. The relevance. Nowadays transport logistics is a significant industry, and it`s highly important to focus on the prudent use of resources used for logistics and their preservation. A central objective - resources savings - can be solved by the Vehicle Routing Problem (VRP), means finding the optimal and close to the optimal ways of transportation. Therefore, there is a demand for software that cover such objectives. The work is devoted to research, solving and improvement of VRP objectives. The purpose and objectives of the study. The purpose of the work is to minimize the costs for ATM`s cash collection by mapping the optimal and close to the optimal ways of transportation. The object of research (study) is the process of mapping the optimal ways of vehicles. The subject of research (study) - the Vehicle Routing Problem (VRP). Research methods are based on metaheuristic algorithms and clustering algorithms. Scientific novelty of the obtained results. The Artificial Bee Colony (ABC) Algorithm is not a traditional method for solving the task, but it can be used and get the desired results in a short period of time. The ABC is fairly easy to create with multithreading, which can make it fast and efficient for the routing task. | uk |
dc.format.extent | 119 с. | uk |
dc.identifier.citation | Лукова, О. Ю. Інформаційна система підтримки складання планів інкасації банкоматів та терміналів з прийому платежів : магістерська дис. : 126 Інформаційні системи та технології / Лукова Оксана Юріївна. – Київ, 2021. – 119 с. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/57185 | |
dc.language.iso | uk | uk |
dc.publisher | КПІ ім. Ігоря Сікорського | uk |
dc.publisher.place | Київ | uk |
dc.subject | задача маршрутизації | uk |
dc.subject | метаевристичний метод | uk |
dc.subject | бджолиний алгоритм | uk |
dc.subject | задача VRP | uk |
dc.subject | транспортні засоби | uk |
dc.subject.udc | 004.9+519.854.2 | uk |
dc.title | Інформаційна система підтримки складання планів інкасації банкоматів та терміналів з прийому платежів | uk |
dc.type | Master Thesis | uk |