Rozvrhování v systémech diskrétních událostí

Předmět je náhradou za:

Rozvrhování v systémech diskrétních událostí (X35RDU)

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra řídicí techniky

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í.

Požadavky:

Osnova 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í

Osnova 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

Cíle studia:

Studijní materiály:

[1] Blazewicz, J., Ecker, K., Schmidt, G., Weglarz, J.: Scheduling in Computer and Manufacturing Systems, Springer- Verlag, Berlin (1993,1996)

Poznámka:

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.

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů:

• Technická kybernetika-inženýrský blok (povinně volitelný předmět)
• Technická kybernetika-inženýrský blok (povinně volitelný předmět)