Seminar on Applied Mathematics
PROGRAM
Utorak, 18.01.2011. u 14:15, sala 301f, MI:
Stevan Kordic, Natasa Kovac, Fakultet za pomorstvo Kotor
Problem dodjele vezova (Berth Allocation Problem) i jedan algoritam za njegovo rjesavanje
Sadrzaj: Problem dodjele vezova (Berth Allocation Problem) jedan je od osnovnih problema u modelovanju kontejnerskih luckih servisa (Container terminal). Odnosi se na rasporedjivanje najavljenih brodova na vezove modelovane luke, sa ciljem da troskovi opsluzivanja brodova u luci budu minimalani. Ovaj problem spada u klasu NP-teskih problema. Autori su razmatrali jednu varijantu ovog problema za koju ce prikazati ILP formulaciju. Nakon toga ce predstaviti jedan egzaktni kombinatorni algoritam za rjesavanje ovog problema kojeg su sami razvili.
RUKOVODIOCI SEMINARA
Vera Kovačević-Vujčić
Milan Dražić