Algorithm time complexity. NP-complete and NP-hard problems. 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. Stochastic optimization algorithms for scheduling.
Lecturers in Charge