IMPLEMENTASI SISTEM PENJADWALAN UJIAN AKHIR SEMESTER MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS: STIKOM BALI)

I Made Budi Adnyana, Ni Ketut Dewi Ari Jayanti

Sari


ABSTRAK 

Penjadwalan UAS (Ujian Akhir Semester) yang dilakukan di STIKOM Bali memiliki berbagai tantangan, seperti jumlah paralel kelas perkuliahan yang besar, kebijakan-kebijakan akademik, waktu dan ruangan yang terbatas, dan sebagainya. Konsep Algoritma Genetika dapat diterapkan pada permasalahan penjadwalan ini. Algoritma ini diinspirasi dari proses evolusi alamiah, dimana masing-masing individu dapat melakukan proses-proses evolusi seperti kawin silang, seleksi, dan mutasi. Pengembangan sistem ini dimulai dengan pendefinisian aturan penjadwalan UAS di STIKOM Bali, representasi kromosom, perancangan fitness function dan stopping criteria, selanjutnya pengkodean program menggunakan bahasa pemrograman C#. Evaluasi terhadap sistem penjadwalan yang dikembangkan ini dilakukan dengan pengukuran terhadap keakuratan hasil penjadwalan, waktu komputasi, dan evaluasi fitness function. Sistem Penjadwalan UAS dengan mengimplementasikan Algoritma
Genetika ini dapat menghasilkan jadwal UAS secara otomatis dan lebih optimal.


Kata Kunci


Penjadwalan, Algoritma Genetika, Ujian Akhir Semester

Teks Lengkap:

PDF

Referensi


Baker, KR., 1974, Introduction to Sequencing and Scheduling, John Wiley and Sons Inc., Singapore

Saputro, N., 2006, Pengukuran Kualitas Jadwal Awal Pada Penjadwalan Job Shop Dinamis Non Deterministik Berbasis Algoritma Genetik, 1st Seminar on Application and Research in Industrial Technology (SMART), Universitas Gajah Mada

Husbands, P., Genetic Algorithms for Scheduling, School of Cognitive and Computing Sciences, University of Sussex

Liang Sun, Xiaochun Cheng, Yanchun Liang, 2010, Solving Job Shop Scheduling Problem Using Genetic Algorithm with Penalty Function, International Journal of Intelligent Information Processing, Vol. 1, No. 2, pp. 65 – 77

Burke E, Elliman D, Weare R., 1994, A Genetic Algorithm Based University Timetabling System, Department of Computer Science, University of Nottingham

Fang, Hsiao-Lan, 1994, Genetic Algorithms in Timetabling and Scheduling, Ph.D. Dissertation, Department of Artificial Intelligence, University of Edinburgh




DOI: http://dx.doi.org/10.22303/csrid.6.1.2014.11-20

Refbacks

  • Saat ini tidak ada refbacks.

Komentar di artikel ini

Lihat semua komentar


##submission.copyrightStatement##

INDEXED BY:

         Image result for icon mendeley

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License. 

CSRID Journal Editor's Office:

Universitas Potensi Utama. Jl. K.L. Yos Sudarso Km 6,5 No.3-A Telp. (061) 6640525 Ext. 214 Tanjung Mulia Medan 20241