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.

Materiały pomocnicze: slajdy z wykładu.

Prezentacje niektórych algorytmów:

• Minimalizacja średniego czasu przepływu i heurystyka RPT.
• Szeregowanie listowe
• Algorytm Coffmana-Grahama
• Algorytm Bruckera
• Algorytm Liu
• Zmodyfikowany algorytm Liu
• Algorytm Hodgsona
• Zmodyfikowany algorytm Johnosna dla trzech maszyn

Zadania:

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

Przykładowe zadania z egzaminu.

Zaliczenie

Kolokwium z części II tj. "Szeregowanie zadań" dla studentów odrabiających zaległość z Badań Operacyjnych - 25 stycznia 2010 godz. 16.15 audytorium 1P Nowego Gmachu. W trakcie zaliczenia można korzystać z wydruku prezentacji z wykładu.

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.

Starsza wersja tej strony.