Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Prismatika: Jurnal Pendidikan dan Riset Matematika
Pramitha Shafika Wicaksono
Unknown Affiliation

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

Found 1 Documents
Search

 1 
ANALISIS PENJADWALAN MATA PELAJARAN MENGGUNAKAN ALGORITMA WELCH-POWELL Pramitha Shafika Wicaksono
Prismatika: Jurnal Pendidikan dan Riset Matematika Vol. 3 No. 1 (2020): Prismatika: Jurnal Pendidikan dan Riset Matematika
Publisher : Universitas Insan Budi Utomo

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Setiap awal semester selalu dilakukan penjadwalan mata pelajaran yang dilakukan oleh wakil kurikulum dan staf akademik. Terdapat beberapa masalah-masalah yang harus dihindari dalam pembuatan jadwal mata pelajaran, masalah–masalah itu adalah adanya jadwal guru yang mengajar satu mata pelajaran dalam waktu yang bersamaan dijadwalkan di kelas yang berbeda, guru yang mengajar lebih dari satu mata pelajaran dijadwalkan di kelas yang sama pada waktu yang bersamaan, dan guru yang kurang jadwal ngajarnya. Pada subjek teori graf terdapat konsep pewarnaan graf salah satunya pewarnaan simpul (vertex). Pada pewarnaan simpul (vertex) terdapat suatu penerapan dari Algoritma Welch Powell yang menghasilkan warna pada setiap simpul. Pada penjadwalan mata pelajaran diasumsikan simpul adalah mata pelajaran dan guru, sedangkan garis (edge) adalah kelas. Pada pewarnaan simpul, simpul-simpul graf diberi warna sedemikian rupa sehingga tidak ada dua simpul bertetangga memiliki warna yang sama. Tujuan dari penelitian ini adalah untuk menyusun jadwal mata pelajaran sehingga tidak terjadinya berbagai masalah seperti bentrok antar guru, mata pelajaran, dan jam mengajar. Metode yang digunakan dalam penyusunan jadwal mata pelajaran ini menggunakan Algoritma Welch-Powell. Hasil yang diperoleh adalah menggunakan Algoritma Welch-Powell menghasilkan jadwal pelajaran tiap hari dimana jika ada dua kelas yang memiliki mata pelajaran yang samadapat dijadwalkan kedalam hari yang sama namun dijadwalkan kedalam jam yang berbeda dan didapatkan jadwal pelajaran yang tidak ada bentrok antar guru, mata pelajaran, dan jam mengajar.
Co-Authors