OPTIMIZATION OF CARGO ROUTES BASED ON THE MODIFIED ANT ALGORITHM
Abstract
Summary. The article is devoted to solving complex problems of optimization of freight transportation, namely search and determination of the most suitable solution for optimizing (finding a minimum or maximum) the target function (price, accuracy, time, distance, etc.) from a discrete set of possible solutions. The article substantiates the direction of modification of the ant algorithm, an algorithm for routing the implementation of the transport process is formed on the basis of the study of the state and determination of the theoretical throughput of individual sites on the projected routes. As well as an analysis of the effectiveness of classical and modified algorithms on the example of designing optimal routes from the point of departure to the destination and to find the maximum freight route.
Among the modern methods for solving the problem of a salesman, an ant algorithm is chosen, since its physical basis – the behavior of ants when searching for food – is the closest to formulating this problem, which determines the optimal route for transportation and its profitability for the company.
A mathematical model was constructed, an algorithm was proposed and a flowchart was developed to determine the optimal transportation route based on a modified ant algorithm.
A program was developed in the Delphi environment to determine the optimal route by the minimum distance criterion based on the proposed algorithm of the salesman problem. The task of determining the shortest route, which includes regional centers of Ukraine, is connected and a graph of this route is constructed. The optimal route was developed: Kyiv - Zhytomyr - Lutsk - Chernivtsi - Uzhgorod - Lviv - Ivano-Frankivsk - Khmelnytsky - Cherkasy - Zaporizhzhia - Kharkiv - Chernihiv - Nikolaev - Kirovograd - Dnipro - Poltava - Sumy - Vinnytsia - Ternopil - Rivne - Kherson - Odessa - Kyiv, with a total distance of 7,930 km and a freight of 190,710 UAH.
A program has been developed in the Delphi environment to determine the optimal route according to the maximum freight criterion of the carrier based on the proposed algorithm of the salesman problem. This task is connected for a network of 22 cities – regional centers of Ukraine, and a graph of the received route was constructed. The optimal route was developed: Kyiv – Mykolaiv – Chernivtsi – Zhytomyr – Khmelnytskyi – Dnipro – Lutsk – Kirovohrad – Rivne – Kherson – Sumy – Ternopil – Chernihiv – Vinnytsia – Poltava – Odesa – Lviv – Kharkiv – Uzhgorod – Zaporizhzhia – Ivano-Frankivsk – Cherkasy – Kyiv, with a total freight for the carrier of UAH 357,800 and a distance of UAH 16,170 km.
Justification of optimal routes is quite an important task for the effective operation of logistics companies, since freight transportation is extremely important for the economy of the country and the company and is relevant in the present.
According to the results of calculations, technical solutions have been developed to improve the efficiency of the logistics company on the basis of a modified ant algorithm.
References
Mirotin, L. B. Transportnaya logistika : uchebnik dlya transportnyih vuzov. / Pod obschey redaktsiey L.B. Mirotina. M. : Izdatelstvo “Ekzamen”, 2003. 512.
Bauersoks, Donald Dzh., Kloss, Deyvin Dzh. Logistika: integrirovannaya tsep postavok. 2-e izd. : per. s angl. N.N. Baryishnikovoy, B.S. Pinskera. M. : ZAO “Olim-Biznes”, 2008. 608 s. ISBN 978-5-9693-0124-5 (rus.)
Lukinskiy, V. S., Lukinskiy V. V., Plastunyak I. A., Pleteneva N. G. Trans-portirovka v logistike : ucheb.posobie, SPb. : SPbGIUE, 2005. 139 s.
Gorev, A. E. Gruzovyie avtomobilnyie perevozki. M. : ID Akademiya, 2008. 288 s.
Lesnіkova, I. Yu., Halіpova, N. V. OptimzatsIya pasazhirskih perevezen u vuzіah megapolіsіv // Sistemi ta tehnologіyi (pravonastupnik naukovogo zhurnalu і Visnik Akademiyi mitnoyi sluzhbi Ukrayini. SerIya: “Tehnichni nauki”). # 2 (54). 2015. S. 55–69.
Lіtvіnova Ya. V. Udoskonalennya logistichnogo upravlinnya riznimi vidami transportu, skladuvannyam ta pererobkoyu vantazhiv u transportnih vuzlah: disertatsIya na zdobuttya naukovogo stupenya kand. teh. nauk: spets. 05.22.01 “TransportnI sistemi” HarkIv, 2017. 232 s.
Shulika O. O. Formuvannya protsesu dostavki tarno-shtuchnih vantazhiv avto-mobilnim transportom u mizhmiskomu spoluchenni : disertatsIya na zdobuttya naukovogo stupenya kand. teh. nauk: spets.05.22.01 “Transportni
sistemi”. HarkIv, 2017. – 232 s.
N. Khalipova, A. Pasichnyk, I. Lesnikova, A. Kuzmenko M. Kokina, V. Kutirev & Ye. Kushchenko. Developing the method of rational trucking routing based on the modified ant algorithm. Eastern-European Journal of Enterprise Technologies: Control processes, 3 (91). Vol 1. 68–76. DOI: 10.15587/1729-4061.2018.123862
Lei K., Zhu X., Hou J., Huang W. (2014). Decision of Multimodal Transportation Scheme Based on Swarm Intelligence. Mathematical Problems in Engineering, Article ID 932832, 10.
Ramadhani T., Hertono G. F., Handari B. D. (2017). An Ant Colony Optimization algorithm for solving the fixed destination multi-depot multiple traveling salesman problem with non-random parameters. AIP Conference Proceedings 1862, 030123.
Krzysztof K., Damian K., Iwona P., Wojciech M. K., Cezary G. Ant colony optimisation for scheduling of flexible job shop with multi-resources requirements. MATEC Web of Conferences 112, Article number 06018, 6, 2017.
Wang Y., Lu J. Optimization of China Crude Oil Transportation Network
with Genetic Ant Colony Algorithm. Information, 6 (3), 2015. P. 467–480.
Hassan Md. R., Islam Md. M., Murase K. A New Local Search Based Ant Colony Optimization Algorithm for Solving Combinatorial Optimization Problems. IEICE Transactions on Information and Systems Vol. E93.D. No. 5, 2010. P. 1127–1136.
Murashiniy algoritm. 2019. URL: https://uk.wikipedia.org/wiki/ Murashi-niy_algoritm.
Shtovba S. D., Rudiy O. M. Murashini algoritmi optimIzatsiyi. Visnik Vin-nitskogo politehnichnogo 62 Institutu. 2004, # 4. S. 62–69.
Halipova, N. V., Chernenko A. O., Lesnikova, I. Yu. Schodo modelyuvannya trans-portnih potokiv dlya analizu zavantazhenosti dorig v mistah // TransportnI sistemi ta tehnologiyi perevezen: zb. nauk. prats Dnipropetrovskogo na-tsionalnogo universitetu zaliznichnogo transportu imeni akademika V. Lazaryana. Vip. 12(2016), S. 90–98.
Stoimost dizelngo topliva na AZS Ukrainyi. Minfin. 2019. URL: https://index.minfin.com.ua/markets/fuel/dt/.
This work is licensed under a Creative Commons Attribution 4.0 International License.
ISSN 
