Search for collections on Universitas Islam Negeri Sultan Syarif Kasim Riau Repository

IMPLEMENTASI ALGORITMA GENETIKA DALAM PENYUSUNAN JADWAL MATA KULIAH PROGRAM STUDI MATEMATIKA UNIVERSITAS ISLAM NEGERI SULTAN SYARIF KASIM RIAU

SALWA ZAHROTUL JANNAH, - (2026) IMPLEMENTASI ALGORITMA GENETIKA DALAM PENYUSUNAN JADWAL MATA KULIAH PROGRAM STUDI MATEMATIKA UNIVERSITAS ISLAM NEGERI SULTAN SYARIF KASIM RIAU. Skripsi thesis, UNIVERSITAS ISLAM NEGERI SULTAN SYARIF KASIM RIAU.

[img]
Preview
Text (BAB GABUNGAN)
SKRIPSI (BAB I, BAB II, BAB III, BAB V) SALWA ZAHROTUL JANNAH - SALWA ZAHROTUL JANNAH MATEMATIKA.pdf - Published Version

Download (1MB) | Preview
[img] Text (BAB HASIL)
SKRIPSI BAB IV - SALWA ZAHROTUL JANNAH MATEMATIKA.pdf - Published Version
Restricted to Repository staff only

Download (563kB)
[img]
Preview
Text (PERNYATAAN PUBLIKASI)
SURAT PERNYATAAN SERAH SIMPAN KARYA - SALWA ZAHROTUL JANNAH MATEMATIKA.pdf - Published Version

Download (285kB) | Preview

Abstract

Penjadwalan mata kuliah merupakan permasalahan penting dalam pengelolaan akademik perguruan tinggi yang disebabkan oleh keterbatasan waktu, ruang dan dosen. Pendekatan manual sering menimbulkan bentrokan jadwal dan pemanfaatan sumber daya yang kurang optimal. Penelitian ini bertujuan untuk memperoleh jadwal yang optimal melalui penerapan Algoritma Genetika dalam penyusunan jadwal mata kuliah Program Studi Matematika Universitas Islam Negeri Sultan Syarif Kasim Riau pada semester ganjil tahun ajaran 2025/2026. Algoritma diterapkan melalui pembentukan populasi awal, evaluasi fitness, seleksi, crossover dan mutasi dengan memperhatikan hard constraints dan soft constraints. Hasil penelitian menunjukkan bahwa jadwal optimal tercapai pada generasi ke-7.992 dengan nilai fitness minimum sebesar 1, sehingga mampu meminimalkan bentrokan jadwal dan meningkatkan efisiensi pemanfaatan sumber daya akademik. Dengan demikian, Algoritma Genetika dinilai efektif dan layak digunakan dalam penyusunan jadwal perkuliahan.

Item Type: Thesis (Skripsi)
Contributors:
ContributionContributorsNIDN/NIDKEmail
Thesis advisorELFIRA SAFITRI, -2021099001elfira.safitri@uin-suska.ac.id
Subjects: 000 Karya Umum
Divisions: Fakultas Sains dan Teknologi > Matematika
Depositing User: Ayu - Apriliani
Date Deposited: 27 Jan 2026 01:11
Last Modified: 27 Jan 2026 01:11
URI: http://repository.uin-suska.ac.id/id/eprint/92901

Actions (login required)

View Item View Item