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.

[img] Text
8.-KONGRES_VIII_BKSTI-SNTI_dan_SATELIT_2017_paper_76_E8.pdf

Download (212kB)
[img] Text
Paper Satelit.pdf

Download (975kB)
Official URL: http://k8bksti.ub.ac.id/wp-content/uploads/2017/11...

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.

Item Type: Conference or Workshop Item (Speech)
Uncontrolled Keywords: Penjadwalan mata kuliah, optimal, pewarnaan graf, welch powell.
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Proceedings > Faculty of Science and Technology
Depositing User: Kristoforus Jawa Bendi
Date Deposited: 09 Nov 2017 04:33
Last Modified: 09 Nov 2017 04:33
URI: http://eprints.ukmc.ac.id/id/eprint/547

Actions (login required)

View Item View Item