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
