Penjadwalan Perkuliahan dengan Pendekatan Evolutionary Algorithm (Studi Kasus : Sistem Informasi Akademik (SIAKAD) Program Teknologi Informasi dan Ilmu Komputer Universitas Brwijaya)
DOI:
https://doi.org/10.25126/jtiik.201412115Abstrak
Abstrak
Untuk menyusun jadwal kuliah bukanlah sesuatu yang mudah karena terkait aturan-aturan yang ada. Penjadwalan perkuliahan jika dilakukan dengan cara manual tentu saja akan memakan waktu cukup lama. Oleh karena itu pada penelitian ini mencoba untuk melakukan pendekatan menggunakan evolutionary algorithm untuk mempermudah dalam pembuatan jadwal kuliah dengan menerapkan aturan yang berlaku. Kromosom disusun dalam bentuk representasi string dengan susunan yang mewakili hari, jam perkuliahan, ruang dan gedung. Dari beberapa percobaan paremeter yang digunakan, diperoleh hasil optimal pada jumlah individu 100 dan peluang crossover sebesar 75%.
Kata kunci: algoritma evolusi, algoritma genetik, penjadwalan mata kuliah.
Abstract
It is not an easy task to arange academic schedule because it is affected by many constraints. If this scheduling is done manually, it will consume many times. Therefore, this research tries to use the evolutionary algorithm approach to do schedulling by applying the applicable rules. Chromosomes are represented as string, which each of them consist of days, times, rooms, dan the buildings. From some experiments whisch are used in this research, optimal result obtained when use 100 individu in one population and 75% chance of crossover.
Keywords: evolution algorithm, genetic algorithm, class scheduling
Downloads
Referensi
AL-Milli, N. R., 2010, Hybrid Genetic Algorithms with Great Deluge For Course Timetabling, IJCSNS International Journal of Computer Science and Network Security.
Fatimaa, S & Hosny, M., 2011, A Survey of Genetic Algorithms for the University Timetabling Problem.
Gen, M. & Runwei, C., 1997, Genetic Algorithms And Engineering Design. John Wiley & Sons, Inc. New York.
Mawaddah, N. K., 2006. Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika. Skripsi Ilmu Komputer Brawijaya. Malang.
Setiadi, R., 2001, Pemecahan Masalah Penjadwalan Kuliah dengan Menggunakan Teknik Intelligent Search. Seminar Nasional Kecerdasan Komputasional II 16-17 Oktober 2001, Universitas Indonesia, Jakarta.
Unduhan
Diterbitkan
Terbitan
Bagian
Lisensi
Artikel ini berlisensi Creative Common Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)
Penulis yang menerbitkan di jurnal ini menyetujui ketentuan berikut:
- Penulis menyimpan hak cipta dan memberikan jurnal hak penerbitan pertama naskah secara simultan dengan lisensi di bawah Creative Common Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) yang mengizinkan orang lain untuk berbagi pekerjaan dengan sebuah pernyataan kepenulisan pekerjaan dan penerbitan awal di jurnal ini.
- Penulis bisa memasukkan ke dalam penyusunan kontraktual tambahan terpisah untuk distribusi non ekslusif versi kaya terbitan jurnal (contoh: mempostingnya ke repositori institusional atau menerbitkannya dalam sebuah buku), dengan pengakuan penerbitan awalnya di jurnal ini.
- Penulis diizinkan dan didorong untuk mem-posting karya mereka online (contoh: di repositori institusional atau di website mereka) sebelum dan selama proses penyerahan, karena dapat mengarahkan ke pertukaran produktif, seperti halnya sitiran yang lebih awal dan lebih hebat dari karya yang diterbitkan. (Lihat Efek Akses Terbuka).