20.500.12556/DKUM-92297 Designing efficient algorithms for logistics management optimizing timeconstrained vehicle routing Background: City logistics is a critical component of urban economic development, as it optimizes supply chains, enhances customer satisfaction through reliable deliveries, and minimizes environmental impacts in densely populated areas. This field addresses various challenges, including traffic congestion, environmental concerns, noise pollution, and the crucial need for timely deliveries. Routing and scheduling are central to logistics operations, with modern software integrating time windows to meet precise scheduling demands driven by detailed customer requirements and operational efficiencies. Furthermore, advanced vehicle routing models now effectively simulate real-world factors such as traffic congestion, stochastic travel times, and dynamic product demands. Purpose: This paper aims to develop an algorithm that addresses the routing decisions. Our approach extends to the time dimension, considering travel times and customer service times within predefined time windows. Study design/methodology/approach: The proposed algorithm is structured to execute in iterative phases, aiming to optimize key logistical objectives. In order to generate competitive solutions, we seek to minimize the number of vehicles utilized and overall travel costs. The evaluation of solution space was conducted via Simulated Annealing. Findings/conclusions: The performance of the proposed algorithm, evaluated using the Gehring and Homberger benchmark instances for 200 customers, demonstrates its effectiveness. The algorithm successfully meets the target number of vehicles required, and the associated travel costs are on average within 1% of the best solutions reported in the relevant literature. Limitations/future research: Given the ongoing need for timely solutions from decision-makers, future research endeavors will focus on enhancing the computational efficiency of the algorithm. Additionally, incorporating more time-related features, such as stochastic travel times, could further improve the algorithm's real-time applicability. city logistics vehicle routing simulated annealing time windows scheduling true false true University of Novi Sad, Faculty of Economics Angleški jezik Ni določen Znanstveno delo 2025-03-27 12:16:04 2025-03-27 12:41:59 2025-08-26 14:07:31 0000-00-00 00:00:00 2025 0 0 Ključne besede v slovenščini: logistika v mestih, načrtovanje voznih poti, simulirano ohlajanje, časovni okviri, razporejanje nalog (prevedel bibliotekar) 11 str. 11. feb. 2025 0000-00-00 Zaloznikova Objavljeno NiDoloceno 2024-07-05 2025-01-15 2025-02-11 005:656.1 227110403 10.5937/StraMan2400018B 2334-6191 Bala_2025_Designing_efficient_algorithms.pdf Bala_2025_Designing_efficient_algorithms.pdf 1 E466576B3CB6BA16EC00530254BC070C de419980d57f5c135eba8251fb0a0535d64b87ad63331a6c18a978cd0a6ab13d 4bdd7ef1-0ba4-11f0-af5a-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=189760 https://doi.org/10.5937/StraMan2400018B 0 6e95b124-0b00-11f0-8bc4-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=189740 Fakulteta za logistiko 0 0 0