Optimasi Penjadwalan Mata Kuliah Menggunakan Pewarnaan Graf

Sunarni, Theresia and Bendi, R. Kristoforus Jawa and Alfian, Achmad (2017) Optimasi Penjadwalan Mata Kuliah Menggunakan Pewarnaan Graf. In: SEMINAR NASIONAL TEKNIK INDUSTRI (SNTI) DAN SEMINAR NASIONAL TERPADU KEILMUAN TEKNIK INDUSTRI (SATELIT) 2017, 4-6 Oktober 2017, Malang.

	Text 8.-KONGRES_VIII_BKSTI-SNTI_dan_SATELIT_2017_paper_76_E8.pdf Download (212kB)
	Text Paper Satelit.pdf Download (975kB)

Abstract

Penjadwalan perkuliahan merupakan suatu cara mengalokasikan mahasiswa yang mengambil mata kuliah, dosen yang mengampu mata kuliah, dan ruang yang digunakan untuk perkuliahan pada slot waktu yang tersedia. Kegiatan perkuliahan dilakukan dengan mempertimbangkan jumlah dosen dan ruang kelas dan slot waktu yang tersedia. Prodi Teknik Industri Fakultas Sains dan Teknologi Universitas Katolik Musi Charitas (TI FST UKMC) dalam mengatur mata kuliah, ruang kelas, dan dosen untuk proses penyusunan jadwal mata kuliah mengalami beberapa kendala, seperti bentrok mata kuliah karena dosen atau mahasiswa dengan semester yang sama dijadwalkan pada slot waktu yang sama, dan terjadi pelanggaran dalam penjadwalan terhadap permintaan dosen untuk tidak dijadwalkan pada slot waktu tertentu. Penjadwalan mata kuliah yang dihadapi perguruan tinggi perlu diperbaiki supaya lebih teratur serta pemanfaatan dosen dan ruang kelas lebih optimal. Pewarnaan graf menempatkan kejadian setiap kejadian secara sekuensial ke dalam periode waktu yang valid sedemikian sehingga tidak ada konflik antar kejadian. Teknik ini menggunakan representasi graf, di mana kejadian direpresentasikan sebagai verteks dan konflik direpresentasikan sebagai jalur/simpul. Algoritma yang digunakan dalam pewarnaan graf pada penelitian ini adalah welch powell. Hasil pewarnaan menjadi dasar dalam pengalokasian slot waktu dan ruang dalam proses penjadwalan. Pada penelitian ini proses tersebut dibuat 3 skenario dengan perbedaan slot waktu yang tersedia, ruang yang tersedia, dan hari yang tersedia. Dari ketiga skenario tersebut menunjukkan bahwa dengan skenario 4 slot waktu, 1 ruang, dan 6 hari mendapatkan hasil yang optimal dimana tidak terjadi bentrok dan semua permintaan dosen tidak dijadwalkan pada slot waktu tertentu dapat dipenuhi.

Actions (login required)

View Item