BAB VI ANALISIS PEMECAHAN MASALAH
6.1. Perbandingan Hasil Urutan
Job pada Algoritma Tabu Search dengan Kondisi Aktual Perusahaan
Berdasarkan kondisi aktual yang terjadi pada bulan Desember 2011, urutan job yang digunakan perusahaan untuk produk blok formulir adalah Bend 17 PKB,
Bend 17 BBN-KB, Bend 26 BBN-KB, Bend 26 PKB, Bend 17 Denda Pajak, dan Bend 26 Denda Pajak dengan total makespan sebesar 3256,780 menit. Sedangkan,
untuk produk kop surat adalah Kop Surat UPT Medan Selatan, Kop Surat UPT Pangurutan, Kop Surat UPT Gunung Tua, Kop Surat UPT Kota Pinang, Kop
Surat UPT Dolok Sanggul, Kop Surat UPT Balige, dan Kop Surat UPT Kabanjahe dengan total makespan sebesar 1437,510 menit. Kondisi ini memiliki kelemahan
dalam pengurutan job, sehingga dapat menyebabkan batas waktu penyelesaian
pekerjaan yang tidak sesuai dengan due date yang telah disepakati.
Algoritma Tabu Search bertujuan untuk meminimasi sebuah fungsi objektif atau fungsi energi. Pada tahap pertama, didefinisikan sebuah solusi awal.
Lalu dari solusi awal ini digenerate sebuah solusi baru, yang kemudian dibandingkan nilai fungsi objektifnya dengan solusi awal. Jika solusi baru ini
lebih baik, maka solusi baru tersebut akan diterima. Keunikan TS adalah bahwa solusi baru yang lebih buruk daripada solusi sebelumnya dapat diterima sehingga
sistem dapat terhindar dari perangkap minimum lokal. Namun solusi terbaik yang pernah dicapai selalu dicatat. Kondisi terminasi algoritma TS dapat berupa
Universitas Sumatera Utara
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
Kategori