Makespan Alternatif 1 Job 2-Job 1-Job 5-job 4-job 3 : 3501,63 Makespan Alternatif 2 Job 2-Job 1-Job 5-job 3-job 4 : 3425,54
Makespan Alternatif 3 Job 2-Job 1-Job 3-job 5-job 4 : 3328,02 Makespan Alternatif 4 Job 2-Job 3-Job 1-job 5-job 4 : 3113,37
Makespan Alternatif 5 Job 3-Job 2-Job 1-job 5-job 4 : 3029,05 Makespan terkecil dari ketiga alternatif tersebut adalah alternatif 5, sehingga
urutan parsial yang dipilih adalah Job 3-Job 2-Job 1-job 5-job 4. Karena semua job telah dimasukkan kedalam pengurutan, maka urutan yang diperoleh
menjadi urutan final. Urutan job final yang diperoleh adalah Job 3-Job 2-Job 1-job 5-job 4
dengan total makespan 3029,05 jam.
5.2.5. Perbandingan
Penjadwalan Menggunakan Algoritma Nawaz, Enscore, dan Ham NEH dengan pendekatan SPT dan LPT
Berdasarkan penjadwalan yang telah dilakukan dapat dilihat perbandingan antara pendekatan Shortest Processing Time SPT dengan Longest Processing
Time LPT. Kedua pendekatan tersebut dibandingkan berdasarkan makespan yang dihasilkan. Perbandingan makespan tersebut dapat dilihat pada Gambar 5.5
berikut.
Universitas Sumatera Utara
Gambar 5.5. Perbandingan Makespan penjadwalan NEH dengan Pendekatan SPT dan LPT
Gambar tersebut menunjukkan bahwa penjadwalan menggunakan algoritma Nawaz, Enscore, dan Ham NEH dengan pendekatan Longest Process
Time LPT mempunyai makespan yang sama besar dengan pendekatan Shortest Processing Time SPT.
5.2.6. Penjadwalan Perusahaan
First Come First Serve
Penjadwalan yang diterapkan oleh perusahaan saat ini adalah penjadwalan First Come First Serve FCFS dimana pesanan yang pertama sekali datang akan
dikerjakan atau diselesaikan terlebih dahulu. makespan yang dihasilkan sebesar 3328,02. Makespan yang dihasilkan berdasarkan metode penjadwalan yang
diterapkan oleh perusahan tersebut dapat dilihat pada Tabel 5.34.
Universitas Sumatera Utara
Tabel 5.45. Makespan Berdasarkan penjadwalan yang Diterapkan Perusahaan FCFS Work
Center Job
1 2
3 4
5 Durasi
Mulai Selesai
Durasi Mulai
Selesai Durasi Mulai
Selesai Durasi Mulai
Selesai Durasi Mulai
Selesai
A 585.24
0.00 585.24
682.88 585.24 1268.12 780.40 1268.12 2048.51
76.09 2048.51 2124.60
97.52 2124.60 2222.12
B 506.28
585.24 1091.52 590.71
1268.12 1858.83 675.03 2048.51 2723.55 66.04
2723.55 2789.58 84.57
2789.58 2874.15 C
77.17 1091.52 1168.68
90.00 1858.83 1948.83 102.82 2723.55 2826.36
10.25 2826.36 2836.61
13.07 2874.15 2887.22
D 101.66
1168.68 1270.35 118.50
1948.83 2067.33 135.32 2826.36 2961.68 13.87
2961.68 2975.55 17.57
2975.55 2993.11 E
259.57 1270.35 1529.92
290.72 2067.33 2358.05 345.58 2961.68 3307.26
62.00 2975.55 3037.55
80.08 2993.11 3073.20
F 30.38
1529.92 1560.30 18.20
2358.05 2376.25 20.76
3307.26 3328.02 2.25
3037.55 3039.80 2.81
3073.20 3076.01
Universitas Sumatera Utara
Perbandingan antara penjadwalan Nawaz, Enscore, dan Ham NEH dengan penjadwalan perusahaan yaitu First Come First Serve FCFS dapat
dilihat pada Gambar 5.6 berikut.
Gambar 5.6. Perbandingan Penjadwalan Perusahaan FCFS dan Penjadwalan dengan Algoritma NEH
Universitas Sumatera Utara
BAB VI ANALISA PEMECAHAN MASALAH
6.1. Analisa Makespan
Berdasarkan penelitian yang dilakukan dapat dilihat perbandingan antara penjadwalan yang diterapkan oleh perusahaan yaitu FCFS dengan penjadwalan
yang diusulkan yaitu penjadwalan menggumakan algoritma Nawaz, Enscore dan Ham NEH dengan pendekatan Longest Processing Time LPT dan Shortest
Processing Time SPT. Perbandingan keduanya dapat dilihat melalui makespan yang dihasilkan seperti pada Tabel 6.1 berikut.
Tabel 6.1. Perbandingan Penjadwalan Perusahaan dengan Penjadwalan Usulan
Penjadwalan perusahaan FCFS
Penjadwalan Usulan NEH SPT
LPT Urutan
Job
Job 1-Job 2-Job 3- job 4-job 5
Job 3-Job 2-job 1- Job 5-Job 4
Job 3-Job 2-job 1- Job 4-Job 5
Makespan Jam
3328,02 3029,05
3029,05
Dari Tabel 6.1 tersebut dapat dilihat bahwa penjadwalan usulan menggunakan algoritma Nawaz, Enscore dan Ham NEH dengan pendekatan
Longest Processing Time LPT dan Shortest Processing Time SPT menghasilkan makespan yang lebih kecil dibandingkan penjadwalan yang
Universitas Sumatera Utara
