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 |