Przykład 1
W dwumaszynowym systemie przepływowym należy uszeregować zadania z 5 zleceń o następujących czasach wykonania:
Ekran wprowadzania danych - program Algorytm, reguła Johnsona
znajdujący się w portaluZgodnie z algorytmem Johnsona dzielimy zlecenia na dwie grupy. Do pierwszej należą zlecenia 1,4 i 5, a do drugiej 2 i 3. W grupie pierwszej ustawiamy zlecenia w kolejności 5,1,4 według rosnących czasów wykonania zadania pierwszego, a w grupie drugiej 3,2 według malejących czasów wykonania zadania drugiego. Zgodnie z algorytmem Johnsona ustawienia te każdorazowo dotyczą obu zadań zlecenia. Tak otrzymane optymalne uszeregowanie przedstawione jest rysunku:
Uszeregowanie - algorytm Johnsona (2 maszyny,5 zleceń)Jak widzimy optymalną permutacją wyrobów jest kolejność 5|1|4|3|2|, zaś długość optymalnego uszeregowania wynosi Cmax = 25.
Praktyka potwierdza, że reguła Johnsona ( nie algorytm, który zdefiniowano tylko dla m = 2 ) daje dobre wyniki również dla liczby maszyn większej od 2.Przykład 2
Dla danych podanych poniżej uszereguj zadania zgodnie z algorytmem Johnsona:
Ekran wprowadzania danych - program Algorytm, reguła Johnsona
znajdujący się w portaluWykonując wszystkie kroki zgodnie z algorytmem, otrzymamy następujące uszeregowanie
Uszeregowanie dla 2 maszyn i 5 zleceńWidzimy, że na pierwszej maszynie zadanie 1 zlecenia numer 2 ma czas równy zero i dlatego bloczek nie został wyrysowany, co jest sytuacją logiczną. Kolejność wykonywania zleceń jest w tym przypadku następująca: 2|4|3|1|5|. Długość uszeregowania Cmax = 23.
