OPTIMASI PENJADWALAN MENGGUNAKAN METODE ALGORITMA GENETIKA PADA PROYEK REHABILITASI PUSKESMAS MINANGA

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. 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.

Kata kunci: Algoritma Genetika, Fungsi Fitness, Optimasi, Penjadwalan Proyek, Pindah Silang, Mutasi.