V-19
ABSTRAK
PT. Charoen Pokphand Indonesia Food Divisionadalah perusahaan yang bergerak di bidang produksi berbagai macam nugget dengan sistem make to stock. Proses produksi di PT. Charoen Pokphand Indonesia Food Division merupakan tipe produksi flowshop yang menghasilkan 9 variasi nugget. Lantai produksi sering mengalami kegagalan dalam menghasilkan produk tepat waktu sehingga jadwal produksi mingguan tidak tercapai. Faktor yang menyebabkan produk tidak dapat diselesaikan tepat waktu adalah tingginya delay pada mesin mixer pada saat pergantian batch untuk produk berikutnya yang mengindikasikan adanya masalah pada penjadwalan. Metode yang dipakai untuk mengatasi keterlambatan penyelesaian produk dan membuat rancangan jadwal yang optimal adalah metode algoritma genetik. Algoritma genetik dipilih sebagai metode untuk menghasilkan rancangan jadwal yang efisien dikarenakan karakteristik proses produksi nugget yang memiliki banyak sekali variasi produk dan banyaknya urutan job dari 9 jenis produk sehingga membutuhkan proses penjadwalan yang kompleks. Kriteria penjadwalan algoritma genetik dalam penelitian ini adalah minimisasi makespan sehingga didapatkan rancangan sistem penjadwalan yang memiliki makespan terkecil berupa urutan job sehingga meningkatkan penyelesaian produk tepat waktu dan efektif untuk diimplementasikan perusahaan. Hasil penjadwalan algoritma genetik berhenti pada iterasi ketiga dengan nilai fitness 0,005741 dan makespan 174,1709 jam untuk urutan solusi penjadwalan optimal yaitu urutan jobNugget Okey – Stikie Fiesta – Nugget ABC Fiesta – Nugget Champ – Nugget Coin Champ – Nugget Champ ABC – Stick Okey – Stick Champ – Nugget Original Fiesta. Pengunaan algoritma genetik memberikan makespan yang lebih rendah yaitu terjadi penghematan 6,06 jam atau sebesar 3,36% dari jadwal aktual perusahaan