10893676�664054173066700621120 n

harmonogramowanie - polega na określeniu sekwencji wykonania zleceń i określeniu terminu rozpoczęcia i zakończenia operacji

każdej z maszyn dla każdego zlecenia

harmonogramy pseudoaktywne -

harmonogramy aktywne -

harmonogramy bez opóźnień -

kryteria oceny harmonogramu

1.    kryteria bazujące na czasie wykonania

2.    kryteria bazujące na wymaganych terminach zakończenia

3.    kryteria bazujące na kosztach zapasów i wykorzystania maszyn

Szeregowanie zadań w systemie przepływowym Algorytm Johnsona

Krok 1 wybierz wyroby i, dla których Pli<=P2i. operacje dla tych wyrobów przydzielaj do odpowiednich maszyn w kolejności niemalejących Pli

Krok 2 operacje dla pozostałych wyrobów przydzielaj do odpowiednich maszyn w kolejności nierosnących P2i