Seminar Universitas PGRI Semarang, MATHEMATICS AND SCIENCES FORUM II 2016

Font Size: 
Optimalisasi Penjadwalan Proyek Perangkat Lunak Menggunakan Algoritma Genetika
. Herniawati

Last modified: 2016-11-04

Abstract


Adanya penjadwalan dalam pembangunan proyek perangkat lunak karena sering adanya keterlambatan dalam menyelesaikan proyek. Penjadwalan proyek merupakan bagian yang paling penting dari sebuah perencaan proyek, yaitu untuk menentukan kapan proyek dilaksanakan dilihat dari lama proyek, waktu yang tersedia dan sumber daya manusia yang ada. Banyaknya kombinasi yang dihasilkan pada saat melakukan penjadwalan proyek, maka diperlukan suatu sistem yang dapat mengoptimalkan penjadwalan proyek tersebut menggunakan algoritma genetika. Algoritma Genetika adalah algoritma komputasi yang meniru kemampuan mahluk hidup dalam beradaptasi dengan lingkungan, Solusi yang dihasilkan dalam algoritma genetika direpresentasikan ke dalam individu genetik yang mewakili sebuah solusi penjadwalan proyek. Kemudian dengan melakukan beberapa operasi seperti seleksi, crossover, dan mutasi pada individu-individu tersebut, dapat menghasilkan individu baru dengan nilai fungsi kecocokan yang tinggi. 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.285415 dan pelanggaran sebanyak 2 (dua). Aturan yang paling banyak dilanggar adalah pada aturan nomor 2 (dua) yaitu sebesar 8 kali dilanggar. Secara fungsional sistem ini sesuai dengan perancangan yang diinginkan

 

Kata Kunci : Optimalisasi, Algoritma Genetika, Penjadwalan


Full Text: PDF