Detail Cantuman

PT. Sinar Terang Logam Jaya merupakan perusahaan yang bergerak dalam bidang manufaktur yang menghasilkan produk suku cadang untuk otomotif dan barang-barang elektronik seperti Case Upper, Case Under, Bracket Camby, Bracket Sanoh, dan lain-lain. Perusahaan PT. Sinar Terang Logam Jaya berproduksi berdasarkan pesanan dari pelanggan (make to order), dan karakteristik lantai produksinya merupakan karakteristik job shop. Setiap bulan perusahaan mcnerima order dalam jumlah yang bervariasi sehingga waktu penyelesaian setiap order juga bervariasi. Banyaknya jumlah produk yang akan diproduksi sedangkan mesin yang digunakan untuk memproduksi produk tersebut jurnlahnya terbatas, maka sangat diperlukan suatu sistem penjadwalan yang tepat untuk menyelesaikan persoalan tersebut. Setup pada suatu mesin dilakukan setiap pergantian jenis produk yang akan diproduksi. Job yang dikerjakan sebelumnya pada suatu mesin akan mempengaruhi besamya waktu setup mesin tersebut jika mengerjakan job selanjutnya. Artinya urutan job yang akan dikerjakan pada suatu mesin menyebabkan perubaban besarnya waktu setup pada mesin tersebut (sequence dependem setup).
Permasalahan penjadwalan ini diselesaikan dengan menggunakan algoritma yang dikembangkan oleh Choi et al (2001) yang disebut algoritrna local search. Algoritma local search merupakan model penjadwalan job shop untuk kasus sequence dependent setup dengan fungsi tujuan minimasi makespan. Dengan kompleksnya job yang akan dijadwalkan pada penelitian ini, maka penjadwalan ini dibantu dengan sofiware Delphi versi 5.0. Pemilihan job yang masuk jadwal pada algoritrna ini menggunakan aturan dispatching: Earliest Completion Time (ECT) dan Most Operation Remaming (MOPR).
Penjadwalan menggunakan algoritma local search di PT. Sinar Terang Logam Jaya menghasilkan makespan sebesar 15.923 menit, sedangkan makespan yang dihasilkan oleh pihak perusahaan sebesar 21.600 ment. Berdasarkan hal tersebut maka dapat dilihat bahwa waktu yang dapat dihemat oleh pihak perusahaan jika menggunakan algoritma local search yaitu sebesar 5.617 menit.