Reševanje problema prerazporejanja tovora z več vozili z uporabo hevrističnih algoritmovMistral, Neo (Avtor) Žitnik, Arjana (Mentor) Problem usmerjanja vozilprerazporejanje tovorahevristične metodeoptimizacijski problemDiplomska naloga obravnava problem prerazporejanja tovora z več vozili, pri katerem je treba ob omejitvah omrežja in vozil poiskati poti vozil, ki čim bolj učinkovito prerazporedijo tovor med vozlišči. Problem sodi med zahtevne kombinatorične probleme in je različica problema usmerjanja vozil, ki predstavlja pomembno področje logistične optimizacije. V nalogi so najprej predstavljeni osnovni pojmi optimizacijskih problemov, njihova računska zahtevnost in najpogostejši pristopi reševanja. Sledi formalni opis problema prerazporejanja tovora z več vozili in njegova formulacija s celoštevilskim linearnim programom. Osrednji del naloge je namenjen opisu razvoja in implementacije algoritmov, ki sem jih razvil za reševanje problema. Predstavljeni algoritmi temeljijo na požrešnih pristopih, vozliščnih popravkih ter metahevristiki uniči in ponovno ustvari. Za vrednotenje njihove učinkovitosti so bili pripravljeni testni primeri različnih velikosti in prostorskih razporeditev vozlišč. V zaključnem delu naloge so predstavljeni postopki testiranja ter primerjava delovanja posameznih algoritmov.20262026-09-12 08:15:23Delo diplomskega seminarja/zaključno seminarsko delo/naloga187628sl