Perbandingan ANALISIS PEMECAHAN MASALAH

dicapainya jumlah iterasi tertentu dimana tidak ada state baru yang lebih baik diterima. Nilai makespan yang mengalami kenaikan dan penurunan disebabkan oleh karena pengurutan job yang berbeda memberikan waktu ketersediaan yang berbeda pada work center. Hal ini dipengaruhi oleh waktu penyelesaian setiap job untuk masing-masing work center tidak sama. Pada penelitian ini, iterasi pertama untuk produk blok formulir didapat urutan job 2 – 1 – 3 – 4 – 5 – 6, iterasi didapat dengan cara neighborhood search yaitu mengganti posisi antara job 1 dengan job 2, dan cara ini dilakukan juga untuk produk kop surat. Kemudian didapat kondisi terminasi algoritma TS terjadi pada iterasi ke-25 dengan total makespan pada blok formulir adalah 2828,540 menit. Urutan yang dihasilkan adalah 1 – 2 – 3 – 6 – 5 – 4. Sedangkan total makespan pada kop surat adalah 1283,400 menit dengan urutan yang dihasilkan adalah 2 – 3 – 7 – 4 – 5 – 6 – 1.

6.2. Perbandingan

Makespan Algoritma Tabu Search dengan Kondisi Aktual Perusahaan Perbandingan Algoritma Tabu Search dengan kondisi aktual perusahaan untuk blok formulir dapat dilihat pada Tabel 6.1. Universitas Sumatera Utara Tabel 6.1. Perbandingan Algoritma Tabu Search dengan Aktual Perusahaan pada Blok Formulir No. Kriteria Jadwal Aktual Perusahaan Algoritma Tabu Search 1 Urutan Job 1. Bend 17 PKB

2. Bend 17 BBN-KB 3. Bend 26 BBN-KB

4. Bend 26 PKB 5. Bend 17 Denda Pajak 6. Bend 26 Denda Pajak 1. Bend 17 PKB

2. Bend 17 BBN-KB 6. Bend 26 Denda

Pajak 4. Bend 26 PKB 5. Bend 17 Denda Pajak 3. Bend 26 BBN-KB 2 Makespan 3256,780 menit 54,279 jam 2828,540 menit 47,142 jam Perbandingan Algoritma Tabu Search dengan kondisi aktual perusahaan pada kop surat dapat dilihat pada Tabel 6.2. Tabel 6.2. Perbandingan Algoritma Tabu Search dengan Aktual Perusahaan pada Kop Surat No. Kriteria Jadwal Aktual Perusahaan Algoritma Tabu Search 1 Urutan Job 1. Kop Surat UPT Medan Selatan 2. Kop Surat UPT Pangurutan 3. Kop Surat UPT Gunung Tua 4. Kop Surat UPT Kota Pinang 5. Kop Surat UPT Dolok Sanggul 6. Kop Surat UPT Balige 7. Kop Surat UPT Kabanjahe 2. Kop Surat UPT Pangurutan 3. Kop Surat UPT Gunung Tua 7. Kop Surat UPT Kabanjahe 4. Kop Surat UPT Kota Pinang 5. Kop Surat UPT Dolok Sanggul 6. Kop Surat UPT Balige 1. Kop Surat UPT Medan Selatan 2 Makespan 1437,510 menit 23,9585 jam 1283,400 menit 21,39 jam Perbandingan Aktual Perusahaan dengan Algoritma Tabu Search. a. Perhitungan nilai Efficiency Index pada produk Blok Formulir adalah sebagai berikut: Universitas Sumatera Utara 151 , 1 540 , 2828 780 , 3256 = = = usulan perusahaan Makespan Makespan EI Walaupun nilai makespan yang didapat pada penelitian ini untuk produk blok formulir bukan yang paling maksimal, namun karena hasil yang perhitungan EI sebesar 1,151, berarti penerapan Algoritma Tabu Search pada job blok formulir memiliki performansi yang lebih baik daripada aktual perusahaan. Maka berdasarkan kriteria ini Algoritma Tabu Search diterima. Nilai efficiency index dapat ditingkatkan dengan cara dirancang urutan produksi dengan nilai makespan yang lebih rendah lagi dari metode usulan yang telah didapat. b. Perhitungan nilai Relative Error pada produk blok formulir adalah sebagai berikut: 14 , 15 100 540 , 2828 780 , 3256 540 , 2828 100 = × − = × − = usulan perusahaan usulan Makespan Makespan Makespan RE Nilai RE di atas menunjukkan bahwa penghematan makespan yang diperoleh dengan menerapkan Algoritma Tabu Search pada pengerjaan blok formulir adalah 15,14. Berdasarkan kedua parameter di atas, maka Algoritma Tabu Search lebih baik untuk menjadwalkan urutan pengerjaan di PD. Aneka Industri dan Jasa dengan makespan sebesar 2828,540 menit. Penerapan Algoritma Tabu Search dapat mengurangi makespan sebesar 428,24 menit. c. Perhitungan nilai Efficiency Index pada produk kop surat adalah sebagai berikut: Universitas Sumatera Utara 12 , 1 400 , 1283 510 , 1437 = = = usulan perusahaan Makespan Makespan EI Walaupun nilai makespan yang didapat pada penelitian ini untuk produk kop surat bukan yang paling maksimal, namun karena hasil yang perhitungan EI sebesar 1,12, berarti penerapan Algoritma Tabu Search pada job kop surat memiliki performansi yang lebih baik daripada aktual perusahaan. Maka berdasarkan kriteria ini Algoritma Tabu Search diterima. Nilai efficiency index dapat ditingkatkan dengan cara dirancang urutan produksi dengan nilai makespan yang lebih rendah lagi dari metode usulan yang telah didapat. d. Perhitungan nilai Relative Error pada produk Kop Surat adalah sebagai berikut: 12 100 4 , 1283 51 , 1437 4 , 1283 100 = × − = × − = usulan perusahaan usulan Makespan Makespan Makespan RE Nilai RE di atas menunjukkan bahwa penghematan makespan yang diperoleh dengan menerapkan Algoritma Tabu Search pada pengerjaan kop surat adalah 12 . Berdasarkan kedua parameter di atas, maka Algoritma Tabu Search lebih baik untuk menjadwalkan urutan pengerjaan di PD. Aneka Industri dan Jasa dengan makespan sebesar 1283,4 menit. Penerapan Algoritma Tabu Search dapat mengurangi makespan sebesar 154,11 menit. Universitas Sumatera Utara

6.3. Analisis Kebaikan Model Penjadwalan