|
Šifra:
|
11486
|
|
ECTS:
|
6
|
Nositelji:
|
Doc. dr. sc.
Leonardo Jelenković
Prof. dr. sc.
Domagoj Jakobović
|
Engleski jezik:
1,0,0
|
Nastava se odvija na hrvatskom jeziku u svim svojim elementima, a stranim studentima koji su pridruženi mješovitoj grupi nudi se mogućnost savladavanja predmeta pomoću dodatnih izravnih konzultacija s nastavnikom i asistentima na engleskom jeziku. Pri tome, nastavnik stranog studenta upućuje na odgovarajuću literaturu na engleskom jeziku te mu osigurava mogućnost polaganja predmeta na engleskom jeziku.
|
Opis predmeta:
|
Vremenska složenost postupaka. NP-kompletnost i NP-teško problematika. PTAS i FPTAS aproksimacijske sheme. Temeljni postupci raspoređivanja po kriteriju najduljeg posla i ukupnog trajanja poslova, najvećeg kašnjenja, broja zakašnjelih poslova i ukupnog kašnjenja. Klasični problemi raspoređivanja: paralelni jednoliki strojevi, nesrodni
strojevi, problem obrade tijeka, proizvoljna obrada, otvorena obrada i sl.
|
Literatura:
|
- J. Y-T. Leung (ed.): 'Handbook of Scheduling: Algorithms, Models and Performance Analysis', Chapman & Hall/CRC, Computer and Information Science Series, 2004.
- A. Kusiak (ed): 'Flexible Manufacturing Systems: Methods and Studies', Vol. 12 of Studies in Management Science and Systems Series, North-Holland, 1986.
- J. W. S. Liu: 'Real-Time Systems', Prentice Hall, 2000.
|
|
