SISTEM PENJADWALAN KULIAH MENGGUNAKAN ALGORITMA GENETIKA BERBASIS WEB PADA UNIVERSITAS DIAN NUSWANTORO

AKHMAD, KRESNA FIRSTYAN (2016) SISTEM PENJADWALAN KULIAH MENGGUNAKAN ALGORITMA GENETIKA BERBASIS WEB PADA UNIVERSITAS DIAN NUSWANTORO. Skripsi,Fakultas Ilmu Komputer.

Preview

PDF Download (4Kb) | Preview

Abstract

Penjadwalan perkuliahan adalah proses penyusunan jadwal berdasarkan resource tertentu, yaitu kelas, ruang, waktu dan jam. Pada Universitas Dian Nuswantoro terdaftar ribuan data mahasiswa aktif yang nantinya akan digunakan sebagai data penyusunan kelas perkuliahan. Semakin banyak data resource mengakibatkan proses penyusunan jadwal semakin kompleks dan rumit. Hal tersebut dikarenakan banyaknya hal yang menjadi pertimbangan saat menyusun jadwal perkuliahan. Salah satu permasalahan pada kegiatan penjadwalan perkuliahan adalah terjadinya bentrok antara jadwal yang satu dengan yang lain. Dalam penelitian ini penulis menggunakan algoritma genetika yang bekerja melalui seleksi alam dan genetika untuk mengatasi masalah tersebut. Algoritma genetika terdiri dari beberapa proses, yaitu inisiasi populasi awal dan kromosom secara acak, fungsi fitness untuk mengkalkulasi nilai penalty sebuah populasi berdasarkan pelanggaran terhadap konstrain yang telah ditentukan, metode seleksi roulette-wheel, pindah silang satu titik potong (one-point crossover), mutasi pengkodean nilai, dan kondisi selesai bila telah ditemukan populasi(jadwal) dengan nilai fitness sempurna(satu) ataupun iterasi maksimum telah tercapai. Data yang digunakan adalah data perkuliahan tahun akademik 2015/2016 program studi Strata 1 Teknik Informatika Universitas Dian Nuswantoro dengan 360 data kelas dan 30 data ruang. Output sistem adalah jadwal perkuliahan ideal sesuai dengan konstrain yang telah ditetapkan.

Actions (login required)