IMPLEMENTASI SISTEM PENJADWALAN UJIAN AKHIR SEMESTER MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS: STIKOM BALI)
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
Teks Lengkap:
PDFReferensi
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.
##submission.copyrightStatement##
INDEXED BY:
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
Komentar di artikel ini
oleh Paulo Ortiz (2018-01-28)
oleh Camilo Fonseca (2018-04-17)
oleh Agostinho Neves (2018-04-25)
oleh Jorge Silva (2018-05-27)
oleh Jorge Silva (2018-05-27)
oleh Joao augusto silva (2018-06-27)
oleh Kellim Worthington (2018-06-30)
oleh gamora quill (2018-07-19)
oleh gamora quill (2018-07-25)
oleh Abbie Alaric (2018-08-16)
oleh ind florzinha (2018-08-28)
oleh Irene Ortiz (2018-09-12)
oleh Linda S. Davis (2018-11-27)
oleh Luan Souza (2019-01-29)
oleh Luan Souza (2019-04-13)
oleh Evandro da Cruz (2019-05-07)
oleh Luan Souza (2019-05-19)
oleh Emily Morgan (2019-05-28)
oleh Lilia Ramsey (2019-06-03)
oleh andre gomes (2019-06-04)
oleh Olivia Green (2019-06-07)
oleh owrevent wifi (2019-07-15)
oleh Anna Rose (2019-07-15)
oleh Mr George Faulkner (2019-07-16)
oleh Luan Souza (2019-08-18)
oleh Blue World City (2020-03-04)
oleh RealEsaLetter . (2020-03-17)
oleh iso consult (2020-03-20)
oleh iso consult (2020-03-20)
oleh iso consult (2020-03-27)
oleh Puji Mawarni (2020-06-30)
oleh Zara Shahid (2020-09-02)
oleh Mahnoor Ahsan (2020-09-03)
oleh bbruce alvarez (2020-09-29)
oleh Aidan Connolly (2020-10-14)
oleh Bella Watson (2020-10-17)
oleh Mona Alee (2020-10-23)
oleh Epifania Corrigan (2020-12-25)
oleh Stevi Lam (2022-06-22)