ABSTRAK

Penyelesaian proyek seringkali terlambat, beberapa faktor yang mempengaruhi keterlambatan proyek adalah pengguna kurang terbuka dalam menyatakan kebutuhannya dan penjadwalan yang tidak tepat. Penjadwalan proyek perlu dibuat agar sesuai dengan kriteriapenggunaan sumber daya manusia yang ada dan jumlah maksimal proyek yang ditangani. Algoritma Genetika merupakanmetode komputasi untuk mencari kombinasi yang memenuhi syarat tanpa mencobakan satu per satu, sehingga disebut optimalisasi. Metode ini meniru kemampuan mahluk hidup dalam beradaptasi dengan lingkungan yang direlasikan dengan kriteria yang ditentukan. Solusi yang dihasilkan berupa jadwal proyek yang dikerja yang terdiri dari penempatan personil yang terlibat dalam waktu tetentu. Penempatan individu dalam proyekdirepresentasikan kedalam individu genetik
yang mewakili sebuah solusi penjadwalan proyek. Kemudian dengan melakukan beberapa operasi seperti seleksi, persilangan, dan mutasi pada individu-individu tersebut, dapat menghasilkan individu baru dengan nilai fungsi kecocokan yang tinggi.
Algor, beberapa penelitian terdahulu menggunakan Algoritma Genetika untuk menentukan penjadwalan kuliah, penempatan sumber daya manusia dan pencarian jarak terpendek. Penelitian ini membangun sistem yang dapat merekomendasikan penjadwalan proyek perangkat lunak menggunakan Algoritma Genetika. Penelitian ini telah menghasilkan sebuah sistem yang dapat membuat jadwal proyek yang optimal. Pengujian sebanyak 8 kali pada 100 generasi menghasilkan rata-rata nilai fungsi kecocokan sebesar 0.59 dari rentang 0 sampai 1 dan pelanggaran sebanyak 2 (dua). Kriteria yang paling banyak dilanggar adalah pada kriteria nomor 2 (dua) yaitu sebesar 5 kali dilanggar. Secara fungsional sistem ini sesuai dengan perancangan yang diinginkan.

Kata Kunci: Optimalisasi, Algoritma Genetika, Penjadwalan.