Perencanaan Penjadwalan Produksi Karung Guna Meminimasi Total Weighted Tardiness dengan Menggunakan Algoritma Genetika

PT XYZ adalah salah satu perusahaan manufaktur yang memproduksi berbagai jenis karung dengan berbagai spesifikasi. Sistem yang digunakan dalam adalah job order sehingga penjadwalan produksi yang teratur sangatlah penting demi tercapainya kondisi yang optimal dari proses produksi dan ketepatan waktu saat pengiriman. Tipe aliran produksi yang digunakan adalah flow shop. Agar mendapatkan hasil yang optimal peneliti akan membuat penjadwalan dengan metode optimasi modern yakni algoritma genetika. Adapun langkah-langkah dalam algoritma ini yakni Evaluasi fitness dengan fungsi tujuan adalah meminimalkan weighed tardiness. Seleksi kromosom menggunakan metode Roulette Wheel. Crossover yakni proses mengawinkan silang dua kromosom untuk menambah varian yang baik dengan metode Orderer Crossover (OX) dan mutasi untuk menukarkan gen dalam satu kromosom dengan metode swap mutation.
Untuk mengoptimalkan hasil maka pada penelitian ini akan dibandingkan 2 nilai parameter yakni parameter pertama untuk ukuran populasi sebanyak 50, probabilitas crossover (Pc) dan mutasi (Pm) masing-masing sebesar 0.60 dan 0,001. Parameter kedua dengan ukuran populasi sebanyak 30, probabilitas crossover (Pc) dan mutasi (Pm) masing-masing sebesar 0.95 dan 0,01 . Untuk iterasi diputar sebanyak 500 kali dan batasan waktu selama 100000 detik. Proses terakhir adalah replacement dengan salah satu metode sederhana yakni dengan cara anak menggantikan orang tua (regenerasi secara individu dan sekali). Hasil penjadwalan yang optimal menurut Algoritma Genetika adalah dengan menggunakan parameter kedua dan diperoleh total weighted tardiness sebesar 357374652,8797 dengan jumlah iterasi 500 serta waktu komputasi yang dibutuhkan 23717,412 detik
Kata kunci :
Penjadwalan Produksi, Algoritma genetika, Weighted Tardiness