Penerapan Algoritma Welch-Powell Pada Penyusunan Jadwal Perkuliahan di Program Studi Pendidikan Matematika
Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi · 2022
DOI: 10.34312/euler.v10i2.16649 ↗Kurz gefasst
Fachartikel in der Zeitschrift Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi, 2022. Verfasst von Ririn Mufidatur Rohmawati und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
Graph theory can be applied in course scheduling. The problem discussed in this study is scheduling courses in the UNUGIRI Mathematics Education Study Program using graph coloring. The purpose of this study is to prevent the occurrence of overlap (cross-over) in the preparation of courses. Good scheduling is a schedule that can be carried out by all related parties in teaching and learning activities. The algorithm used in this study is the Welch-Powell algorithm. The research was conducted using an axiomatic deductive method by deriving existing axioms or theorems, then applied to vertex coloring on the graph representation of the lecture scheduling of the UNUGIRI mathematics education study program. The readiness matrix to teach odd-semester courses is obtained based on the Welch-Powell algorithm. 2022/2023 with six different colors. The six colors represent the scheduling of 26 UNUGIRI Mathematics Education Study Program courses into six days without any cross-over.
Zitieren
APA
Rohmawati, R. M., Fathoni, M. I. A., & Ismanto, I. (2022). Penerapan Algoritma Welch-Powell Pada Penyusunan Jadwal Perkuliahan di Program Studi Pendidikan Matematika. Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi. https://doi.org/10.34312/euler.v10i2.16649
Vancouver
Rohmawati RM, Fathoni MIA, Ismanto I. Penerapan Algoritma Welch-Powell Pada Penyusunan Jadwal Perkuliahan di Program Studi Pendidikan Matematika. Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi. 2022. doi:10.34312/euler.v10i2.16649
BibTeX
@article{Rohmawati2022,
author = {Rohmawati, Ririn Mufidatur and Fathoni, M. Ivan Ariful and Ismanto, Ismanto},
title = {Penerapan Algoritma Welch-Powell Pada Penyusunan Jadwal Perkuliahan di Program Studi Pendidikan Matematika},
journal = {Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi},
year = {2022},
doi = {10.34312/euler.v10i2.16649}
}
EUVIMED