Abstrak

Penjadwalan merupakan salah satu syarat dasar perencanaan yang akan
menentukan keberhasilan suatu proyek. Hal ini dikarenakan Penjadwalan yang
bertugas untuk menghubungkan setiap aktifitas dan mendampingi proyek dari awal
hingga akhir. Sebuah Penjadwalan Proyek diharapkan dapat selalu di sediakan
optimal. Dalam proses pembuatannya, diperlukan waktu dan ketelitian, terkadang
hasil jadwal yang dibuat menghasilkan jadwal yang bentrok baik dari waktu,
kegiatan, atau sumber daya tenaga manusia. penjadwalan yang baik menjadi salah
satu faktor keberhasilan dalam melaksanakan proyek sehingga proyek dapat selesai
sebelum atau tepat pada waktu yang diharapkan. Dari beberapa referensi dan
penelitian terdahulu, Penelitian ini akan menerapkan Algoritma Genetika sebagai
metode pencarian solusi optimasi pada penjadwalan proyek. Algoritma Genetika
akan mencari kandidat urutan kegiatan dan menghindari adanya bentrokan jadwal,
solusi tersebut diperoleh setelah seluruh populasi kromosom melalui proses
pengkodean, inisiasi populasi, evaluasi nilai Fitness, seleksi routlette wheel dan
mutasi. selama proses tersebut akan berlangsung sampai beberapa generasi
kromosom terus dievaluasi berdasarkan nilai Fitness yang diharapkan. Setelah
proses tersebut selesai Algoritma Genetika diharapkan menghasilkan populasi
kromosom terbaik dengan nilai fitness mendekati nol atau tanpa bentrokan jadwal
yang merepresentasikan sebuah solusi penjadwalan yang optimal.