6.3. Perbandingan Metode First Come First Served dengan Simulated
Annealing
Parameter performansi digunakan untuk menentukan metode yang lebih baik untuk diterapkan pada perusahaan. Parameter performansi yang dapat
digunakan antara lain :
- Efficiency Index EI, yaitu perbandingan antara metode usula n dengan metode yang digunakan perusahaan, dirumuskan sebagai berikut :
usulan perusahaan
Makespan Makespan
EI
Apabila EI = 1, maka kedua metode memiliki performance yang sama, bila EI 1, maka metode usulan yang diberikan memiliki performance yang kurang baik
dibanding dengan metode yang digunakan perusahaan, demikian juga sebaliknya.
Tabel 6.5. Perbandingan Metode First Come First Served dengan
Metode Simulated Annealing
No Kriteria
Kriteria First Come First Served
Kriteria Simulated Annealing
1 Urutan
Job MGT 20, MK AD 110, MK 125
D, MG 180, MK EM 180, dan
MGA 150 MK 125 D, MGT 20, MG 180,
MGA 150, MK AD 110, dan MK EM
180
2 Makespan
24480,71 menit = 408,01 jam =
17 hari
adalah 20091,71 menit = 334,99 jam = 13,95 ≈ 14 hari
.
21 ,
1 71
, 20091
71 ,
24480
usulan perusahaan
Makespan Makespan
EI
Nilai EI 1, berarti metode usulan yang diberikan memiliki performansi yang lebih baik daripada metode yang digunakan perusahaan. Maka berdasarkan
kriteria ini metode usulan yang diterima.
Universitas Sumatera Utara
- Relative Error RE digunakan untuk mengetahui seberapa jauh perbedaan makespan yang dihasilkan oleh kedua metode, yang dapat dihitung sebagai
berikut :
100
usulan perusahaan
usulan
Makespan Makespan
Makespan RE
Perbandingan metode penjadwalan perusahaan dengan metode penjadwalan usulan untuk meminimalkan makespan pada tiap stasiun kerja dapat dilihat pada
Tabel 6.5.
79 ,
21 100
71 ,
20091 71
, 4480
2 71
, 20091
100
usulan perusahaan
usulan
Makespan Makespan
Makespan RE
Nilai RE di atas menunjukkan bahwa penghematan makespan yang diperoleh antara metode usulan dengan metode perusahaan adalah 21,79.
Berdasarkan kedua parameter di atas, maka metode usulan lebih baik untuk menjadwalkan urutan pengerjaan di PT. Guna Kemas Indah dengan
makespan sebesar 20091,71 menit. Dapat dilihat bahwa dengan menggunakan metode usulan tersebut, maka terdapat pengurangan makespan sebesar 4381 menit
= 73,01jam = 3,04 hari.
Universitas Sumatera Utara
Universitas Sumatera Utara
BAB VII KESIMPULAN DAN SARAN