Kumpulan Skripsi & Artikel Jurnal Ilmiah

2009

Pembuatan software penjadwalan kuliah dengan metode algorithma genetik di Jurusan Teknik Informatika Universitas Kristen Petra

Filed under: Uncategorized — Tags: , , , , , , — dvanhlast @ 7:31 am

Author : HERY, MICHAEL

Pada saat ini proses penjadwalan kuliah di jurusan Teknik Informatika Universitas Kristen Petra masih menggunakan cara manual. Dalam membuat jadwal kuliah ini, staf Tata Usaha harus mempertimbangkan prioritas-prioritas yang banyak. Sehingga proses penjadwalan kuliah ini menghambat kinerja staf Tata Usaha. Dengan dibuatnya software ini, diharapkan dapat membantu proses penjadwalan kuliah di jurusan Teknik Informatika. Software ini dibuat dengan menggunakan metode Algoritma Genetik. Algoritma ini melakukan proses optimasi untuk mencari hasil yang terbaik. Yaitu dengan cara kombinasi perkawinan yang didasari proses random. Penerapan Algoritma Genetik dalam proses penjadwalan kuliah ini, dengan cara mengkodekan kelas-kelas kuliah yang dibuka ke dalam model angka desimal, dan merangkainya dalam bentuk string. Kemudian dilakukan proses kombinasi perkawinan, dan diseleksi untuk memperoleh gen inovatif terbaik. Gen inovatif ini ditentukan dengan mengevaluasi suatu gen. Proses evaluasi ini diawali dengan men-decode, dan melakukan penghitungan Fitness Cost dan Nilai Plus gen tersebut. Bila jadwal yang terbentuk melanggar prioritas-prioritas, maka nilai Fitness Cost-nya dikurangi. Bila jadwal tersebut penyebaran kelas kuliahnya tidak merata, dan waktu strategisnya tidak terisi, maka Nilai Plus-nya dikurangi. Fitness Cost dan Nilai Plus tertinggi dari proses tersebut, merupakan jadwal kuliah terbaik dari proses tersebut. Dan yang terakhir adalah menampilkannya dalam bentuk laporan dan bentuk cell-cell Microsoft Excell. Pengujian software ini dilakukan dengan melakukan pengujian terhadap prioritas-prioritas yang ada. Berdasarkan nilai Fitness Cost yang diperoleh dari setiap pengujian yaitu = 0, maka membuktikan bahwa software ini mampu memenuhi setiap prioritas yang ada. Dan dapat dikatakan software ini layak pakai untuk proses penjadwalan kuliah.

Keyword : academics scheduling, genetic algorithms, optimation, coding, evaluation, priorities, experiment

Leave a Comment »

No comments yet.

RSS feed for comments on this post. TrackBack URI

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Blog at WordPress.com.

%d bloggers like this: