https://doi.org/10.24089/j.sisfo.2015.03.002
Keywords: penjadwalan,algoritma genetika,optimasi,manajemen proyek
Masalah penjadwalan termasuk ke dalam kelas permasalahan NP-hard dengan masalah optimasi kombinatorial yang sangat kompleks.Penjadwalan proyek terdiri dari beberapa aktivitas dimana antara aktivitas satu dengan yang lainnya saling berhubungan.Jumlah dan hubungan antar aktivitas ini membuat ruang pencarian solusi untuk permasalahan penjadwalan proyek sangat luas.Untuk itu, dibutuhkan sebuah metode optimasi untuk menemukan fungsi tujuan dari permasalahan penjadwalan yaitu meminimalkan durasi proyek. Algoritma Genetika dianggap cukup fleksibel dan akurat untuk menyelesaikan masalah optimasi. Dengan memanfaatkan metode Algoritma Genetika, penelitian ini berusaha menyelesaikan permasalahan penjadwalan proyek dengan fungsi tujuan meminimalkan durasi proyek. Metode PERT juga dijalankan sebagai pembanding hasil. Berdasarkan perhitungan tersebut, didapatkan hasil yang optimal dengan durasi penyelesaian proyek paling minimum.