Badania operacyjne

Deterministyczne szeregowanie zadań

Treść wykładów:

• Wprowadzenie. Podstawowe własności modelu. Notacja trójpolowa.
• Metoda ścieżki krytycznej.
• Minimalizacja długości harmonogramu.
• Minimalizacja średniego czasu przepływu.
• Minimalizacja maksymalnego opóźnienia.
• Szeregowanie zadań na maszynach dedykowanych.

Zadania:

• Zestaw 1
• Zestaw 2
• Zestaw 3
• Zestaw 4

Literatura:

1. J. Błażewicz, W. Cellary, R. Słowiński, J. Węglarz, Badania operacyjne dla informatyków.
2. J. Błażewicz, K. Ecker, E. Pesch, G. Schmidt, J. Węglarz, Scheduling Computer and Manufacturing Processes.
3. M. Sysło, N. Deo, J. Kowalik, Algorytmy optymalizacji dyskretnej.