Penjadwalan Produksi Konveksi dengan Keterbatasan Biaya Produksi Menggunakan Algoritma Genetik

Penjadwalan produksi pada konveksi digunakan untuk menghasilkan runtutan kerja yang optimal sehingga dapat menghasilkan laba (profit) yang maksimal. Pada skripsi ini metode yang digunakan Algoritma Genetik karena Algoritma Genetik sering digunakan sebagai salah satu metode optimasi penjadwalan dan dapat secara efektif mengatasi permasalahan combinatorial optimization yang berskala besar dengan cara mencari solusi terbaik yang dapat memuaskan semua kriteria dengan waktu komputasi yang relatif kecil. Proses penjadwalan produksi pada konveksi menggunakan Algoritma Genetik ini diawali dengan memasukkan data order, kemudian melakukan membangkitkan populasi awal, melakukan proses crossover menggunakan metode Position Based crossover. Pada proses crossover, untuk sepasang kromosom yang mengalami crossover akan menghasilkan 1 offsring. Proses selanjutnya mutasi dengan metode Reciprocal Exchange Mutation, kemudian dilakukan proses perhitungan nilai fitness yang didapatkan berdasarkan nilai profit yang didapatkan yang kemudian digunakan untuk proses seleksi rangking yang berguna untuk menyeleksi kromosom yang akan masuk dalam proses selanjutnya. Tujuan yang diharapkan dalam proses penjadwalan ini yaitu dengan menghasilkan jadwal yang paling optimal yang dilihat berdasarkan Jumlah profit yang tertinggi. Berdasarkan hasil pengujian dan analisa yang telah dilakukan dapat diketahui bahwa algoritma genetika dapat diterapkan untuk penjadwalan konveksi. Diketahui pula pengaruh perubahan parameter-parameter genetik berbanding lurus terhadap nilai fitness