Johnson's Rule

1.      Hitung jadwal yang akan memberikan makespan terkecil untuk dua prosesor seri dengan menggunakan data di bawah ini.

Job i	1	2	3	4	5	6	7
Prosesor 1	5	2	9	3	8	4	8
Prosesor 2	3	7	4	2	6	4	3

Jawab:

Job i	1	2	3	4	5	6	7
Prosesor 1	5	2	9	3	8	4	8
Prosesor 2	3	7	4	2	6	4	3

Dengan menggunakan Johnson’s Rule maka disusun jadwal sebagai berikut:

ta*=2; pada job 2 prosesor 1 maka dijadwalkan paling awal

          Pada job 4 prosesor 2 maka dijadwalkan paling akhir

tb*=3; pada job 1 prosesor 2 maka dijadwalkan di akhir sebelum job 4

         Pada job 7 prosesor 2 maka dijadwalkan di akhir sebelum job 1

tc*=4; pada job 6 prosesor 1 maka dijadwalkan di awal setelah job 2

         Pada job 3 prosesor 2 maka dijadwalkan di akhir sebelum job 7

td*=6; pada job 5 prosesor 1 maka dijadwalkan di awal setelah job 6

Maka didapat urutan pekerjaan yaitu: 2-6-5-3-7-1-4

makespan yang diperoleh adalah 41 hari