Pembangunan Perangkat Lunak Pembangkit Jadwal Kuliah dan Ujian Dengan Metode Pewarnaan Graf
Abstrak: Penyusunan jadwal
kuliah dan ujian pada Fakultas Teknologi Industri Universitas Atma Jaya
Yogyakarta dilakukan secara manual, sehingga membutuhkan waktu dan tenaga yang
banyak, disamping adanya kemungkinan ketidak-akuratan penyusunan. Penelitian
ini membangun perangkat lunak Fine Generator of Scheduler (Fingers) yang
berfungsi untuk mengotomasi penyusunan jadwal kuliah dan ujian dengan metode
pewarnaan graf, dimana dua verteks yang adjacent (diampu dosen yang sama,
menempati laboratorium yang sama, mempunyai konsentrasi atau semester yang
sama) diberi warna yang berbeda satu sama lain. Verteks merepresentasikan mata
kuliah, sedangkan warna merepresentasikan sesi penempatan mata kuliah pada
jadwal. Pada metode pewarnaan graf, warna yang digunakan sesedikit mungkin.
Fingers membantu Fakultas Teknologi Industri Universitas Atma Jaya Yogyakarta
dalam penjadwalan kuliah dan ujian secara cepat dan akurat. Pada Jika jadwal
yang didapat tidak seperti yang diinginkan
maka dibutuhkan manual treatment oleh program studi berupa penempatan
jadwal pada hari dan/atau sesi lain.
Penulis: Findra Kartika Sari
Dewi
Kode Jurnal: jptinformatikadd100002
