Electronic Theses and Dissertation

Permasalahan penjadwalan merupakan aspek terpenting yang harus diperhatikan dalam memproduksi suatu produk, hal ini berkaitan dengan perencanaan produksi suatu produk agar dapat selesai tepat waktu dan dapat memenuhi kepuasan pelanggan. pt. mutiara jaya merupakan sebuah perusahaan manufaktur yang bergerak dalam produksi mebel/furniture yaitu produk dinning chair, dalam memproduksi produk perusahaan ini tidak menerapkan penjadwalan yang tepat yang mengakibatkan makespan produk menjadi tinggi sehingga perusahaan sering sekali mengalami keterlambatan dalam menyelesaikan produk yang dipesan pelanggan. terdapat 2 metode dalam menyelesaikan masalah penjadwalan yaitu dengan metode heuristik menggunakan campell dudeck and smith (cds) dan dengan metode metaheuristik yaitu algoritma tabu search (ts). hasil penelitian menggunakan metode algoritma ts mendapatkan makespan 1968 detik sedangkan cds 2064 detik. hasil yang didapatkan algoritma ts terbukti lebih optimal dibandingkan dengan hasil yang didapatkan menggunakan metode cds. algoritma ts dapat menghemat makespan sebesar 4,6% dengan waktu komputasi yang sangat cepat.