Implementasi Algoritma Genetika Untuk Optimasi Penjadwalan Mata Kuliah

Authors

  • Agung Nugroho Sekolah Tinggi Teknologi Pelita Bangsa
  • Wowon Priatna Sekolah Tinggi Teknologi Pelita Bangsa
  • Ikhsan Romli Sekolah Tinggi Teknologi Pelita Bangsa

DOI:

https://doi.org/10.34012/jutikomp.v1i2.238

Keywords:

optimation, scheduling, genetic algorithm

Abstract

Penjadwalan merupakan masalah kombinasional yang memiliki batasan-batasan kondisi yang harus dipenuhi, oleh karena itu hal ini menjadi pekerjaan rumit yang harus diselesaikan dengan cepat, tepat dan akurat. Ketersediaan ruangan, kapasitas kelas, ketersediaan dosen dan jumlah mahasiswa merupakan batasan mutlak yang harus dipenuhi dalam menyusun jadwal. Proses penjadwalan dengan batasan-batasan tersebut membutuhkan ketelitian agar mendapatkan jadwal yang sesuai, namun prosesnya memakan waktu dan terkadang masih terjadi bentrok antar jadwal. Untuk mengatasi masalah tersebut, diperlukan suatu metode untuk melakukan optimasi proses penjadwalan. Pengoptimalan masalah tersebut biasanya melibatkan suatu algoritma. Algoritma yang telah banyak digunakan dalam masalah penjadwalan adalah Algoritma Genetika. Algoritma ini berhasil mengungguli Algoritma yang lain dengan fitness rata-rata paling tinggi. Pada penelitian ini, telah dibuat aplikasi penjadwalan mata kuliah menggunakan Algoritma Genetika untuk menyelesaikan masalah tersebut.

Downloads

Published

2018-10-18

How to Cite

Nugroho, A., Priatna, W., & Romli, I. (2018). Implementasi Algoritma Genetika Untuk Optimasi Penjadwalan Mata Kuliah. JURNAL TEKNOLOGI DAN ILMU KOMPUTER PRIMA (JUTIKOMP), 1(2), 188-194. https://doi.org/10.34012/jutikomp.v1i2.238

Issue

Vol. 1 No. 2 (2018): Jutikomp Volume 1 Nomor 2 Oktober 2018

Section

Articles

License

Copyright (c) 2018 Jurnal Teknologi dan Ilmu Komputer Prima (JUTIKOMP)

Creative Commons License

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

  • Hak Cipta atas naskah-naskah karya ilmiah di dalam Jurnal ini dipegang oleh Penulis.
  • Penulis menyerahkan hak saat pertama kali mempublikasi Naskah karya ilmiahnya dan secara bersamaan Penulis memberikan izin/lisensi dengan mengacu pada  Creative Commons Attribution-ShareAlike 4.0 International License kepada pihak lain untuk menyebarkan karya ilmiahnya tersebut dengan tetap mencantumkan penghargaan bagi penulis dan Jurnal Teknologi dan Ilmu Komputer Prima sebagai media Publikasi pertama atas karya tersebut.
  • Hal-hal yang berkaitan dengan non-eksklusivitas pendistribusian Jurnal yang menerbitkan karya ilmiah penulis dapat diperjanjikan secara terpisah (contoh: permintaan untuk menempatkan karya yang dimaksud pada perpustakaan suatu institusi atau menerbitkannya sebagai buku) dengan Penulis sebagai salah satu pihak perjanjian dan dengan penghargaan pada Jurnal Teknologi dan Ilmu Komputer Prima sebagai media publikasi pertama atas karya dimaksud.
  • Penulis dapat dan diharapkan untuk mengumumkan karyanya secara online (misalnya pada Repositori atau pada laman Organisai/Institusinya) sejak sebelum dan selama proses pengumpulan naskah, sebab upaya tersebut dapat meningkatkan pertukaran citasi lebih awal dan dengan cakupan yang lebih luas.