Algoritmično načrtovanje transportov po metodi najbližjih sosedov z namenom višanja učinkovitosti tovornjakovŠtemberger, Luka (Avtor) Škulj, Damjan (Mentor) LDM-kilometrihevrističen algoritemnačrt transportovmetoda najbližjih sosedovtoplogredni pliniKot posledica globalizacije in gospodarske rasti je v svetu čedalje več potreb po transportu blaga, kar ima negativne posledice na okolje zaradi večje porabe goriva in povišane obrabe cestišč ter vozil. Povišan tovorni promet prinaša k povišanju izpuhov toplogrednih plinov in povišani meri prašnih delcev v ozračju. K reševanju te problematike sem pristopil z vidika višanja učinkovitosti posameznih tovornjakov in logističnih podjetij z uporabo algoritmično sestavljenega načrta transportov. Algoritem iz danega nabora transportnih naročil in nabora tovornjakov delegira, kateri tovornjak bo prevzel posamezne tovore in tako sestavi načrt transportov v danem časovnem obdobju. Cilj algoritma je minimizacija praznega prostora na tovornjakih in posledično minimizacija praznih LDM-kilometrov. Rezultate algoritma sem primerjal s podatki o načrtu transportov, ki ga je sestavilo veliko transportno podjetje iz Slovenije v maju 2024. Ugotovil sem, da se načrtu transportov vsekakor da zvišati učinkovitost, vendar je za dobro načrtovanje treba imeti zelo natančne podatke o transportnih naročilih, s pomočjo katerih je možno razviti dovolj dober hevristični algoritem za načrtovanje transportov s prilagojeno metodo najbližjih sosedov.L. Štemberger20252025-10-02 08:30:49Magistrsko delo/naloga174419UDK: 656.1:005:004.021(043.2)VisID: 182042COBISS_ID: 254609667sl