OPTIMASI PENJADWALAN PRODUKSI PADA MESIN CIRCULAR LOOM DENGAN METODE ALGORITMA GENETIKA DI PT. KERTA RAJASA RAYA

PT. Kerta Rajasa Raya merupakan salah satu perusahaan yang bergerak di bidang industri manufakturing dengan memproduksi karung plastik yang memiliki berbagai spesifikasi. Sistem produksi pada perusahaan yaitu make to order dimana perusahaan akan melakukan produksi berdasarkan adanya permintaan customer yang masuk, sehingga penjadwalan produksi yang teratur sangat penting agar kondisi yang optimal dari proses produksi serta ketepatan waktu pengiriman dapat tercapai. Adapun yang dapat digunakan agar mendapatkan hasil yang optimal, dimana peneliti akan membuat model penjadwalan dengan metode heuristik modern yaitu algoritma genetika. Fungsi tujuan yang ingin dicapai pada penelitian ini yaitu meminimasi total tardiness dengan bantuan Evolutionary Excel Solver. Parameter yang digunakan pada Evolutionary Excel Solver yaitu population size sebesar 100 dan mutation rate sebesar 0,075. Proses perhitungan penjadwalan dengan algoritma genetika secara manual dalam tahapan-tahapannya menggunakan metode Roulette Wheel, Order Crossover (OX) dan Swap Mutation, serta probabilitas crossover (Pc) dan mutasi (Pm) masing-masing sebesar 0.95 dan 0,01. Penjadwalan yang dilakukan perusahaan menghasilkan total tardiness pada mesin diameter 230 cm sebesar 1354,11 jam, mesin diameter 120 cm sebesar 353,0972 jam dan mesin diameter 80 cm sebesar 0 jam. Sedangkan, hasil penjadwalan algoritma genetika yang optimal pada mesin circular loom dengan Evolutionary Excel Solver mendapatkan urutan job dengan total tardiness pada mesin diameter 230 cm sebesar 24,7254 jam, mesin diameter 120 cm dan mesin diameter 80 cm masing-masing sebesar 0 jam.