Другий (магістерський) рівень
Permanent URI for this collectionhttps://dspace.kntu.kr.ua/handle/123456789/11667
Browse
2 results
Search Results
Item type: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.Item type:Item, Удосконалення організації доставки меблів на замовлення населенню з використанням різних маршрутів у ТОВ «АТП-2004» м. Кропивницький(ЦНТУ, 2022-12-19) Галінський, Євгеній Сергійович; Halinskyi, YevheniiВизначено актуальність питання логістики при організації доставки меблів на замовлення населення та обґрунтовано техніко-економічну доцільність використання різних маршрутів при доставці вантажу. Виявлено проблеми в оновленні транспортних засобів та їх обслуговуванні. Показано перспективи удосконалення технологічного процесу перевезень. Показано доцільність використання різних маршрутів та технологій перевезень при різних типах замовлень. Проведено визначення попиту по основних параметрах, наведено оцінку конкурентоздатності підприємства перевізника. Розглянуто існуючі методи організації перевезень та проаналізовано техніко-експлуатаційні показники. Досліджено елементи технологічного процесу. Запропоновано раціональні маршрути доставки вантажів та вибір оптимальної марки рухомого складу. Проаналізовано результати проведених досліджень та наведено економічний ефект від використання різних маршрутів в залежності від характеристик вантажу. The relevance of the issue of logistics in the organization of the delivery of furniture to the order of the population was determined and the technical and economic feasibility of using different routes for the delivery of goods was substantiated. Problems have been identified in updating vehicles and their maintenance. The prospects for improving the technological process of transportation are shown. The expediency of using different routes and transportation technologies for different types of orders is shown. The demand was determined according to the main parameters, and the competitiveness of the carrier's enterprise was assessed. The existing methods of transportation organization were considered and the technical and operational indicators were analyzed. The elements of the technological process were studied. Rational cargo delivery routes and the choice of the optimal brand of rolling stock are offered. The results of the conducted research are analyzed and the economic effect of using different routes depending on the characteristics of the cargo is given.