Predavanja možete pratiti i online putem MITEAM stranice Seminara za računarstvo i primenjenu matematiku:
https://miteam.mi.sanu.ac.rs/asset/qGapAHyEBad2FDwXR

---

PLAN RADA SEMINARA ZA FEBRUAR 2026. GODINE

---

Utorak, 24.02.2026. u 14:15, Knez Mihailova 36, sala 301f i Online
Đorđe Stakić, Univerzitet u Beogradu, Ekonomski fakultet
METAHEURISTIČKI PRISTUPI PROBLEMU TRANSPORTA ŠEĆERNE REPE KOJI UKLJUČUJE PROPISE O RAVNOPRAVNOSTI PROIZVOĐAČA
Transport šećerne repe koji razmatramo obuhvata utovar repe sakupljene na poljima i njenu isporuku šećeranama, uz zadovoljavanje sledećih ograničenja. Potrebne količine šećerne repe treba transportovati svakodnevno, uz obezbeđivanje jednakog tretmana proizvođača, maksimiziranje tehnološkog kvaliteta i minimiziranje troškova transporta. Predlažemo model celobrojnog linearnog programiranja (Integer Linear Programming, ILP) koji obezbeđuje istovremenu maksimizaciju količine sakupljene saharoze tokom perioda planiranja i minimizaciju broja vozila homogenog voznog parka, uz uključivanje ograničenja koja pružaju jednake mogućnosti povećanja zarade proizvođačima šećerne repe. Problem je nazvan Problem transporta šećerne repe prema propisima o ravnopravnosti proizvođača (Sugar Beet Transportation Problem under Growers’ Equity Regulations, SBT-GER). Primenom metode težinske sume, dve funkcije cilja se kombinuju kako bi se dvokriterijumski problem transformisao u jednokriterijumski. Propisi o ravnopravnosti se izražavaju kroz zahtev da se garantuje minimalni procenat količine šećerne repe koji će biti sakupljen od svakog proizvođača na dan žetve. Za instance realnih veličina, predlažemo tri metaheuristička algoritma, zasnovana na višestartnom lokalnom pretraživanju (Multistart Local Search, MLS), pohlepnoj randomizovanoj adaptivnoj proceduri pretraživanja (Multistart Local Search (MLS), Greedy Randomized Adaptive Search Procedure, GRASP) i metodi promenljivih okolina (Variable Neighborhood Search, VNS). Razvijeni matematički model i predloženi metaheuristički pristupi su poređeni na skupu slučajno generisanih test instanci. Dobijeni rezultati pokazuju da VNS nadmašuje egzaktni solver, MLS i GRASP za većinu testiranih primera.
Ovo je zajednički rad sa Draganom Drenovac, Anom Anokić i Tatjanom Davidović.

---

RUKOVODIOCI SEMINARA

MI SANU
Vera Kovačević-Vujčić
Milan Dražić

FON
Zorica Bogdanovic
Marijana Despotovic-Zrakic

IEEE
Bozidar Radenkovic