Literatura:
P. Brucker, Scheduling algorithms, Springer 2006.
M. Pinedo, Scheduling. Theory, Algorithms and Systems, Prentice Hall 2002.
J. Błażewicz, W. Cellary, R. Słowinski, J. Węglarz, Badania operacyjne dla informatykow, WNT 1983.

Zadania punktowane (spóźnienie 1 tydzień = -2 pkt):

Grupa 1 (12-14): Zaimplementować (w dowolnym języku programowania) algorytm dla metody CPM na sieci AA (15 pkt) - termin oddania 22.12.2020.
Grupa 2: Zaimplementować (w dowolnym języku programowania) algorytm dla metody CPM na sieci AN (15 pkt) - termin oddania 22.12.2020.
Dla każdego zadania nalezy podac nie tylko najwczesniejszy mozliwy moment rozpoczecia zadania, ale rowniez najpozniejszy, jak rownież scieżkę krytyczna. Punktacja będzie brala pod uwagę, oprocz samego algorytmu, wizualizację grafu zależności kolejnościowych oraz wizualizację harmonogramu. Program powinien być odporny na podawanie zależności cyklicznych.
Grupa 1: Zaimplementowac algorytm Hu (15pkt) - termin oddania: 5.01.2021
Grupa 2:Zaimplementowac algorytm Coffmana-Grahama (15 pkt) - termin oddania: 5.01.2021
Grupa 1: Zaimplementowac zmodyfikowany algorytm Liu (15 pkt) - termin oddania: 12.01.2021
Grupa 2: Zaimplementowac algorytm Bruckera (15 pkt) - termin oddania: 12.01.2021