Usulan Penerapan Penjadwalan dengan Menggunakan Metode Tabu Search di PT Gistex Textile Division
Abstract: PT Gistex Textile
Division adalah sebuah perusahaan yang bergerak di bidang textile yangmengolah
polyester (bahan baku) menjadi kain. Perusahaan memproduksi barang sesuaidengan
pesanan konsumen (job order). Dalam melakukan penjadwalan, kriteria
yangdigunakan perusahaan saat itu untuk menentukan pesanan yang akan diproduksi
terlebihdahulu adalah keuntungan terbesar, kesulitan pengerjaan, dan
berlangganan. Denganmenerapkan metode ini, terjadi delay yang tinggi pada tiap
mesinnya, sehingga utilisasi mesinmenjadi rendah dan makespan menjadi
besar.Untuk dapat meminimasi makespan dan delay pada tiap mesin, diusulkan
metode penjadwalanmetaheuristik, yaitu metode Tabu Search. Dalam menerapkan
metode Tabu Search dibantudengan menggunakan software. Penggunaan software
bertujuan untuk mempermudahperhitungan dan menghemat waktu untuk mencari solusi
yang dihasilkan.Dengan menggunakan data pesanan yang diproduksi pada bulan
Desember 2012, untukmetode perusahaan saat ini, dengan menggunakan mesin preset
1 buah didapat makespansebesar 99.690 menit. Namun dengan menggunakan metode
Tabu Search juga didapat hasilyang sama, yaitu sebesar 99.690 menit. Dari hasil
penjadwalan metode perusahaan denganmenggunakan 2 mesin Preset, didapat
makespan sebesar 72.645 menit, sedangkan denganmenggunakan metode Tabu Search
didapat makespan sebesar 71.915 menit dari 300 iterasi,dimana semakin besar
iterasi yang dilakukan, maka kemungkinan untuk mendapatkan solusiyang mendekati
optimal akan semakin besar. Dengan menggunakan metode Tabu Search,diperoleh
penurunan makespan sebesar 1% (12,17 jam) dari metode perusahaan danpeningkatan
rata-rata utilisasi mesin sebesar 0,32%.
Penulis: Arifin Suandy,
Santoso ., Rainisa Maini Heryanto
Kode Jurnal: jptindustridd130526
