0430056901 - Emsosfi Zaini, Ir., M.T Dosen Pembimbing 1 FULl FATHUROHMAN/13-1999-129 Penulis

PT. Taka Machinery Indonesia merupakan perusahaan swasta yang bergerak di bidang manufaktur pembuatan rotary equipment. Produk yang diproduksi oleh PT. Taka Machinery Indonesia adalah rotary equipment, yaitu komponen pemesinan antara lain turbin, industrial pump dan bearing. Setiap jenis rotary equipment memiliki urutan pengerjaan tersendiri sesuai dengan routing masing-masing dengan karakteristik system produksijob shop. Penjadwalan produk rotary equipment yang dilakukan oleh PT. Taka Machinery berdasarkan urutan kedatangan pekerjaan tanpa menetapkan urutan pekerjaan yang akan dilakukan pacta suatu mesin. Akibatnya banyak mesin menganggur dan lamanya waktu penyelesaian seluruhjob. Banyaknyajob yang akan dikerjakan oleh PT. Taka Machinery menimbulkan masalah penjadwalan semakin kompleks dan menyebabkan tidak terpenuhinya pesanan konsumen. Oleh karena itu, dibutuhkan suatu jadwal yang dapat menghasilkan waktu penyelesaian seluruhjob (makespan) minimum. Upaya untuk meminimasi makespan dilakukan dengan menggunakan algoritma tabu search. Algoritma tabu search melakukan proses pencarian solusi dengan memperhatikan pertukaran operasi yang berada pacta candidate list dan memilih pertukaran yang memberikan makespan minimum. Operasi yang berada pacta candidate list yaitu operasi yang menggunakan mesin yang sama dan berada pacta lintasan kritis (Taillard, 1994 ). Penjadwalan produk rotary equipment menggunakan algoritma tabu search menghasilkan makespan sebesar 384.1 jam. Hal tersebut menjadi bahan pertimbangan bagi perusahaan dalam melakukan penjadwalan produk rotary equipment .