|
|
 |
|
|
|
|
|
|
| Detalji |
| Projekt: |
Algoritmi, heuristike i metaheuristike za probleme rasporeda |
| Voditelj: |
Kristina Šorić |
| Ustanova: |
Ekonomski fakultet, Zagreb |
| Sažetak: |
Operacijska istraživanja su disciplina koja koristi matematičko modeliranje realnih situacija i procesa u svrhu donošenja boljih (optimalnih) odluka. Drugim riječima, operacijska istraživanja koriste matematičke modele i metode s ciljem da se znanstvenim pristupom rješavanju problema doprinese donošenju boljih odluka u upravljanju složenim sustavima. Na taj se način daje mogućnost postizavanja veće efikasnosti u upravljanju, kao i kreiranju produktivnijih sustava. Naime, u današnje su vrijeme sustavi sve složeniji jer se temelje na velikom broju podataka, velikom broju opcija za djelovanje, a vrijeme u kojem se odluka mora donijeti sve je kraće. Zato treba djelovati efikasno, a to znači raspoložive podatke u kratkom roku pretvoriti u dobro rješenje problema. Uz razvijene metode optimizacije koje operacijska istraživanja koriste, kao i uz postojeću modernu računalnu programsku podršku to je lakše nego nekad.
Ovaj će se projekt orijentirati na sustave u kojima se rješavaju problemi u industriji i srodnim proizvodnim sustavima (upravljanje proizvodnjom, zalihama, resursima), problemi distribucije, problemi u financijskom sektoru i ostali slični problemi koji se modeliraju kao cjelobrojni ili mješovito cjelobrojni problemi linearnog programiranja. Zanimat će nas NP-teški problemi jer je cilj projekta razvijati algoritme, heuristike i metaheuristike za njihovo rješavanje. Naime, kod nekih problema optimizacije u određenim okolnostima, za veliki broj parametara, varijabli i ograničenja, postojeći algoritmi, heuristike ili metaheuristike nisu dovoljno efikasni u rješavanju, što znači da ili ne daju rješenje u kratkom roku ili pak daju rješenje u kratkom roku, ali nedovoljno dobro (ne daju zadovoljavajuću aproksimaciju optimalnog rješenja).
Metaheuristike koje će se razvijati koristit će programski jezik AMPL kao i procedure već postojeće programske podrške za optimizaciju, CPLEX. Ta će se programska podrška ujedno koristiti i za dobivanje optimalnog rješenja za probleme malih dimenzija, dok za one velikih dimenzija ona nije efikasna, pa je to i razlog razvijanja novih postupaka. U mataheuristike će se, nadalje, ugraditi i postojeće, ali i nove teoretske spoznaje iz područja proučavanja efikasnosti algoritama, kao i specifičnosti promatranog problema. |
|
|
|
|
|
|
|
