Wiwik Anggraeni, Amalia Utamima : Optimasi Penjadwalan Proyek Menggunakan Algoritma Genetika

Wiwik Anggraeni S.Si.,M.Kom
Amalia Utamima S.Kom., M.BA.

Year

2016

Published in

Jurnal Sistem Informasi

External link

Type

Jurnal Nasional

Keywords

penjadwalan, algoritma genetika, optimasi, manajemen proyek


Abstract

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.