Optimasi Pembagian Barang Alat Tulis Kantor Menggunakan Algoritme Genetika

Abstrak

Saat ini hampir di seluruh perusahaan membutuhkan teknologi dalam membantu kegiatan bisnis. Sehingga teknologi informasi dapat membantu kegiatan perusahaan dalam mencapai tujuannya dengan efektif dan efisien. Alat Tulis Kantor (ATK) merupakan salah satu sarana pendukung penting dalam menjalankan fungsi operasional suatu perusahaan. Umumnya, sistem pengelolaan ATK di beberapa perusahaan atau instansi masih dilakukan secara manual, sehingga masih sering timbul kesalahan informasi serta ketidakjelasan dan ketidakteraturan dalam pembagian barang untuk pegawai. Algoritme genetika merupakan algoritme yang berbasis populasi yang dapat menyelesaikan permasalahan yang berkaitan dengan optimasi dengan ruang pencarian yang sangat luas. Algoritme genetika dapat menyelesaikan masalah dengan memberikan himpunan solusi dan menemukan solusi yang paling optimal. Pada penelitian ini, representasi kromosom yang digunakan terdiri dari 801 gen yang terdiri dari jumlah dari setiap barang yang bisa diambil oleh setiap jabatan. Hasil solusi optimal diperoleh pada pengujian yang dilakukan sebanyak 10 kali dengan menggunakan parameter yaitu jumlah generasi sebanyak 2250, nilai Cr sebesar 0,1, nilai Mr sebesar 0,9, dan ukuran populasi sebanyak 100, dengan nilai fitness sebesar 7,288. Namun dari solusi tersebut masih terdapat pelanggaran yaitu jumlah beberapa barang yang melebihi stok. Sehinga solusi yang dihasilkan tersebut masih belum optimal.