Optimasi Penjadwalan Mesin dan Shift Karyawan Menggunakan Algoritme Genetika (Studi Kasus Pada PT. Petro Jordan Abadi)

Penjadwalan shift karyawan dan penjadwalan mesin merupakan dua hal yang perlu diperhatikan pada sebuah pabrik. Penjadwalan shift karyawan dibutuhkan untuk mengatur jam kerja karyawan agar kualitas kerja karyawan tetap terjaga dengan baik dan memberikan dampak positif bagi perusahaan. Begitu pula dengan penjadwalan mesin. Penjadwalan mesin dibutuhkan untuk mengatur urutan dan proses kerja mesin dalam kegiatan produksi barang, agar dapat mempersingkat waktu produksi barang dan memperbanyak produksi barang. Metode crossover yang digunakan yaitu one-cut point crossover, metode mutasi yaitu reciprocal exchange mutation untuk penjadwalan shift karyawan dan insertion mutation untuk penjadwalan mesin, dan diseleksi dengan elitism selection. Pengujian yang dilakukan pada sistem penjadwalan ini ada 4, yaitu pengujian nilai popsize, pengujian nilai generasi, pengujian kombinasi nilai cr dan mr, dan pengujian analisis global. Pada pengujian nilai popsize didapatkan nilai popsize tertinggi yaitu 70 dengan nilai fitness sebesar 0,6198. Untuk pengujian nilai generasi didapatkan generasi tertinggi pada generasi 400 dengan nilai fitness 0,5624. Sedangkan untuk pengujian cr dan mr di dapatkan nilai terbaiknya pada cr sebesar 1 dan mr sebesar 0 dengan nilai fitness sebesar 0,5926. Hasil yang didapatkan dari analisis global adalah nilai fitness dari sistem memiliki hasil yang lebih tinggi yaitu sebesar 0,5162. Dapat disimpulkan bahwa penerapan algoritme genetika dalam optimasi penjadwalan mesin dan shift karyawan ini sangat berpengaruh dalam proses perolehan solusi terbaik. Semakin besar nilai fitness yang diperoleh maka semakin baik solusi yang didapatkan, begitu pula sebaliknya. Sehingga sistem optimasi penjadwalan mesin dan shift karyawan ini dapat dijadikan acuan sebagai sistem untuk pembuatan jadwal pada perusahaan