Implemetasi Metode Algoritma Genetika Pada Penjadwalan Mata Kuliah Program Studi Teknik Informatika

Basyarahil, Mahmud (2025) Implemetasi Metode Algoritma Genetika Pada Penjadwalan Mata Kuliah Program Studi Teknik Informatika. Undergraduate thesis, Politeknik Negeri Jember.

	Text (Ringkasan / Abstract) Abstract.pdf - Submitted Version Available under License Creative Commons Attribution Share Alike. Download (169kB)
	Text (Bab 1 Pendahuluan) BAB 1 Pendahuluan.pdf - Submitted Version Available under License Creative Commons Attribution Share Alike. Download (135kB)
	Text (Daftar Pustaka) Daftar Pustaka.pdf - Submitted Version Available under License Creative Commons Attribution Share Alike. Download (148kB)
	Text (Laporan Lengkap) IMPLEMETASI METODE ALGORITMA GENETIKA PADA PENJADWALAN MATAKULIAH PROGRAM STUDI TEKNIK INFORMATIKA.pdf - Submitted Version Restricted to Registered users only Download (2MB) \| Request a copy

Abstract

Penjadwalan mata kuliah di perguruan tinggi merupakan tugas yang kompleks karena harus mempertimbangkan berbagai kendala seperti ketersediaan dosen, ruang, slot waktu, dan jumlah SKS. Studi ini mengimplementasikan metode Algoritma Genetika untuk mengoptimalkan proses penjadwalan pada program studi Teknik Informatika. Algoritma ini mensimulasikan proses seleksi alam melalui tahapan inisialisasi, seleksi, crossover, dan mutasi untuk mengembangkan populasi jadwal menuju solusi yang optimal. Sistem penjadwalan dikembangkan menggunakan bahasa pemrograman Python, dengan memanfaatkan data mata kuliah, dosen, sesi, dan ruang dari dataset Excel. Hasil menunjukkan bahwa algoritma ini mampu menghasilkan jadwal yang layak untuk semester ganjil, meskipun beberapa kendala seperti alokasi SKS yang lengkap untuk setiap mata kuliah dan kesinambungan antar sesi masih menjadi tantangan. Meskipun memiliki keterbatasan, implementasi ini menunjukkan potensi algoritma evolusioner dalam membantu penjadwalan akademik. Perbaikan lebih lanjut dapat difokuskan pada penyempurnaan penanganan kendala dan peningkatan evaluasi fitness untuk mencapai hasil yang lebih optimal.

Item Type:

Thesis (Undergraduate)

Contributors: