OPTIMASI PENJADWALAN PRODUKSI DENGAN METODE ALGORITMA TABU SEARCH UNTUK MEMINIMASI MAKESPAN PADA LINI PERAKITAN PLUG CAP DI PT NGK BUSI INDONESIA

Indriyani, Siti (2016) OPTIMASI PENJADWALAN PRODUKSI DENGAN METODE ALGORITMA TABU SEARCH UNTUK MEMINIMASI MAKESPAN PADA LINI PERAKITAN PLUG CAP DI PT NGK BUSI INDONESIA. Diploma thesis, Politeknik STMI Jakarta.

Text 1112043 - Siti Indriyani - CD.pdf Download (3MB)

Abstract

PT NGK Busi Indonesia merupakan salah satu perusahaan yang bergerak di bidang industri otomotif dalam pembuatan produk busi (Spark Plug) dan tutup busi (Plug Cap). Permasalahan yang dihadapi perusahaan dalam proses penyusunan penjadwalan adalah terbatasnya waktu untuk menyelesaikan proses produksi yang harus sesuai dengan waktu penyerahan yang diminta oleh konsumen karena perusahaan mengalami kendala berupa aliran produksi yang terhambat. Hal ini menyebabkan penumpukan barang setengah jadi (work in process) dan waktu penyelesaian seluruh job (makespan) menjadi lebih lama. Penelitian ini bertujuan untuk mengidentifikasi letak stasiun kendala (bottleneck) dengan menggunakan pendekatan Theory Of Constraints kemudian dilanjutkan penjadwalan awal menggunakan Shifting Bottleneck dan penjadwalan akhir menggunakan Algoritma Tabu Search. Tabu Search merupakan suatu pendekatan heuristik dalam pencarian solusi berdasarkan pada metode optimasi, dimana algoritma ini menggunakan daftar tabu dan iterasi lokal untuk tercapainya solusi yang mendekati terbaik. Pada penelitian ini terdapat 5 job yang dikerjakan di 7 stasiun kerja pada lini perakitan Plug Cap dengan job 1 tipe LD05FTGK, job 2 tipe ND05FGA, job 3 tipe SD05FEK, job 4 tipe LD05FTIK dan job 5 tipe LZFH. Hasil perhitungan dengan pendekatan Theory Of Constraints dan Shifting Bottleneck, letak stasiun kerja kendala berada pada stasiun kerja 6 (pemasangan rubber) dengan nilai varians sebesar 8.679,03 menit, persentase beban 117,74% dan keterlambatan sebesar 3.477,79 menit. Hasil penjadwalan produksi yang diperoleh melalui Algoritma Tabu Search setelah dilakukan 10 iterasi menghasilkan makespan sebesar 62.993,79 menit (1.049,90 jam) dengan urutan job 2-5-3-1-4. Nilai Efficiency Index (EI) yaitu sebesar 1,01 (EI>1) sehingga penjadwalan menggunakan Algoritma Tabu Search memiliki performansi lebih baik dibandingkan dengan penjadwalan aktual perusahaan dan usulan penjadwalan dapat diterima. Nilai Relative Error (RE) menunjukkan bahwa penghematan makespan yang diperoleh dengan penerapan Algoritma Tabu Search sebesar 0,99% atau 626,64 menit (10,44 jam), minimasi makespan tersebut mengakibatkan waktu penyelesaian untuk seluruh job lebih cepat ±10 jam. Oleh karena itu, Algoritma Tabu Search efektif dalam penyelesaian permasalahan optimalisasi.

Actions (login required)

View Item