Penjadwalan Produksi Job Shop untuk Minimasi Total Penalty dengan Menggunakan Algoritma Genetika

Penelitian ini membahas tentang penyusunan jadwal produksi di UD. Madu Persada dengan tipe produksi job shop. Perusahaan ini memiliki kewajiban untuk memberikan pelayanan yang memuaskan kepada konsumen diantaranya dengan menyelesaikan pesanan tepat pada waktunya. Apabila suatu order mengalami keterlambatan maka dapat menimbulkan ketidakpuasan konsumen yang dapat merugikan perusahaan. Kerugian ini direpresentasikan melalui suatu besaran penalty. Selama ini, perusahaan tersebut menyusun jadwal produksinya menggunakan metode FIFO (First In First Out). Dengan metode ini didapatkan nilai makespan sebesar 185.22 jam dan penalty sebesar 5 (sangat fatal) yang berarti adanya keterlambatan penyelesaian pemenuhan order selama 3 hari. Metode yang diusulkan dalam rangka menemukan solusi menggunakan Algoritma Genetika dengan nilai parameter crossover (Pc) sebesar 0,95 dan parameter mutasi (Pm) sebesar 0,01. Metode pengkodean yang digunakan adalah permutation encoding, penyeleksian dengan roulette wheel selection, metode crossover yaitu partially mapped crossover (PMX) dan proses mutasi dengan metode swap mutation. Hasil dari penelitian ini mengkonfirmasikan bahwa jadwal tidak terkena penalty (nilai penalty 0) dengan nilai makespan sebesar 184.416 jam . Didasarkan kondisi di atas, maka dapat disimpulkan bahwa penjadwalan dengan Algoritma Genetika memberikan hasil yang lebih optimal daripada metode FIFO yang selama ini diterapkan perusahaan.