ABSTRAK
PT. Garuda Mas Perkasa merupakan sebuah perusahaan manufaktur yang bergerak dalam produksi sandal jepit merk swallow. Dalam proses produksinya, perusahaan menerapkan sistem make to stock. Secara umum, permasalahan yang dihadapi adalah ketidakseimbangan lintasan produksi. Keseimbangan lintasan pada setiap proses produksi akan mempengaruhi jumlah produk yang diproduksi. Apabila terjadi hambatan atau ketidakefisienan dalam suatu departemen akan mengakibatkan tidak lancarnya aliran material ke departemen berikutnya, sehingga terjadi waktu menunggu (delay time) dan penumpukan material work in
process di lantai produksi. Hal ini terjadi disebabkan oleh perbedaan waktu siklus
yang cukup besar sehingga menyebabkan perbedaan kapasitas produksi untuk setiap elemen kegiatan produksi. Penelitian ini bertujuan untuk mengoptimalkan elemen kegiatan menggunakan prinsip theory of constraints dan algoritma Tabu
Search. Dari hasil pengolahan didapatkan jumlah work centre untuk keadaan awal
yaitu 6 work centre dengan efisiensi lintasan 64,32%. Dengan menggunakan algoritma tabu search dilakukan perhitungan iterasi hingga mendapatkan jumlah
work centre optimal. Hasil perhitungan didapatkan jumlah work centre optimal
yaitu sebanyak 3 work centre dengan efisiensi lintasan sebesar 88,13%, balance
delay sebesar 11,87%, dan smoothing index sebesar 726.
