Dapatkan urutan optimal untuk 6 job berikut, dimana keenam job tersebut harus diproses pada

mesin M1, M2, dan M3 dengan urutan tersebut!

Waktu proses pada mesin

Job
M1 M2 M3

1 4 3 9

2 6 0 5

3 5 4 7

4 8 3 3

5 5 2 2

6 7 1 8

Jawab :

            Test Kondisi :

·         Minimal waktu proses di mesin 1 = 4 menit

·         Maksimal waktu proses di mesin 2 = 4 menit

·         Minimal waktu proses di mesin 3 = 2 menit

waktu proses ketiga mesin tersebut disusun ulang menjadi 2 mesin

Waktu proses pada mesin

Job
M1' M2'

1 7 12

2 6 5

3 9 11

4 11 6

5 7 4

6 8 9

Dengan algoritma Johnson didapatkan iterasi sebagai berikut.

Iterasi 1

Waktu proses pada mesin

Job
M1' M2'

1 7 12

2 6 5

3 9 11

4 11 6

5 7 4

6 8 9

J5

Iterasi 2

Waktu proses pada mesin

Job
M1' M2'

1 7 12

2 6 5

3 9 11

4 11 6

6 8 9

J2 J5

Iterasi 3

Waktu proses pada mesin

Job
M1' M2'
 1 7 12

3 9 11

4 11 6

6 8 9

J4 J2 J5

Iterasi 4

Waktu proses pada mesin

Job
M1' M2'

1 7 12

3 9 11

6 8 9

J1 J4 J2 J5

Iterasi 5

Waktu proses pada mesin

Job
M1' M2'

3 9 11

6 8 9

J1 J6 J4 J2 J5

urutan penjadwalan yang optimal adalah sebagai berikut :

J1 J6 J3 J4 J2 J5