ОПТИМІЗАЦІЯ МАРШРУТІВ ВАНТАЖНИХ АВТОМОБІЛЬНИХ ПЕРЕВЕЗЕНЬ НА ОСНОВІ МОДИФІКОВАНОГО МУРАШИНОГО АЛГОРИТМУ

DOI: https://doi.org/10.32836/2521-6643-2021.2-62.2
Ключові слова: оптимізації вантажних перевезень, модифікація мурашиного алгоритму

Анотація

Анотація. Присвячено виконанню складних комплексних завдань оптимізації вантажних перевезень, тобто пошуку і визначенню найбільш відповідного рішення для оптимізації (знаходження мінімуму або максимуму) цільової функції (ціни, точності, часу, відстані тощо) з дискретної множини можливих рішень. У статті обґрунтовано напрями модифікації мурашиного алгоритму, сформовано алгоритм маршрутизації виконання перевізного процесу на основі дослідження стану та визначення теоретичної пропускної спроможності окремих ділянок на проектованих маршрутах. Проаналізовано ефективність класичного та модифікованого алгоритмів на прикладі проектування оптимальних маршрутів від пункту відправлення до пункту призначення і для віднаходження максимального маршруту по фрахту.

Біографії авторів

Ірина Юріївна Леснікова, Університет митної справи та фінансів

Леснікова Ірина Юріївна
Вчений ступінь та звання: кандидат технічних наук, доцент,
Місце роботи: Університет митної справи та фінансів,
Посада: доцент кафедри транспортних технологій та міжнародної логістики,
Країна: Україна,
Адреса: вул. Вернадського, 2/4, Дніпро, Україна, 49000,
Е-mail: lesnikova@i.ua
ORCID: https://orcid.org/0000-0002-2750-6031

Наталія Володимирівна Халіпова, Університет митної справи та фінансів

Халіпова Наталія Володимирівна
Вчений ступінь та звання: кандидат технічних наук, доцент,
Місце роботи: Університет митної справи та фінансів,
Посада: доцент кафедри транспортних технологій та міжнародної логістики,
Країна: Україна,
Адреса: вул. Вернадського, 2/4, Дніпро, Україна, 49000,
E-mail: khalipov@rambler.ru
ORCID: https://orcid.org/0000-0001-5605-6781

Ольга Миколаївна Сазонець, Університет митної справи та фінансів

Сазонець Ольга Миколаївна
Вчений ступінь та звання: доктор економічних наук, професор,
Місце роботи: Університет митної справи та фінансів,
Посада: професор кафедри транспортних технологій та міжнародної логістики,
Країна: Україна,
Адреса: вул. Вернадського, 2/4, Дніпро, Україна, 49000,
Е-mail: onsazonets@gmail.com
ORCID: 0000-0001-6521-7815

Тетяна Миколаївна Рудянова, Університет митної справи та фінансів

Рудянова Тетяна Миколаївна
Вчений ступінь та звання: кандидат технічних наук, доцент,
Місце роботи: Університет митної справи та фінансів,
Посада: доцент кафедри комп’ютерних наук та інженерії програмного забезпечення,
Країна: Україна,
Адреса: вул. Вернадського, 2/4, Дніпро, Україна, 49000,
Е-mail: onsazonets@gmail.com
ORCID: 0000-0001-6521-7815

Посилання

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/.

Опубліковано
2022-05-21
Як цитувати
Леснікова, І. Ю., Халіпова, Н. В., Сазонець, О. М., & Рудянова, Т. М. (2022). ОПТИМІЗАЦІЯ МАРШРУТІВ ВАНТАЖНИХ АВТОМОБІЛЬНИХ ПЕРЕВЕЗЕНЬ НА ОСНОВІ МОДИФІКОВАНОГО МУРАШИНОГО АЛГОРИТМУ. Системи та технології, 62(2), 37-62. https://doi.org/10.32836/2521-6643-2021.2-62.2
Номер
Том 62 № 2 (2021): Системи та технології
Розділ
Articles
Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.