Optimasi Penjadwalan Proyek Menggunakan Algoritma Genetika

by Wiwik Anggraeni,Amalia Utamima,Khairil Juhdi Siregar


Date Published: 01 Mar 2015
Published In: Jurnal SISFO : Inspirasi Profesional Sistem Informasi
Volume: Vol 5
Publisher: Departemen Sistem Informasi, Institut Teknologi Sepuluh Nopember
Language: ID

https://doi.org/10.24089/j.sisfo.2015.03.002

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.


© 2024 Open Access Journal of Information Systems (OAJIS) | created by : radityo p.w (http://about.me/radityopw) and rully a.h (eraha99 [at] gmail.com)