|
Šifra:
|
11486
|
|
ECTS:
|
6
|
Lecturers in charge:
|
Doc. dr. sc.
Leonardo Jelenković
Prof. dr. sc.
Domagoj Jakobović
|
English level:
1,0,0
|
All teaching activities will be held in Croatian. However, foreign students in mixed groups will have the opportunity to attend additional office hours with the lecturer and teaching assistants in English to help master the course materials. Additionally, the lecturer will refer foreign students to the corresponding literature in English, as well as give them the possibility of taking the associated exams in English.
|
Description:
|
Algorithm time complexity. NP-complete and NP-hard problems. PTAS and FPTAS approximation schemes. Fundamental scheduling algorithms with goals to minimize makespan, maximum tardiness, total tardiness and number of late jobs. The traditional scheduling problems: parallel uniform machines, parallel unrelated machines, flow shop, job shop, open
shop, etc.
|
Literature:
|
- 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.
|
|
