Optimasi Penjadwalan Proyek Dengan Metode Algoritma Genetika

Abstract

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.