Application of the Ant Colony Algorithm for solving routing optimization problem in logistics

  • In logistics there are different options of how the Traveling Salesman Problem can be solved. For that purpose, the Ant Colony Optimization (ACO) may be used. In the thesis, the method is implemented in order to solve the routing optimization problem. In that case, the mathematical application is observed and analyzed. ACO parameters that affecting the working principles were researched in the thesis with the corresponding graphical representation. Based on the theoretical logic the Java language program is written for the purpose of realizing the ACO algorithm. In order to grade the effectiveness of the obtained results the additional model the Greedy method was applied. The developed program tool demonstrates the practical applications and a solution of the routing problem based on the real data in Wesel region. The thesis is focused on the route length optimization and cost reduction in terms of ACO implementation.

Download full text files

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author:Anna Pogrebnyak
URN:urn:nbn:de:hbz:1383-opus4-22135
Examiner:Agatha Kalhoff, Mona Wappler
Document Type:Bachelor Thesis
Language:English
Year of Completion:2025
Year of first Publication:2025
Publishing Institution:Hochschule Rhein-Waal
Degree-granting institution:Hochschule Rhein-Waal
Release Date:2025/05/21
Tag:Ant Colony Optimization; Cost reduction; Java software program; Route length optimization; Routing problem; Traveling Salesman Problem
Number of Pages:78
Faculties and Institutes:Fakultät Kommunikation und Umwelt
Licence (German): CC BY 4.0 International - Namensnennung
Einverstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.