<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=179952"><dc:title>Reševanje problema usmerjanja vozil s kapacitetami in omejitvami</dc:title><dc:creator>ŠIMIC,	GAŠPER	(Avtor)
	</dc:creator><dc:creator>Hočevar,	Tomaž	(Mentor)
	</dc:creator><dc:subject>problem usmerjanja vozil</dc:subject><dc:subject>varčevalni algoritem</dc:subject><dc:subject>razdeli nato usmeri</dc:subject><dc:subject>izboljševalne hevristike</dc:subject><dc:subject>simulirano ohlajanje</dc:subject><dc:subject>optimizacija s kolonijo mravelj</dc:subject><dc:description>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.</dc:description><dc:date>2026</dc:date><dc:date>2026-02-27 09:30:02</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>179952</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>