Кафедра експлуатації та ремонту машин
Permanent URI for this communityhttps://dspace.kntu.kr.ua/handle/123456789/11665
Browse
Item Оптимізація маршрутів руху транспортних засобів з використанням методу Ant-логістики у ТОВ «АВТО ТРЕЙД 2021», м. Кропивницький(ЦНТУ, 2024-12-30) Жердієв, Данило Олександрович; Zherdiiev, DanyloВ роботі зроблено аналіз завдань оптимізації маршрутів перевезень транспортними засобами. Наведено класифікацію задач оптимізації маршрутів автомобільного транспорту. Визначено місце завдань маршрутизації транспорту в області комбінаторної оптимізації перевезень вантажів. Здійснено огляд та аналіз узагальнень та розширень задачі маршрутизації транспорту. Проведено дослідження проблеми збалансованості маршрутів вантажних перевезень. Виконано багатокритеріальну маршрутизацію автомобільного транспорту з множинним депо і різнорідним парком. Дано опис постановки завдання. Побудовано математичну модель. Визначено цільові функцій. Здійснено дослідження простору пошуку. Розроблено мультиколоніальний мурашиний алгоритм для рішення задач маршрутизації автомобільного транспорту. Дано базові ідеї оптимізації маршрутів наслідуванням мурашиної колонії. Виконано імітацію мурашиної колонії за допомогою симулятора AntCells. Досліджено проблеми декомпозиції задачі маршрутизації автомобільного транспорту. Розроблено метод мультиколоніальної мурашиної системи. Запропоновано механізм прийняття рішень мурашиними колоніями на конкретному прикладі. Розроблено модифікацію мультиколоніального мурашиного алгоритму для вирішення задач маршрутизації автомобільного транспорту та використання елітних мурах. Отримано результати експериментальних досліджень. Розроблено методику обчислювального експерименту. Дано оцінку складності мультиколоніального мурашиного алгоритму. Виконано дослідження цільових функцій. The paper analyzes the problems of optimizing vehicle routes. The classification of road transport route optimization problems is presented. The place of transport routing problems in the field of combinatorial optimization of cargo transportation is determined. The generalizations and extensions of the transport routing problem are reviewed and analyzed. The problem of balancing freight routes is studied. Multi-criteria routing of road transport with multiple depots and a heterogeneous fleet is performed. The problem statement is described. A mathematical model is built. Objective functions are determined. The search space is studied. A multicolonial ant algorithm is developed for solving road transport routing problems. The basic ideas of optimizing routes by imitating an ant colony are given. An ant colony is simulated using the AntCells simulator. Problems of decomposition of the road transport routing problem are investigated. The method of a multicolonial ant system is developed. A decision-making mechanism for ant colonies is proposed using a specific example. A modification of the multicolonial ant algorithm is developed to solve the problems of road transport routing and the use of elite ants. The results of experimental research are obtained. A computational experiment methodology is developed. The complexity of the multicolonial ant algorithm is estimated. A study of objective functions is performed.