Jurnal: 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.

Kata Kunci: Graf, Pewarnaan, Penawaran, Distribusi, Jadwal

Pendahuluan

Dewasa ini perkembangan teknologi di dunia semakin pesat, khususnya kemajuan di bidang teknologi informasi. Kemajuan di bidang teknologi informasi tak lepas dari peran serta Program Studi Teknik Informatika yang senantiasa memproduksi tenaga ahli di bidang teknologi informasi. Program studi (Teknik Informatika Universitas Atma Jaya Yogyakarta) sudah melakukan aktifitasnya secara terkomputerisasi seperti penerimaan mahasiswa baru, pengisian kartu rencana studi, pembuatan kartu hasil studi, dan lain sebagainya. Tetapi masih ada kegiatan esensial seperti penjadwalan kuliah dan ujian yang masih dilakukan secara manual. Kondisi ini tentu sangat ironis, mengingat banyaknya pemrogram yang seharusnya dapat membantu membangun sistem pembangkit jadwal secara terkomputerisasi.

Peneliti: Findra Kartika Sari Dewi

Untuk lebih lengkapnya silahkan download di link berikut: