OPTIMASI PENJADWALAN JOB SHOP DENGAN MENGGUNAKAN METODE SIMPLE GENETIC ALGORITHM
Penjadwalan produksi Konveyer merupakan persoalan pengurutan sejumlah tahapan produksi yang diproses pada mesin-mesin tertentu atau operator-operator dengan urutan pengerjaan yang berbeda untuk setiap jenis produk yang berbeda. Dengan banyaknya jumlah pesanan yang masuk, perlu digunakan metode untuk mencari semua kemungkinan kombinasi penjadwalan untuk mendapatkan solusi yang optimal.
Pencarin semua kemungkinan kombinasi penjadwalan ini dilakukan dengan menggunakan metoda Algoritma Genetika. Proses yang dilakukan yakni proses seleksi, proses crossover dan proses mutasi untuk mencari solusi yang paling optimal dari banyak kemungkinan seleksi.
Dalam penelitian ini dibuat 3 sekenario yaitu, 1 job 23 operator dengan WP 1-4 PX = 0.5, PM = 0,8, Max_Gen = 5, menghasilkan solusi optimal (maksepan) adalah 50, 2 Job 23 operator dengan WP 1-5, PX = 0.7,PM = 0.6, Max_Gen = 5, menghasilkan solusi optimal (maksepan) adalah 65 dan 1 Job 15 operator dengan Wp 4-8, PX = 0.8, PM = 0.7, Max_Gen = 10, menghasilkan solusi optimal (maksepan) adalah 79
Tidak tersedia versi lain