Penerapan Metode Algoritma Genetika Untuk Optimasi Penjadwalan Mata Kuliah

Authors

  • A’an Tamim Ma’arif Univ. Nusantara PGRI Kediri Indonesia
  • Danar Putra Pamungkas Univ. Nusantara PGRI Kediri Indonesia

DOI:

https://doi.org/10.29407/inotek.v4i2.126

Abstract

Pada saat ini penjadwalan mata kuliah pada jurusan Teknik Informatika Fakultas Teknik Universitas Nusantara PGRI Kediri menggunakan cara manual. Pembuatan jadwal yang masih manual seringkali mengalami kesulitan dalam penataan slot jadwal dalam mengatur komponen penyusun jadwal yaitu mata kuliah, dosen, hari, jam, dan ruang yang tersedia. Untuk menyelesaikan masalah penjadwalan mata kuliah diperlukan algoritma yang dapat menyelesaikan masalah pada proses penyusunan jadwal. Algoritma ini melakukan proses optimasi untuk mencari hasil yang terbaik. Yaitu dengan cara kombinasi perkawinan yang didasari secara random. Penerapan Algoritma Genetika dalam proses penjadwalan kuliah ini, dengan cara mengkodekan dosen, kelas, mata kuliah, ruang, jam dan hari. Pengujian ini dilakukan dengan melakukan pengujian terhadap kromosom-kromosom yang ada. Berdasarkan nilai fitness yang diperoleh dari setiap pengujian, maka membuktikan bahwa Algoritma Genetika ini mampu memenuhi setiap kromosom yang ada.

Keywords:

Algoritma Genetika, Penjadwalan, Optimasi

##plugins.themes.default.displayStats.downloads##

##plugins.themes.default.displayStats.noStats##

References

Tambunan, Leonard. 2017. Implementasi Algoritma Genetika dalam Pembuatan Jadwal Kuliah. Jaringan Sistem Informasi Robotik. Vol. 1, No. 01.

Saryanti, I Gusti Ayu Desi. dan Wijanegara, I Kadek. 2017. Penerapan Metode Algoritma Genetika Untuk Penjadwalan Mengajar. Jurnal SIMETRIS. Vol 8 No 1.

Ivan., Raphae, Stephanus. dan Agung, Halim. 2018. Aplikasi Penjadwalan Mata Pelajaran Di SMAN 31 menggunakan Algoritma Genetika Berbasis Web. Jurnal SIMETRIS. Vol. 9 No. 1.

Suyanto. 2005. Algoritma Genetika dalam MATLAB. Yogyakarta: Andi Offset.

Goldberg, D. 1987. Computer-aided gas pipeline operation using genetic algorithm and rule learning. e-ISSN: 1435-5663, e-ISSN 0177-0667.

Downloads

Published

2020-09-03

Issue

Vol. 4 No. 2 (2020): PROSIDING SEMNAS INOTEK Ke-IV Tahun 2020

Section

Articles

License

Copyright (c) 2020 PROSIDING SEMINAR NASIONAL INOVASI TEKNOLOGI

Creative Commons License

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

Authors who publish with this journal agree to the following terms:

  1. Copyright on any article is retained by the author(s).
  2. The author grants the journal, right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work’s authorship and initial publication in this journal.
  3. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal’s published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  4. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
  5. The article and any associated published material is distributed under the Creative Commons Attribution-ShareAlike 4.0 International License

How to Cite

Penerapan Metode Algoritma Genetika Untuk Optimasi Penjadwalan Mata Kuliah. (2020). Prosiding SEMNAS INOTEK (Seminar Nasional Inovasi Teknologi), 4(2), 93-97. https://doi.org/10.29407/inotek.v4i2.126