| Optimizacija prometnih procesa |
| Kratica: OPTPROPR
|
Opterećenje: 30(P)
+ 15(A)
+ 0(L)
+ 0(S)
+ 0(SJ)
+ 0(TJ)
|
| Nositelji: |
izv. prof. dr. sc. Tonči Carić |
| Izvođači: |
Juraj Fosin dipl. ing.
(
Auditorne vježbe
)
|
| Opis predmeta: Osnovni pojmovi teorije grafova. Eulerov graf, hamiltonov ciklus i problem trgovačkog putnika. Matematički model problema
usmjeravanja vozila, procjena složenosti problema i varijacije modela u praksi. Heursitički pristup rješavanja NP teških problema.
Lokacijsko alokacijski problemi i problemi grupiranja. Problem popunjena teretnog prostora. Cjelobrojni linearni program i
postupak optimizacija. Metode rješavanja CLP-a (egzaktni algoritmi, aproksimacijski algoritmi i heuristike). NP teški i NP
potpuni problemi. Egzaktne metode (backtracking i branch and bound). Heurističke metode (pohlepna heuristika, lokalna pretraga,
simulirano kaljenje). Problemi raspoređivanja.
|
| Jezici na kojima se održava nastava: - - -
|
| Obavezna literatura: |
| 1. |
Carić, T: Autorizirana predavanja iz Optimizacije prometnih procesa, Fakultet prometnih znanosti, 2013. |
| 2. |
Corne, D., Dorigo, M., Glover, F.: New Ideas in Optimization, Mc Graw Hill, 1999. |
| Preporučena literatura: |
| 3. |
Hoos, H., Stutzle, T.: Stohastic Local Search Foundations and Applications, Morgan Kaufmann, 2005. |
| 4. |
Crainic, T.G., Laporte, G.: Fleet Managment and Logistics, Kluwer, 1998. |
|