20.500.12556/RUL-179952 Reševanje problema usmerjanja vozil s kapacitetami in omejitvami Solving the distance-constrained capacitated vehicle routing problem V nalogi je opisan problem in pristopi reševanja problema usmerjanja vozil s kapacitetami in omejitvami. Izpeljana je matematična formulacija problema in rešitev dobljena z aplikacijo te formulacije. Temu sledi opis in analiza rezultatov treh hevrističnih metod za reševanje problema. Te metode so varčevalni algoritem (iz kategorije konstruktivnih hevristik), algoritem razdeli-nato-usmeri (iz kategorije dvofaznih hevristik) ter izboljševalne hevristike inter-pot in intra-pot. Po hevrističnih metodah sledi še opis dveh metahevrističnih metod. Ti sta simulirano ohlajanje (iz kategorije metod, temelječih na eni rešitvi) in optimizacija s kolonijo mravelj (iz kategorije populacijskih metod). Naloga je zaključena s splošno primerjavo algoritmov, njihovimi prednostmi in slabostmi ter situacijami, v katerih se dobro obnesejo. This thesis investigates the problem and solution approaches for the distance-constrained capacitated vehicle routing problem (DCVRP). A mathematical formulation of the problem is derived, along with a solution obtained through its application. This is followed by a description and performance analysis of three heuristic methods. These are the Savings algorithm (a constructive heuristic), the cluster-then-route algorithm (a two-phase heuristic) and inter-route and intra-route improvement heuristics. Additionally, two metaheuristic methods are described: Simulated Annealing (a single-solutionbased method) and Ant Colony Optimization (a population-based method). The thesis concludes with a general comparison of the algorithms, evaluating their advantages, disadvantages, and the specific scenarios in which each method performs effectively. problem usmerjanja vozil varčevalni algoritem razdeli nato usmeri izboljševalne hevristike simulirano ohlajanje optimizacija s kolonijo mravelj vehicle routing problem saving algorithm cluster then route improvement heuristics simulated annealing ant colony optimization true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2026-02-27 09:30:02 2026-02-27 09:30:06 2026-03-09 12:41:29 0000-00-00 00:00:00 2026 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 38338 270960643 Simic_Gasper_-_Resevanje_problema_usmerjanja_vozil_s_kapacitetami_in_omejitvami.pdf Simic_Gasper_-_Resevanje_problema_usmerjanja_vozil_s_kapacitetami_in_omejitvami.pdf 1 FEF493323280D489FD70E384AE8F4488 a4b1e14bbc4d0d58c6985aa955f514cb2f618a2b1ee71673c6913ad37ce9bc87 2fe75afc-13b6-11f1-a1ba-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=228900 Fakulteta za računalništvo in informatiko 0 0 0