Postupci raspoređivanja

Opis predmeta

Vremenska složenost postupaka. NP-kompletnost i NP-teško problematika. 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. Uporaba stohastičkih optimizacijskih algoritama u raspoređivanju.

Studijski programi

Poslijediplomski doktorski

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.,
(.), M. Pinedo: 'Scheduling: Theory, Algorithms, and Systems', Prentice Hall, 2008.,
(.), J. W. S. Liu: 'Real-Time Systems', Prentice Hall, 2000.,

Izvedba

ID 154832
  Ljetni semestar
6 ECTS
R1 Engleski jezik
R1 E-učenje