Student Računarskog fakulteta Dimitrije Dimić je u četvrtak, 6. novembra 2025. godine odbranio diplomski rad na temu Rešavanje problema p-hab medijane neograničenih kapaciteta sa višestrukim alokacijama pred komisijom koju su činili mentor dr Dragan Urošević i član dr Dalibor Ristić.
U uvodu svog rada Dimitrije je istakao:
Habovi funkcionišu kao glavni čvorovi u distribucionim sistemima u kojima se upravlja transferom, sortiranjem i preusmeravanjem protoka ili informacija. Rad sa habovima implicira strategijsko korišćenje ekonomija obima, što omogućava značajne uštede u operativnim troškovima.
Ekonomija obima, koncept prema kojem rast proizvodnje dovodi do smanjenja prosečnih troškova po jedinici, ključan je element u planiranju i funkcionisanju habova. U suštini, to znači da kompanije koje imaju veći obim proizvodnje imaju priliku da smanje svoje jedinične troškove, čineći se ekonomski efikasnijim u poređenju sa manjim akterima na tržištu.
Strategijska lokacija habova je neophodna u optimizaciji efikasnosti i smanjenju troškova, kroz centralizaciju operacija u strateški pozicioniranim tačkama. Ključna pitanja ovde obuhvataju identifikaciju optimalnih lokacija za habove i adekvatnu dodelu čvorova potražnje habovima.
…
U ovom radu, istražili smo problem p-hub medijane neograničenih kapaciteta sa višestrukim alokacijama (UMApHMP) koristeći genetske algoritme, uz optimizaciju pomoću paralelnog računanja na GPU-u putem CUDA platforme. Rezultati su pokazali da GPU implementacija značajno poboljšava vreme izvršenja algoritma, omogućavajući bržu konvergenciju i bolja rešenja u poređenju sa CPU implementacijama, pri čemu je paralelna evaluacija fitnes funkcija ključna za ubrzanje. Ovaj pristup je efikasan u istraživanju velikih prostora rešenja i skalabilan je za veće probleme u mrežnoj logistici. Prethodno navedeno ga čini relevantnim za širok spektar primena. Ubrzanje postignuto paralelnim računanjem omogućava optimizaciju transportnih mreža na način koji nije bio moguć sa tradicionalnim CPU arhitekturama. – zaključio je Dimitrije.