Skripsi/Tugas Akhir
Implementasi Algoritma Genetika untuk Penjadwalan Mata Kuliah Berbasis Web
ABSTRAK
Penjadwalan mata kuliah merupakan hal wajib yang ada di setiap perguruan tinggi. Penjadwalan mata kuliah dilakukan untuk kebutuhan perguruan tinggi dan bertujuan agar kegiatan belajar mengajar berjalan dengan baik tanpa kendala. Dalam penelitian, proses penjadwalan mata kuliah dan praktikum dilakukan dengan menggunakan Algoritma Genetika yang terdiri dari proses inisialisasi populasi, seleksi, crossover, dan mutasi. Terdapat beberapa kendala atau kendala dalam membuat penjadwalan mata kuliah yaitu penjadwalan yang membutuhkan proses waktu dan sering bertabrakan mata kuliah dengan ruangan atau waktu. Kesalahan serupa juga terjadi, seperti jadwal dosen mengajar mata kuliah yang sama bertepatan dengan kelas lain, sehingga terjadi tabrakan jadwal dosen dan mahasiswa. Masalah penjadwalan mata kuliah difokuskan pada penanganan jadwal perkuliahan menggunakan metode algoritma genetika (GA) dengan harapan sistem penjadwalan dapat bermanfaat dan menyelesaikan masalah.
Kata Kunci: Penjadwalan, Algoritma Genetika, Crossover, Seleksi
ABSTRACT
Scheduling courses is a mandatory thing that exists in every college. The scheduling of courses is carried out for the needs of universities and aims to make teaching and learning activities run well without any problems. In research, the process of scheduling courses and practicum is carried out using a Genetic Algorithm which consists of a population initialization process, selection, crossover, and mutation. There are several obstacles or problems when making course scheduling, namely scheduling requires a time process and frequent collisions of courses with room or time. Similar errors occurred, such as the schedule of lecturers teaching the same subject coincided with other classes, resulting in schedule collisions for lecturers and students. Course scheduling problems are focused on handling lecture schedules using the Genetic Algorithm (GA) method with the hope that the scheduling system can be useful and solve problems.
Keywords: Scheduling, Genetic Algorithm, Crossover, Selection
Tidak ada salinan data
Universitas DIPA Makassar
NPP 7371142D1000002
Jln. Perintis Kemerdekaan KM.9
Telp. (0411)587194
Hotline: +6281228221994
WhatsApp Admin: +6281342092072
e-Mail: perpustakaan@undipa.ac.id
© 2024 — Perpustakaan UNDIPA Makassar - SLiMS