Tabel 5.12. Waktu Pengerjaan Setiap Job pada Seluruh Stasiun Kerja Lanjutan
Work Center Waktu StandarSiklus
Job Jumlah
kg Waktu
jam
job 4 600.000
2.00 job 5
769.000 2.56
5.2.3. Penjadwalan Menggunakan Algoritma Nawaz, Enscore, dan Ham
NEH dengan pendekatan Longest Processing Time LPT
Langkah-langkah penjadwalan menggunakan algoritma NEH dengan pendekatan LPT adalah sebagai berikut.
10. Jumlahkan waktu proses setiap job.
Total waktu proses setiap job didapatkan dengan menjumlahkan waktu pengerjaan dan waktu set up.
11. Urutkan job-job menurut jumlah waktu prosesnya w dimulai dari yang
terbesar hingga yang terkecil. Urutan Job dimulai dari terbesar hingga terkecil dapat dilihat pada Tabel 5.14
berikut.
Tabel 5.14. Urutan Job dari Terbesar hingga Terkecil Job
Waktu
3 2059.91
2 1791.02
1 1560.30
5 295.62
4 230.50
Universitas Sumatera Utara
12. Ambil w = 2 dari i yang memiliki indeks pengurutan paling atas.
Untuk w = 2 diambil urutan job 2 teratas, yaitu job 3 dan job 2.
13. Buat w alternatif calon urutan parsial baru dan pilih yang memiliki makespan
parsial yang terkecil.
Urutan parsial berdasarkan w = 2 adalah job 3 - job 2 atau job 2 – job 3. Dari
kedua alternatif tersebut akan dipilih makespan terkecil. Makespan kedua alternatif tersebut dapat dilihat pada Tabel 5.15 dan Tabel 5.16.
Tabel 5.15. Makespan Urutan Parsial Alternatif 1 Job 3-Job 2
Work Center
Alternatif 1 Job 3-Job 2 Job
3 2
Durasi Mulai
Selesai Durasi
Mulai Selesai
A 780.40
0.00 780.40
682.88 780.40
1463.28 B
675.03 780.40
1455.43 590.71
1463.28 2053.99
C 102.82
1455.43 1558.25
90.00 2053.99
2143.99 D
135.32 1558.25
1693.56 118.50
2143.99 2262.49
E 345.58
1693.56 2039.14
290.72 2262.49
2553.22 F
20.76 2039.14
2059.91 18.20
2553.22
2571.42
Tabel 5.16. Makespan Urutan Parsial Alternatif 2 Job 2-Job 3
Work Center
Alternatif 2 Job 3-Job 2 Job
2 3
Durasi Mulai
Selesai Durasi
Mulai Selesai
A 682.88
0.00 682.88
780.40 682.88
1463.28 B
590.71 682.88
1273.59 675.03
1463.28 2138.31
C 90.00
1273.59 1363.59
102.82 2138.31
2241.13 D
118.50 1363.59
1482.09 135.32
2241.13 2376.44
Universitas Sumatera Utara
E 290.72
1482.09 1772.82
345.58 2376.44
2722.02 F
18.20 1772.82
1791.02 20.76
2722.02 2742.79
Makespan Alternatif 1 Job 3-Job 2 : 2571,42
Makespan Alternatif 2 Job 2-Job 3 : 2742,79
Makespan terkecil dari kedua alternatif tersebut adalah alternatif 1, sehingga urutan parsial yang dipilih adalah job 3-job 2.
14. Ambil w = w + 1 w = 2+1 =3
Untuk w = 3, job 1 dimasukkan kedalam pengurutan job sehingga ada 3 job yang akan diurutkan yaitu job 3, job 2, dan job 1. Urutan parsial untuk w=3
terdiri atas 3 alternatif yaitu job 3-job 2-job 1, job 3-job 1-job 2, dan job 1- job 3-job 2.
Makespan ketiga alternatif tersebut dapat dilihat pada Tabel 5.17, Tabel 5.18 dan Tabel 5.19.
Tabel 5.17. Makespan Urutan Parsial Alternatif 1 Job 3-Job 2-Job1
Work Center
Alternatif 1 Job 3-Job 2-job 1 Job
3 2
1 Durasi
Mulai Selesai
Durasi Mulai
Selesai Durasi
Mulai Selesai
A 780.40
0.00 780.40
682.88 780.40
1463.28 585.24 1463.28 2048.51
B 675.03
780.40 1455.43 590.71 1463.28
2053.99 506.28 2053.99 2560.27
C 102.82
1455.43 1558.25 90.00
2053.99 2143.99
77.17 2560.27 2637.44
D 135.32
1558.25 1693.56 118.50 2143.99 2262.49
101.66 2637.44 2739.10 E
345.58 1693.56 2039.14 290.72 2262.49
2553.22 259.57 2739.10 2998.67
F 20.76
2039.14 2059.91 18.20
2553.22 2571.42
30.38 2998.67 3029.05
Universitas Sumatera Utara
Tabel 5.18. Makespan Urutan Parsial Alternatif 2 Job 3-Job 1-Job2
Work Center
Alternatif 2 Job 3-Job 1-job 2 Job
3 1
2 Durasi
Mulai Selesai
Durasi Mulai
Selesai Durasi
Mulai Selesai
A 780.40
0.00 780.40
585.24 780.40
1365.63 682.88
1365.63 2048.51
B 675.03
780.40 1455.43 506.28 1455.43
1961.71 590.71
2048.51 2639.23
C 102.82
1455.43 1558.25 77.17
1961.71 2038.88
90.00 2639.23
2729.23 D
135.32 1558.25 1693.56 101.66 2038.88
2140.54 118.50
2729.23 2847.73
E 345.58
1693.56 2039.14 259.57 2140.54 2400.11
290.72 2847.73
3138.45 F
20.76 2039.14 2059.91
30.38 2400.11
2430.49 18.20
3138.45
3156.65
Tabel 5.19. Makespan Urutan Parsial Alternatif 3 Job 1-Job 3-Job2
Work Center
Alternatif 3 Job 1-Job 3-job 2 Job
1 3
2 Durasi
Mulai Selesai
Durasi Mulai
Selesai Durasi
Mulai Selesai
A 585.24
0.00 585.24
780.40 585.24
1365.63 682.88 1365.63
2048.51 B
506.28 585.24
1091.52 675.03 1365.63
2040.66 590.71 2048.51
2639.23 C
77.17 1091.52
1168.68 102.82 2040.66
2143.48 90.00
2639.23 2729.23
D 101.66
1168.68 1270.35 135.32
2143.48 2278.80 118.50
2729.23 2847.73
E 259.57
1270.35 1529.92 345.58
2278.80 2624.38 290.72
2847.73 3138.45
F 30.38
1529.92 1560.30
20.76 2624.38
2645.14 18.20
3138.45 3156.65
Makespan Alternatif 1 Job 3-Job 2-job 1 : 3029,05
Makespan Alternatif 2 Job 3-Job 1-job 2 : 3156,65
Makespan Alternatif 3 Job 1-Job 3-job 2 : 3156,65
Universitas Sumatera Utara
Makespan terkecil dari ketiga alternatif tersebut adalah alternatif 1, sehingga urutan parsial yang dipilih adalah job 3-job 2-job 1.
15. Ambil w = w + 1 w = 3+1 =4
Untuk w = 4, job 5 dimasukkan kedalam pengurutan job sehingga ada 4 job yang akan diurutkan yaitu job 3, job 2, job 1, dan job 5. Urutan parsial untuk
w=4 terdiri atas 4 alternatif yaitu job 3-job 2-job 1-job 5, job 3-job 2-job 5- job 1, job 3-job 5-job 2-job 1, dan Job 5-job 3-job 2-job 1.
Makespan keempat alternatif tersebut dapat dilihat pada Tabel 5.20, Tabel 5.21, Tabel
5.22, dan Tabel 5.23.
Universitas Sumatera Utara
Tabel 5.20. Makespan Urutan Parsial Alternatif 1 Job 3-Job 2-Job 1- job 5
Work Center
Alternatif 1 Job 3-Job 2-job 1-job 5 Job
3 2
1 5
Durasi Mulai
Selesai Durasi
Mulai Selesai
Durasi Mulai
Selesai Durasi
Mulai Selesai
A 780.40
0.00 780.40
682.88 780.40 1463.28
585.24 1463.28
2048.51 97.52
2048.51 2146.03
B 675.03
780.40 1455.43
590.71 1463.28 2053.99
506.28 2053.99
2560.27 84.57
2560.27 2644.84
C 102.82
1455.43 1558.25
90.00 2053.99 2143.99
77.17 2560.27
2637.44 13.07
2644.84 2657.91
D 135.32
1558.25 1693.56
118.50 2143.99 2262.49
101.66 2637.44
2739.10 17.57
2739.10 2756.67
E 345.58
1693.56 2039.14
290.72 2262.49 2553.22
259.57 2739.10
2998.67 80.08
2756.67 2836.75
F 20.76
2039.14 2059.91
18.20 2553.22 2571.42
30.38 2998.67
3029.05 2.81
2836.75 2839.56
Tabel 5.21. Makespan Urutan Parsial Alternatif 2 Job 3-Job 2-Job 5-job 1
Work Center
Alternatif 2 Job 3-Job 2-job 5-job 1 3
2 5
1 Durasi
Mulai Selesai
Durasi Mulai
Selesai Durasi
Mulai Selesai
Durasi Mulai
Selesai
A 780.40
0.00 780.40
682.88 780.40
1463.28 97.52
1463.28 1560.80
585.24 1560.80
2146.03 B
675.03 780.40
1455.43 590.71
1463.28 2053.99 84.57
2053.99 2138.56
506.28 2146.03
2652.31 C
102.82 1455.43
1558.25 90.00
2053.99 2143.99 13.07
2143.99 2157.06
77.17 2652.31
2729.48 D
135.32 1558.25
1693.56 118.50
2143.99 2262.49 17.57
2262.49 2280.06
101.66 2729.48
2831.14 E
345.58 1693.56
2039.14 290.72
2262.49 2553.22 80.08
2280.06 2360.14
259.57 2831.14
3090.71 F
20.76 2039.14
2059.91 18.20
2553.22 2571.42 2.81
2360.14 2362.95
30.38 3090.71
3121.10
Universitas Sumatera Utara
Tabel 5.22. Makespan Urutan Parsial Alternatif 3 Job 3-Job 5-Job 2-job 1
Work Center
Alternatif 3 Job 3-Job 5-job 2-job 1 Job
3 5
2 1
Durasi Mulai
Selesai Durasi
Mulai Selesai
Durasi Mulai
Selesai Durasi
Mulai Selesai
A 780.40
0.00 780.40
97.52 780.40
877.92 682.88
877.92 1560.80
585.24 1560.80
2146.03 B
675.03 780.40
1455.43 84.57
1455.43 1540.00
590.71 1560.80
2151.51 506.28
2151.51 2657.79
C 102.82
1455.43 1558.25
13.07 1558.25
1571.31 90.00
2151.51 2241.51
77.17 2657.79
2734.95 D
135.32 1558.25
1693.56 17.57
1693.56 1711.13
118.50 2241.51
2360.01 101.66
2734.95 2836.62
E 345.58
1693.56 2039.14
80.08 1711.13
1791.21 290.72
2360.01 2650.73
259.57 2836.62
3096.19 F
20.76 2039.14
2059.91 2.81
1791.21 1794.03
18.20 2650.73
2668.93 30.38
3096.19 3126.57
Tabel 5.23. Makespan Urutan Parsial Alternatif 4 Job 5-Job 3-Job 2-job 1
Work Center
Alternatif 4 Job 3-Job 5-job 2-job 1 5
3 2
1 Durasi
Mulai Selesai
Durasi Mulai
Selesai Durasi
Mulai Selesai
Durasi Mulai
Selesai
A 97.52
0.00 97.52
780.40 97.52
877.92 682.88
877.92 1560.80
585.24 1560.80
2146.03 B
84.57 97.52
182.09 675.03
877.92 1552.95
590.71 1560.80
2151.51 506.28
2151.51 2657.79
C 13.07
182.09 195.15
102.82 1552.95
1655.76 90.00
2151.51 2241.51
77.17 2657.79
2734.95 D
17.57 195.15
212.72 135.32
1655.76 1791.08
118.50 2241.51
2360.01 101.66
2734.95 2836.62
E 80.08
212.72 292.80
345.58 1791.08
2136.66 290.72
2360.01 2650.73
259.57 2836.62
3096.19 F
2.81 292.80
295.62 20.76
2136.66 2157.43
18.20 2650.73
2668.93 30.38
3096.19 3126.57
Universitas Sumatera Utara
Makespan Alternatif 1 Job 3-Job 2-job 1-job 5 : 3029,25 Makespan Alternatif 2 Job 3-Job 2-job 5-job 1 : 3121,10
Makespan Alternatif 3 Job 3-Job 5-job 2-job 1 : 3126,57 Makespan Alternatif 4 Job 5-Job 3-job 2-job 1 : 3126,57
Makespan terkecil dari ketiga alternatif tersebut adalah alternatif 1, sehingga urutan parsial yang dipilih adalah job 3-job 2-job 1-job 5.
16. Ambil w = w + 1 w = 4+1 =5
Untuk w = 5, job 4 dimasukkan kedalam pengurutan job sehingga ada 5 job yang akan diurutkan yaitu job 3, job 2, job 1, job 5, dan job 4. Urutan parsial
untuk w = 5terdiri atas 5 alternatif yaitu job 3-job 2-job 1-job 5-job 4, job 3- job 2-job 1-job 4-job 5, job 3-job 2-job 4-job 1-job 5, job 3-job 4-job 2-job
1-job 5, dan job 4-job 3-job 2-job 1-job 5. Makespan kelima alternatif
tersebut dapat dilihat pada Tabel 5.24, Tabel 5.25, Tabel 5.26, Tabel 5.27, dan Tabel 5.28.
Universitas Sumatera Utara
Tabel 5.24. Makespan Urutan Parsial Alternatif 1 job 3-job 2-job 1-job 5-job 4
Work Center
Alternatif 1 Job 3-Job 2-job 1-job 5-job 4 Job
3 2
1 5
4 Durasi
Mulai Selesai Durasi
Mulai Selesai Durasi
Mulai Selesai Durasi
Mulai Selesai Durasi
Mulai Selesai
A 780.40
0.00 780.40
682.88 780.40 1463.28 585.24 1463.28 2048.51
97.52 2048.51 2146.03
76.09 2146.03 2222.12
B 675.03
780.40 1455.43 590.71 1463.28 2053.99 506.28 2053.99 2560.27
84.57 2560.27 2644.84
66.04 2644.84 2710.88
C 102.82 1455.43 1558.25
90.00 2053.99 2143.99
77.17 2560.27 2637.44
13.07 2644.84 2657.91
10.25 2710.88 2721.13
D 135.32 1558.25 1693.56 118.50 2143.99 2262.49 101.66 2637.44 2739.10
17.57 2739.10 2756.67
13.87 2756.67 2770.54
E 345.58 1693.56 2039.14 290.72 2262.49 2553.22 259.57 2739.10 2998.67
80.08 2756.67 2836.75
62.00 2770.54 2832.54
F 20.76
2039.14 2059.91 18.20
2553.22 2571.42 30.38
2998.67 3029.05 2.81
2836.75 2839.56 2.25
2832.54 2834.79
Tabel 5.25. Makespan Urutan Parsial Alternatif 2 Job 3-Job 2-Job 1-job 4-job 5
Work Center
Alternatif 2 Job 3-Job 2-job 1-job 4-job 5 3
2 1
4 5
Durasi Mulai
Selesai Durasi Mulai
Selesai Durasi Mulai
Selesai Durasi Mulai
Selesai Durasi Mulai
Selesai
A 780.40
0.00 780.40
682.88 780.40 1463.28 585.24 1463.28 2048.51
76.09 2048.51 2124.60
76.09 2124.60 2200.69
B 675.03
780.40 1455.43 590.71 1463.28 2053.99 506.28 2053.99 2560.27 66.04
2560.27 2626.31 66.04
2626.31 2692.35 C
102.82 1455.43 1558.25 90.00
2053.99 2143.99 77.17
2560.27 2637.44 10.25
2637.44 2647.69 10.25
2692.35 2702.60 D
135.32 1558.25 1693.56 118.50 2143.99 2262.49 101.66 2637.44 2739.10 13.87
2739.10 2752.97 13.87
2752.97 2766.84 E
345.58 1693.56 2039.14 290.72 2262.49 2553.22 259.57 2739.10 2998.67 62.00
2752.97 2814.97 62.00
2766.84 2828.84 F
20.76 2039.14 2059.91
18.20 2553.22 2571.42
30.38 2998.67 3029.05
2.25 2814.97 2817.22
2.25 2828.84 2831.09
Universitas Sumatera Utara
Tabel 5.26. Makespan Urutan Parsial Alternatif 3 Job 3-Job 2-Job 4-job 1-job 5
Work Center
Alternatif 3 Job 3-Job 2-job 4-job 1-job 5 Job
3 2
4 1
5 Durasi
Mulai Selesai Durasi
Mulai Selesai Durasi
Mulai Selesai Durasi
Mulai Selesai
Durasi Mulai
Selesai
A 780.40
0.00 780.40
682.88 780.40 1463.28
76.09 1463.28 1539.37 585.24 1539.37 2124.60
76.09 2124.60 2200.69
B 675.03
780.40 1455.43 590.71 1463.28 2053.99 66.04
2053.99 2120.03 506.28 2124.60 2630.88 66.04
2630.88 2696.92 C
102.82 1455.43 1558.25 90.00
2053.99 2143.99 10.25
2143.99 2154.24 77.17
2630.88 2708.05 10.25
2708.05 2718.30 D
135.32 1558.25 1693.56 118.50 2143.99 2262.49 13.87
2262.49 2276.36 101.66 2708.05 2809.71 13.87
2809.71 2823.58 E
345.58 1693.56 2039.14 290.72 2262.49 2553.22 62.00
2276.36 2338.36 259.57 2809.71 3069.28 62.00
2823.58 2885.58 F
20.76 2039.14 2059.91
18.20 2553.22 2571.42
2.25 2338.36 2340.61
30.38 3069.28 3099.67
2.25 2885.58 2887.83
Tabel 5.27. Makespan Urutan Parsial Alternatif 4 Job 3-Job 4-Job 2-job 1-job 5
Work Center
Alternatif 4 Job 3-Job 4-job 2-job 1-job 5 3
4 2
1 5
Durasi Mulai
Selesai Durasi Mulai
Selesai Durasi Mulai
Selesai Durasi Mulai
Selesai Durasi Mulai
Selesai
A 780.40
0.00 780.40
76.09 780.40
856.49 682.88
856.49 1539.37 585.24 1539.37 2124.60 76.09
2124.60 2200.69 B
675.03 780.40 1455.43
66.04 1455.43 1521.47 590.71 1539.37 2130.08 506.28 2130.08 2636.36
66.04 2636.36 2702.40
C 102.82 1455.43 1558.25
10.25 1558.25 1568.50
90.00 2130.08 2220.08
77.17 2636.36 2713.52
10.25 2713.52 2723.77
D 135.32 1558.25 1693.56
13.87 1693.56 1707.43 118.50 2220.08 2338.58 101.66 2713.52 2815.19
13.87 2815.19 2829.06
E 345.58 1693.56 2039.14
62.00 1707.43 1769.43 290.72 2338.58 2629.30 259.57 2815.19 3074.76
62.00 2829.06 2891.06
F 20.76
2039.14 2059.91 2.25
1769.43 1771.68 18.20
2629.30 2647.50 30.38
3074.76 3105.14 2.25
2891.06 2893.31
Universitas Sumatera Utara
Tabel 5.28. Makespan Urutan Parsial Alternatif 5 Job 4-Job 3-Job 2-job 1-job 5
Work Center
Alternatif 5 Job 4-Job 3-job 2-job 1-job 5 Job
4 3
2 1
5 Durasi Mulai Selesai Durasi
Mulai Selesai Durasi
Mulai Selesai Durasi
Mulai Selesai Durasi
Mulai Selesai
A 76.09
0.00 76.09
780.40 76.09
856.49 682.88
856.49 1539.37 585.24 1539.37 2124.60 76.09
2124.60 2200.69 B
66.04 76.09
142.13 675.03 856.49
1531.52 590.71 1539.37 2130.08 506.28 2130.08 2636.36 66.04
2636.36 2702.40 C
10.25 142.13 152.38 102.82 1531.52 1634.33
90.00 2130.08 2220.08
77.17 2636.36 2713.52
10.25 2713.52 2723.77
D 13.87
152.38 166.25 135.32 1634.33 1769.65 118.50 2220.08 2338.58 101.66 2713.52 2815.19 13.87
2815.19 2829.06 E
62.00 166.25 228.25 345.58 1769.65 2115.23 290.72 2338.58 2629.30 259.57 2815.19 3074.76
62.00 2829.06 2891.06
F 2.25
228.25 230.50 20.76
2115.23 2135.99 18.20
2629.30 2647.50 30.38
3074.76 3105.14 2.25
2891.06 2893.31
Universitas Sumatera Utara
Makespan Alternatif 1 Job 3-Job 2-Job 1-job 5-job 4 : 3029,05 Makespan Alternatif 2 Job 3-Job 2-Job 1-job 4-job 5 : 3029,05
Makespan Alternatif 3 Job 3-Job 2-Job 1-job 4-job 5 : 3099,67 Makespan Alternatif 4 Job 3-Job 4-Job 2-job 1-job 5 : 3105,14
Makespan Alternatif 5 Job 4-Job 3-Job 2-job 1-job 5 : 3105,14 Makespan terkecil dari kelima alternatif tersebut adalah alternatif 1 dan
alternatif 2 dengan nilai makespan yang sama besar. Untuk menentukan urutan yang dipilih dilakukan dengan menghitung mean flowtime. mean flowtime
terkecil akan terpilih sebagai urutan pengerjaan job. Mean flowtime alternatif 1 =
= 2666,90 Mean flowtime alternatif 2 =
= 2661,70 Berdasarkan mean flowtime terkecil maka urutan parsial yang dipilih adalah
alternatif 2 dengan urutan job yaitu Job 3-Job 2-Job 1-job 4-job 5 dan makespan sebesar 3029,05 jam.
5.2.4. Penjadwalan Menggunakan Algoritma Nawaz, Enscore, dan Ham
