Optimasi Waktu Body Repair Mobil Menggunakan Algoritma Genetika
Daftar Isi:
- Dalam dunia otomotif seperti bengkel pengecatan mobil atau yang dikenal dengan nama body repair mobil seringkali mendapatkan pesanan pengecatan mobil yang dilakukan berdasarkan permintaan pemilik. Pada proses transaksi awal akan disepakati antara konsumen dan pemilik jasa body repair bahwa pengerjaan body repair harus selesai pada waktu tertentu, jika waktu pengerjaan melebihi waktu yang disepakati maka akan mempengaruhi kredibilitas bengkel yang akan menimbulkan masalah komplain dari pihak konsumen dan dikenakan cashback. Dalam suatu perusahaan body repair tidak hanya mengerjakan satu buah pesanan pengecatan mobil saja, akan tetapi terdapat beberapa pesanan pengecatan sekaligus dalam waktu bersamaan. Agar didapatkan pengecatan selesai tepat waktu maka mobil mana yang didahulukan untuk dikerjakan diperlukan suatu urutan penataan pekerjaan yang menggunakan algoritma genetika. Pengurutan waktu pengerjaan digunakan untuk mengoptimasi waktu seminimal mungkin, sehingga dapat menekan biaya-biaya operasional yang digunakan dengan tujuan mencari keuntungan semaksimal mungkin. Algoritma Genetika dapat digunakan sebagai metode untuk mencari solusi optimal pencarian waktu terbaik dengan metode Position-Based crossover dan Reciprocal Exchange Mutation . Kromosom terbentuk dari gen yang dipresentasikan dari nama order yang dikodekan huruf. Urutan gen pada tiap kromosom mempresentasikan urutan order yang dikerjakan. Pengujian keakuratan program dapat dilihat dari hasil fitness . Pada penelitian ini akan dianalisa pengaruh jumlah probabilitas crossover dan probabilitas mutasi terhadap nilai fitness. Nilai fitness dipengaruhi oleh parameter genetik. Pada proses perhitungan Uji coba dilakukan sebanyak 5 kali percobaan untuk masing-masing probabilitas. didapat nilai probabilitas crossover (Pc) di 90% dan probabilitas mutasi (Pm) 90%, menjadikan hasil fitnes s yang paling tertinggi dan beragam.