Seminar za računarstvo i primenjenu matematiku, 6. decembar 2016.

• 06. Decembar,  2016
• Komentari (0)

Naredni sastanak Seminara biće održan u utorak, 6. decembra 2016. u sali 301f Matematičkog instituta SANU sa početkom u 14:15 časova.

Predavač: Ana Anokić, Poljoprivredni fakultet, Univerzitet u Beogradu

Naslov predavanja: PROBLEM RASPOREĐIVANjA VOZILA PRI OPTIMIZACIJI TROŠKOVA TRANSPORTA POLjOPRIVREDNIH SIROVINA

Apstrakt: U radu je razmatran realan problem koji se odnosi na organizaciju transporta u jednoj fabrici šećera u Srbiji. Predstavljen je precizan matematički model problema koji je oblika mešovitog celobrojnog programiranja sa kvadratnim ograničenjima (Mixed integer quadratically constrained problem-MIQCP). Model je testiran korišćenjem egzaktnog rešavača Lingo 15. Kako su rezultati dobijeni samo za test primere malih dimenzija, razvijen je heuristički pristup za rešavanje instanci problema srednjih i većih dimenzija. Predstavljene su karakteristike predložene heuristike, kao i eksperimentalni rezultati dobijeni rešavanjem Lingo 15 i heurističkim pristupom na instancama različitih dimenzija. Analiza eksperimentalnih rezultata pokazuje da heuristički pristup brzo dostiže sva poznata optimalna rešenja na instancama malih dimenzija i daje rešenja na instancama srednjih i većih dimenzija za koje optimalno rešenje nije poznato.

U pitanju je zajednički rad sa Z. Stanimirović, Đ. Stakićem i T. Davidović.

---