Best prices Special offers for members of the PWE book club The cheapest delivery
Dr Jolanta Koszelew
ORCID: 0000-0003-1315-8926

 Scientific expert and Head of R&D in the TRASA project carried out by Sentio sp. z o.o., a spin-off company of Bialystok University of Technology. She is a long-standing academic researcher at the Faculty of Computer Science of Bialystok University of Technology. Her research interests include the design and validation of optimization algorithms applied in Intelligent Transportation Systems. A member of the core R&D team at TheRoutingLab.com, which develops the AUTOHIVER system.

 
DOI: 10.33226/1231-2037.2026.2.5
JEL: C61, L91, R41

The paper presents the results of research, conducted as part of an R&D project, aimed at developing an effective algorithm for solving the optimization problem – the Team Orienteering Problem with Time Windows (TOPTW). The study compared the results of two original solutions for TOPTW regarding their economic and operational efficiency when applied to optimize transport order fulfillment in the last mile segment. The hypothesis regarding the higher effectiveness of the Ant Colony Optimization (ACO) algorithm over the Genetic Algorithm in the context of transport economics was verified. The test results for both developed algorithms on classical benchmark instances were presented in the paper. The implementation of profit-oriented route optimization algorithms, solving the TOPTW problem, constitutes a key factor in reducing operational costs in urban logistics. The conducted studies unequivocally confirmed the higher quality of solutions generated by ACO. The research results formed the basis for selecting the ACO algorithm for implementation in the commercial TMS system (Transport Management System), the AutoHiver for optimal transport order management.

Keywords: transport management system; ant colony optimization; genetic algorithm; transport economics; last mile delivery