Sugeha, Ilham Hidayat
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

OPTIMASI PENJADWALAN MENGGUNAKAN METODE ALGORITMA GENETIKA PADA PROYEK REHABILITASI PUSKESMAS MINANGA Sugeha, Ilham Hidayat; Inkiriwang, Revo L.; Pratasis, Pingkan A. K.
JURNAL SIPIL STATIK Vol 7, No 12 (2019): JURNAL SIPIL STATIK
Publisher : JURNAL SIPIL STATIK

Show Abstract | Download Original | Original Source | Check in Google Scholar

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.