PENYELESAIAN MASALAH PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS DI DEPARTEMEN PENDIDIKAN MATEMATIKA FPMIPA UNIVERSITAS PENDIDIKAN INDONESIA)

Andini Puspasari, Khusnul Novianingsih, Fitriani Agustina

Abstract


ABSTRAK. Penelitian ini berjudul Penyelesaian Masalah
Penjadwalan Perkuliahan Menggunakan Algoritma Genetika (Studi
Kasus di Departemen Pendidikan Matematika FPMIPA Universitas
Pendidikan Indonesia). Penelitian ini dilatarbelakangi oleh adanya
beberapa masalah selama proses penjadwalan perkuliahan. Oleh
karena itu diperlukan suatu metode yang tepat untuk memecahkan
permasalahan pada proses penjadwalan perkuliahan. Pada penelitian
ini Algoritma Genetika diterapkan untuk menyelesaikan masalah
penjadwalan perkuliahan di Departemen Pendidikan Matematika.
Algoritma Genetika merupakan suatu algoritma pencarian yang
memanfaatkan analogi mekanisme seleksi alamiah dan mekanisme
kawin silang, mutasi, inversi, dan lain-lain yang ada pada genetika.
Hasil implementasi menunjukkan, bahwa Algoritma Genetika telah
berhasil diimplementasikan untuk menyelesaikan masalah
penjadwalan perkuliahan di Departemen Pendidikan Matematika
dengan cepat.

Full Text:

PDF

References


Anggara, R. (2012). Sistem Penjadwalan Kuliah Menggunakan

Algoritma Genetika Studi Kasus : Program Studi Pendidikan Guru

Sekolah Dasar Universitas Pendidikan Indonesia Kampus Bumi

Siliwangi. (Skripsi). Program Studi Pendidikan Ilmu Komputer

Universitas Pendidikan Indonesia.

Berlianty, I. & Arifin, M. (2010). Teknik-Teknik Optimasi

Heuristik. Yogyakarta : Penerbit Graha Ilmu.

Ross. dkk. (1994). Succesful Lecture Timetabling Eith

Evolutionary Algorithms.

Suyanto. (2010). Algoritma Optimasi (Deterministik atau

Probabilitik). Yogyakarta : Penerbit Graha Ilmu.




DOI: https://doi.org/10.17509/jem.v7i1.17707

Refbacks

  • There are currently no refbacks.


Copyright (c) 2019 Andini Puspasari, Khusnul Novianingsih, Fitriani Agustina





Google Scholar Logo PNG vector in SVG, PDF, AI, CDR format