INFORMAČNÝ LIST PREDMETU

Kód:

V801

Skratka:

TR

Názov: Teória rozvrhov

Študijný odbor: Informačné a riadiace systémy, Aplikovaná matematika

Garantuje: doc. RNDr. Stanslav Palúch, CSc.

Zabezpečuje: doc. RNDr. Stanslav Palúch, CSc.

Semester: letný

Odporučený: 8

Rozsah výučby: prednášky – cvičenia – laboratórne cvičenia

Týždenný: 2-2-0 Za semester: 24-24-0

ECTS kredity: 6

Podmieňujúce predmety:

P109, P210 alebo P106, P206

Ukončenie predmetu a spôsob hodnotenia: priebežne – 15%

skúška (písomná a ústna) – 85%

Cieľ predmetu:

Uviesť poslucháčov do základov teórie rozvrhov.

Stručný sylabus:

Prednášky: 1.Špecifikovanie rozvrhovacích problémov. Vstupné a výstupné parametre rozvrhovacích systémov. Kriteriálne funkcie. 2.Klasifikácia rozvrhovacích systémov. 3.Rozvrhovacie problémy s jedným strojom. 4.Lawlerov a Moorov algoritmus. Použitie dynamického programovania pre jednostrojové úlohy. 5.Identické paralelené stroje. LPT heuristika 6.Identické paralelené stroje s precedenčnou reláciou na množine úloh. 7.Uniformné a všeobecné paralelné stroje. 8.Flow-shop systémy. Johnsonov algoritmus. Heuristiky pre Flow shop systémy. 9.Job shop systémy. Semiaktívne a aktívne rozvrhy. Giffler Thompsonov algoritmus. 10.Heuristiky pre Job shop systémy. 11. Rozvinuté metódy sieťového plánovania. Time-cost trading. 12. Rozvrhovanie s obmedzenými zdrojmi.

Cvičenia: Náplň cvičení zodpovedá náplni zodpovedajúcich prednášok.

Literatúra:

K.R. Baker: Introduction to Sequencing and Scheduling, J. Wiley and Sons, 1974

Blaževič, J., Ecker, K.,H., Pesch, E., Schmidt, G., Weglarz, J: Scheduling Computer and Manufacturing Processes, Springer 1966, ISBN 3-540-61496-6

Pinedo, M.: Scheduling. Theory, Algorithms and Systems, Prentice Hall, 1965, ISBN 0-13-706757-7

Brucker, P.: Scheduling Algorithms, Springer, 1998, ISBN 3-540-64105-X

Dátum poslednej úpravy osnovy: 18.12.2002