VIDRYAN/132008123 Dosen Pembimbing 1 Hendro Prassetyo, ST., MT. Dosen Pembimbing 1 Arif Imran, S.Si., M.T., PhD Dosen Pembimbing 2

ABSTRAK Divisi a item, produk yang dihasilkan berupa tool and equipment yang berbasis order, dan karakteristik lantai produksi merupakan karakteristik jobshop. adanya pesanan yang harus dikerjakan, mengharuskan perusahaan mempunyai system penjadwalan yang tepat sehingga dapat menyelesaikan penjadwalan produk. Masalah penjadwalan jobshop akan diselesaikan menggunakan algoritma tabu search. Algoritma ini diharapkan akan diperoleh hasil penjadwalan yang baik Tabu search merupakan algoritma yang digunakan untuk permasalahan penjadwalan mesin dengan menggunakan proses iterasi, dalam setiap iterasi, tabu search menggunakan solusi awal untuk membuat hasil optimal dan akan dimodifikasi oleh algoritma tabu search. Solusi awal yng digunakan pada penelitian ini menggunakan algoritma non delay, setelah itu membuat jalur kritis untuk mencari neighbourhood structure, setelah membuat neighbourhood, maka dilanjutkan dengan mempertukarkan aktivitas didalam neighbourhood dengan tiga kriteria yaitu aktivitas harus berada dalam lintasan kritis, mesin yang diguanakan harus sama, posisi dari kedua aktivitas harus tepat bersebelahan, setelah itu dilakukan pertukaran job, lalu melakukan evaluasi fungsi tujuan, dan pilih nilai yang paling kecil waktu penyelesaian diantara beberapa solusi Masalah penjadwalan mesin yang akan dikerjakan menggunakan algoritma tabu search berjumlah lima job dan mesin yang digunakan berjumlah tujuh. Jumlah iterasi yang ditetapkan dalam penelitian ini sejumlah tujuh kali iterasi, dari tujuh iterasi ini didapatkan nilai yang lebih baik dari penelitian sebelumnya