FEBRIA MAHARANI (2013) SISTEM PENJADWALAN PROYEK MENGGUNAKAN ALGORITMA GENETIKA. Skripsi thesis, UNIVERSITAS ISLAM NEGERI SULTAN SYARIEF KASIM RIAU.

Preview

Text 2013_2013230TIF.pdf Download (1MB) | Preview

Abstract

Tahap perencanaan dan penjadwalan merupakan tahapan yang paling menentukan keberhasilan suatu proyek. Hal ini dikarenakan penjadwalan adalah tahap ketergantungan antar aktivitas yang membangun proyek secara keseluruhan. Pemecahan masalah penjadwalan yang baik dari suatu proyek merupakan salah satu faktor keberhasilan dalam pelaksanaan proyek untuk selesai tepat pada waktunya. Tugas akhir ini menerapkan algoritma genetika untuk memecahkan masalah optimasi dalam penjadwalan proyek. Algoritma genetika merepresentasikan kandidat solusi penjadwalan kedalam kromosom-kromosom secara acak, lalu dievaluasi menggunakan fungsi fitness dan seterusnya dilakukan seleksi. Metode seleksi yang digunakan dalam penelitian ini adalah metode seleksi roda roulette, kemudian dilakukan pindah silang dan mutasi. Pada setiap generasi, kromosom dievaluasi berdasarkan nilai fungsi fitness. Setelah beberapa generasi maka algoritma genetika akan menghasilkan kromosom terbaik, yang merupakan solusi optimal. Implementasi sistem dalam penelitian ini menggunakan Hypertext Preprocessing (php) dan mysql. Pengujian yang dilakukan meliputi pengujian blackbox, performansi, dan user acceptance test. Hasil dari sistem penjadwalan proyek menggunakan algoritma genetika adalah jadwal kegiatan-kegiatan dalam sebuah proyek yang dapat menjadi alternatif keputusan bagi kontraktor dalam pelaksanaan proyek. Dan berdasarkan hasil pengujian performansi yang dilakukan sebanyak 10 kali dapat disimpulkan bahwa algoritma genetika membutuhkan waktu yang lama jika nilai iterasinya besar, karena dalam algoritma ini terdapat proses penggenerasian.

Actions (login required)

View Item