Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
35RDU Rozvrhování v systémech diskrétních událostí Rozsah výuky:2+2
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:
Předmět se zabývá podrobněji formulací úloh rozvrhování operací v počítačových, dopravních a zejména výrobních systémech. Přehled základních obecných principů užitých v algoritmech rozvrhování, metody diskrétní optimalizace. Formulace a přehled algoritmů rozvrhování pro jeden i více paralelních strojů s kritérii Cmax, Fw, Lmax. Řešení úloh typu flow- shop, open-shop a job-shop. Rozvrhování v pružných výrobních systémech a dynamické rozvrhování.

Osnovy přednášek:
1. Formulace úlohy rozvrhování ve výrobních systémech
2. Klasifikace a obecné principy metod rozvrhování
3. Úloha rozvrhování pro jeden stroj, kritérium Cmax
4. Úloha rozvrhování pro jeden stroj, kritérium Fw, Lmax
5. Úlohy rozvrhování pro paralelní stroje, kritérium Cmax
6. Úlohy rozvrhování pro paralelní stroje, kritérium Fw, Lmax
7. Statické, prediktivní rozvrhování typu flow-shop
8. Statické, prediktivní rozvrhování typu open-shop
9. Statické, prediktivní rozvrhování typu job-shop
10. Rozvrhování operací při omezujících podmínkách
11. Rozvrhování v pružných výrobních systémech
12. Rozvrhování v systémech s proměnnými parametry
13. Rozvrhování operací a řešení dopravních úloh
14. Znalostní metody rozvrhování

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. Diskuse k řešení samostatných úloh I 14. 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:

Rozsah výuky v kombinované formě studia: 14+4
Typ cvičení: s, c
Tento předmět je nabízen také v anglické verzi.

Předmět je zahrnut do těchto studijních plánů:
Plán Obor Role Dop. semestr
*TK Technická kybernetika S 9


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)