Студент Рачунарског факултета Димитрије Димић је у четвртак, 6. новембра 2025. године одбранио дипломски рад на тему Решавање проблема p-hab медијане неограничених капацитета са вишеструким алокацијама пред комисијом коју су чинили ментор др Драган Урошевић и члан др Далибор Ристић.
У уводу свог рада Димитрије је истакао:
Хабови функционишу као главни чворови у дистрибуционим системима у којима се управља трансфером, сортирањем и преусмеравањем протока или информација. Рад са хабовима имплицира стратегијско коришћење економија обима, што омогућава значајне уштеде у оперативним трошковима.
Економија обима, концепт према којем раст производње доводи до смањења просечних трошкова по јединици, кључан је елемент у планирању и функционисању хабова. У суштини, то значи да компаније које имају већи обим производње имају прилику да смање своје јединичне трошкове, чинећи се економски ефикаснијим у поређењу са мањим актерима на тржишту.
Стратегијска локација хабова је неопходна у оптимизацији ефикасности и смањењу трошкова, кроз централизацију операција у стратешки позиционираним тачкама. Кључна питања овде обухватају идентификацију оптималних локација за хабове и адекватну доделу чворова потражње хабовима.
…
У овом раду, истражили смо проблем p-hub медијане неограничених капацитета са вишеструким алокацијама (UMApHMP) користећи генетске алгоритме, уз оптимизацију помоћу паралелног рачунања на GPU-у путем CUDA платформе. Резултати су показали да GPU имплементација значајно побољшава време извршења алгоритма, омогућавајући бржу конвергенцију и боља решења у поређењу са CPU имплементацијама, при чему је паралелна евалуација фитнес функција кључна за убрзање. Овај приступ је ефикасан у истраживању великих простора решења и скалабилан је за веће проблеме у мрежној логистици. Претходно наведено га чини релевантним за широк спектар примена. Убрзање постигнуто паралелним рачунањем омогућава оптимизацију транспортних мрежа на начин који није био могућ са традиционалним CPU архитектурама. – закључио је Димитрије.