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 is indexed, registered, or discoverable through:

SINTA Google Scholar GARUDA Indonesia OneSearch BASE WorldCat ROAD Dimensions
EDITORIAL OFFICE OF EULER: JURNAL ILMIAH MATEMATIKA, SAINS DAN TEKNOLOGI
AddressDepartment of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Negeri Gorontalo
Jl. Prof. Dr. Ing. B. J. Habibie, Tilongkabila, Kabupaten Bone Bolango, Gorontalo 96554, Indonesia
EmailEmail: [email protected]
WhatsApp+62 87777-586462 (WhatsApp Only)
Creative Commons CC BY-NC 4.0 Euler: Jurnal Ilmiah Matematika, Sains dan Teknologi p-ISSN: 2087-9393 | e-ISSN: 2776-3706 Published by Department of Mathematics , Universitas Negeri Gorontalo, Indonesia.

Article Copyright: Copyright in individual published articles is retained by the respective authors. Authors grant Euler the non-exclusive right of first publication.

Article License: All published articles are distributed under the Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0) . This license permits sharing and adaptation for noncommercial purposes with appropriate attribution.

Website Copyright: Copyright notices applying to the journal website or its administrative content are separate from the copyright and licensing terms of individual published articles.

For further information, please refer to the Copyright Notice and Open Access Policy . Powered by Public Knowledge Project OJS .