Penerapan Algoritma Welch-Powell Pada Penyusunan Jadwal Perkuliahan di Program Studi Pendidikan Matematika

Ririn Mufidatur Rohmawati, M. Ivan Ariful Fathoni, Ismanto Ismanto

Abstract


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.

Keywords


Graph; Welch-Powell Algorithm; Vertex; Course Scheduling

Full Text:

PDF

References


F. K. S. Dewi, “Pembangunan Perangkat Lunak Pembangkit Jadwal Kuliah dan Ujian Dengan Metode Pewarnaan Graf,” Jurnal Buana Informatika, 2010.

V. Cacchiani, A. Caprara, and P. Toth, “Finding cliques of maximum weight on a generalization of permutation graphs,” Optim Lett, vol. 7, no. 2, pp. 289–296, 2013.

S. Wibisono, “Matematika diskrit,” Yogyakarta: Graha Ilmu, 2008.

D. T. Salaki, “Penentuan lintasan terpendek dari FMIPA ke Rektorat dan Fakultas lain di UNSRAT Manado menggunakan Algoritma Djikstra,” Jurnal Ilmiah Sains, vol. 11, no. 1, pp. 73–76, 2011.

E. Goodaire and M. Parmenter, “Semi-simplicity of alternative loop rings,” Acta Mathematica Hungarica, vol. 50, no. 3–4, pp. 241–247, 1987.

I. K. Budayasa, “Teori graph dan aplikasinya.” Surabaya: Unesa University Press, 2007.

S. A. Kamaruddin, “Character education and students social behavior,” Journal of Education and Learning, vol. 6, no. 4, pp. 223–230, 2012.

Y. Setyawan, “Visualisasi Graf dan Algoritma-algoritma dalam Teori Graf Menggunakan Beberapa Paket Software,” in Makalah dipresentasikan pada Seminar Nasional Aplikasi Sains & Teknologi, Yogyakarta, 2014, vol. 15.

N. I. Yahya, P. Zakaria, and L. Yahya, “Penerapan Konsep Graf dalam Penyusunan Jadwal Perkuliahan di Jurusan Pendidikan Matematika FMIPA UNG,” Skripsi, vol. 1, no. 411409097, 2013.

A. H. A. Yakin, “Penerapan Pewarnaan Graf dalam Penyusunan Jadwal Perkuliahan di Prodi Pendidikan Biologi,” UNIVERSITAS MUHAMMADIYAH JEMBER, 2016.

Ç. H. Aladağ and G. Hocaoğlu, “A tabu search algorithm to solve a course timetabling problem,” Hacettepe journal of mathematics and statistics, vol. 36, no. 1, pp. 53–64, 2007.

S. Supiyandi and M. Eka, “Penerapan Teknik Pewarnaan Graph Pada Penjadwalan Ujian Dengan Algoritma Welch-Powell,” ALGORITMA: Jurnal Ilmu Komputer dan Informatika, vol. 2, no. 2, p. 58, 2019.

P. S. Wicaksono and K. Kartono, “ANALISIS PENJADWALAN MATA PELAJARAN MENGGUNAKAN ALGORITMA WELCH-POWELL,” Prismatika: Jurnal Pendidikan dan Riset Matematika, vol. 3, no. 1, pp. 1–21, 2020.

C. Mukherjee and G. Mukherjee, “Role of adjacency matrix in graph theory,” IOSR J Comput Eng, vol. 16, no. 2, pp. 58–63, 2014, doi: https://doi.org/10.9790/0661-16235863.

S. Astuti, “Penyusunan Jadwal Ujian Mata Kuliah Dengan Algoritma Pewarnaan Graf Welch Powell,” Jurnal Dian, vol. 11, no. 1, 2011.




DOI: https://doi.org/10.34312/euler.v10i2.16649

Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 Ririn Mufidatur Rohmawati, M. Ivan Ariful Fathoni, Ismanto Ismanto

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.


Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi has been indexed by:


                         EDITORIAL OFFICE OF EULER : JURNAL ILMIAH MATEMATIKA, SAINS, DAN TEKNOLOGI

 Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Negeri Gorontalo
Jl. Prof. Dr. Ing. B. J. Habibie, Tilongkabila, Kabupaten Bone Bolango 96554, Gorontalo, Indonesia
 Email: euler@ung.ac.id
 +62-852-55230451 (Call/SMS/WA)
 Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi (p-ISSN: 2087-9393 | e-ISSN:2776-3706) by Department of Mathematics Universitas Negeri Gorontalo is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.  Powered by Public Knowledge Project OJS.