PEWARNAAN GRAF UNTUK PENJADWALAN KULIAH DI TEKNIK INFORMATIKA UKDW
Total View This Week0
Total View This Week0
Institusion
Universitas Kristen Duta Wacana
Author
71110103, ERWIN TANDORO
Subject
QA75 Electronic computers. Computer science
Datestamp
2020-11-02 03:43:28
Abstract :
Penelitian ini berisi pewarnaan graf untuk memecahkan masalah penjadwalan kuliah. Pencarian solusi untuk masalah pewarnaan graf akan diselesaikan dengan menggunakan algoritma backtracking atau runut-balik. Pewarnaan graf dilakukan agar dua verteks yang dihubungkan oleh sisi tidak memiliki warna yang sama. Solusi yang dihasilkan berupa paket matakuliah yang bebas dari tabrakan. Paket-paket tersebut kemudian akan dialokasikan ke dalam slot ruang dan waktu dengan menggunakan algoritma yang sama. Konstrain-konstrain yang harus diperhatikan dalam alokasi matakuliah disesuaikan dengan sistem penjadwalan yang terdapat di Prodi Teknik Informatika Universitas Kristen Duta Wacana. Berdasarkan hasil yang didapat, dapat disimpulkan bahwa pewarnaan graf dapat digunakan untuk menghasilkan paket matakuliah yang dapat berjalan tanpa adanya tabrakan. Alokasi matakuliah akan berhasil jika alokasi berdasarkan paradigma untuk dosen. Akan tetapi, jika penjadwalan matakuliah berdasarkan paradigma untuk mahasiswa, tidak semua matakuliah berhasil dialokasikan. Hal tersebut dikarenakan jumlah parameter yang digunakan terlalu banyak.
Penelitian ini berisi pewarnaan graf untuk memecahkan masalah penjadwalan kuliah. Pencarian solusi untuk masalah pewarnaan graf akan diselesaikan dengan menggunakan algoritma backtracking atau runut-balik. Pewarnaan graf dilakukan agar dua verteks yang dihubungkan oleh sisi tidak memiliki warna yang sama. Solusi yang dihasilkan berupa paket matakuliah yang bebas dari tabrakan. Paket-paket tersebut kemudian akan dialokasikan ke dalam slot ruang dan waktu dengan menggunakan algoritma yang sama. Konstrain-konstrain yang harus diperhatikan dalam alokasi matakuliah disesuaikan dengan sistem penjadwalan yang terdapat di Prodi Teknik Informatika Universitas Kristen Duta Wacana. Berdasarkan hasil yang didapat, dapat disimpulkan bahwa pewarnaan graf dapat digunakan untuk menghasilkan paket matakuliah yang dapat berjalan tanpa adanya tabrakan. Alokasi matakuliah akan berhasil jika alokasi berdasarkan paradigma untuk dosen. Akan tetapi, jika penjadwalan matakuliah berdasarkan paradigma untuk mahasiswa, tidak semua matakuliah berhasil dialokasikan. Hal tersebut dikarenakan jumlah parameter yang digunakan terlalu banyak.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
