XD35RDU | Rozvrhování v systémech diskrétních událostí | Rozsah výuky: | 14+4 | ||
---|---|---|---|---|---|
Přednášející (garant): | Hanzálek Z. | Typ předmětu: | S | Zakončení: | Z,ZK |
Zodpovědná katedra: | 335 | Kreditů: | 4 | Semestr: | Z |
Anotace:
Zabývá se formulací úloh rozvrhování operací v počítačových a výrobních systémech. Uvádí přehled základních principů užitých v algoritmech rozvrhování formulovaných jako metody diskrétní optimalizace. Opírá se o teorii grafů, algoritmy větví a mezí, lineární programování a heuristiky. Předmět zahrnuje zadání a přehled algoritmů rozvrhování pro jeden procesor pro kritéria - maximální doba vykonávání Cmax, vážená střední doba rozvrhování Fw a maximální zpoždění Lmax. Rozvrhování na paralelních procesorech je zaměřeno na úlohy bez/s relacemi následností a s/bez povolení přerušení. Řešení úloh rozvrhování s dedikovanými procesory se zabývá úlohami typu flow-shop a job-shop.
Osnovy přednášek:
1. | Formulace úlohy rozvrhování ve výrobních systémech. | |
2. | Standardní notace a/b/g. | |
3. | Složitost problémů rozvrhování. | |
4. | Klasifikace a obecné principy metod rozvrhování | |
5. | Úloha rozvrhování pro jeden stroj, kritérium Cmax. | |
6. | Úloha rozvrhování pro jeden stroj, minimalizace Fw. | |
7. | Rozvrhování pro jeden stroj, kritérium Lmax. | |
8. | Problémy s paralelními procesory, minimalizace Cmax. | |
9. | Identické procesory, list scheduling. | |
10. | Uniformní procesory. | |
11. | Rozdílné procesory a rozvrhování s preemcí. | |
12. | Dedikované stroje a rozvrhování typu flow-shop | |
13. | Dedikované stroje a rozvrhování typu open-shop | |
14. | Dedikované stroje a rozvrhování typu job-shop |
Osnovy cvičení:
1. | Motivační příklady úloh rozvrhování | |
2. | Formulace úloh rozvrhování, zadání samostatných úloh | |
3. | Řešení úlohy rozvrhování pro jeden stroj, kritérium Cmax | |
4. | Řešení úlohy rozvrhování pro jeden stroj, kritérium Fw, Lmax | |
5. | Řešení úlohy rozvrhování pro paralelní stroje, kritérium Cmax | |
6. | Řešení úlohy rozvrhování, paralelní stroje, kritérium Fw, Lmax | |
7. | Řešení úlohy rozvrhování typu flow-shop | |
8. | Řešení úlohy rozvrhování typu open-shop | |
9. | Řešení úlohy rozvrhování typu job-shop, část I 10. Řešení úlohy rozvrhování typu job-shop, část II | |
11. | Rozvrhování v pružných výrobních systémech | |
12. | Ukázky komerčních programových prostředků rozvrhování | |
13. | Prezentace a diskuse k řešení samostatných úloh I 14. Prezentace a diskuse k řešení samostatných úloh II |
Literatura Č:
1. | Blazewicz, J., Ecker, K., Schmidt, G., Weglarz, J.: Scheduling in Computer and Manufacturing Systems, Springer- Verlag, Berlin (1993,1996) |
Literatura A:
1. | Blazewicz, J., Ecker, K., Schmidt, G., Weglarz, J. (1993), Scheduling in Computer and Manufacturing Systems, Springer-Verlag, Berlin. ISBN 0-387-55958-2 |
Požadavky:
Předmět je zahrnut do těchto studijních plánů:
|
Stránka vytvořena 25. 2. 2002, semestry: Z/2001-2, Z/2002-3, L/2001-2, L/2002-3, připomínky k informační náplni zasílejte správci studijních plánů | Návrh a realizace: I. Halaška (K336), J. Novák (K336) |