Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Unnes Journal of Mathematics
Susiloputro, Agus
Unknown Affiliation
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PENERAPAN PEWARNAAN GRAF PADA PENJADWALAN UJIAN MENGGUNAKAN ALGORITMAWELSH POWELL Susiloputro, Agus; Rochmad, Rochmad; Alamsyah, Alamsyah
Unnes Journal of Mathematics Vol 1 No 1 (2012)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v1i1.610

Abstract

Ujian akhir semester merupakan kegiatan akademik yang wajib diikuti oleh setiap mahasiswa. Oleh karena itu, jadwal ujian akhir yang disusun harus terbebas dari masalah tumbuk waktu agar setiap mahasiswa dapat mengikuti ujian untuk setiap mata kuliah yang diambil. Pada penelitian ini digunakan konsep pewarnaan graf untuk menyusun jadwal ujian akhir semester yang terbebas dari masalah tumbuk waktu. Penyusunan jadwal diawali dengan membuat graf konflik penjadwalan berdasarkan data peserta kuliah, kemudian graf yang diperoleh akan diwarnai menggunakan algoritma Welsh Powell yang telah dimodifikasi. Setelah diperoleh hasil pewarnaan maka dapat disusun jadwal ujian akhir semester berdasarkan hasil pewarnaan. Mata kuliah dengan warna sama dapat dijadwalkan pada waktu yang bersamaan dan sebaliknya.
Co-Authors Alamsyah - Rochmad -