PENERAPAN KONSEP PEWARNAAN GRAF DALAM PENYUSUNAN JADWAL PELAJARAN MENGGUNAKAN ALGORITMA RECURSIVE LARGEST FIRST DI SMAN 1 AIKMEL TAHUN AJARAN 2024/2025
DOI:
https://doi.org/10.23969/jp.v9i04.22269Abstract
The problem of scheduling teaching and learning activities is a problem that occurs at SMAN 1 Aikmel. The problem is that there are several teachers teaching two different subjects at the same time in different classes. This problem will be solved by applying the concept of graph coloring using an algorithm Recursive Largest First. This article presents the application of the concept of graph coloring in preparing a schedule for teaching and learning activities at SMAN 1 Aikmel. Based on the scheduling data, the adjacency matrix of the scheduling graph is obtained. By using an algorithm Recursive Largest First The chromatic number is 3. Apart from that, it is also found that the maximum number of nodes in one color is 23 nodes. This shows that schedules can be made without overlap at SMAN 1 Ailkmel which has 23 rooms.Downloads
References
Abubakar, H. R. (2021). Pengantar Metodologi Penelitian (Edisi Pertama). Yogyakarta: SUKA-Press UIN Sunan Kalijaga
Amrullah, (2011). Aplikasi graf pohon pada algoritma Huffman. Jurnal Pijar MIPA, 6(1).
Dewi, N. R. (2020). Penerapan Pewarnaan Graf Terhadap Penyusunan Jadwal Seminar Proposal Skripsi di Prodi Pendidikan Matematika UIN Raden Intan Lampung. Buana Matematika: Jurnal Ilmiah Matematika dan Pendidikan Matematika, 10(1), 103-112.
Ermanto, Y. V., & Riti, Y. F. (2022). Perbandingan Implementasi Algoritma Welch-Powell dan Recursive Largest First dalam Penjadwalan Mata Kuliah. Jurnal Teknologi dan Sistem Informasi Bisnis, 4(1), 204–212.
Faturahman, Amrullah, Hayati, L. & Prayitno, S. (2023). Penerapan Konsep Pewarnaan Graf dalam Penyusunan Jadwal KBM Menggunakan Metode Welch-Powell dengan Pemrograman VBA Macro Excel. Pendas: Jurnal Ilmiah Pendidikan Dasar, 8(1), 6377-6390.
Gulo, S. A. (2014). Perangkat Lunak Pengambilan Keputusan Dalam Penjadwalan Dengan Metode Recursive Largest First. Pelita Informatika Budi Darma, 7(3), 135-139.
Haniantara, R., Lu’luilmaknun, U., & Kurniati, N. (2023). Penerapan Konsep Pewarnaan Graf Dalam Penjadwalan Pembelajaran Di SMAN 1 Kopang. Pendas: Jurnal Ilmiah Pendidikan Dasar, 8(2), 1201-1212.
Hasanah, L. G., Sripatmi, S., & Amrullah, A. (2022). Penerapan Konsep Pewarnaan Graf Dalam Penyusunan Jadwal Kegiatan Belajar Mengajar Di SMKN. Griya Journal of Mathematics Education and Application, 2(2), 504-516.
Jaya, I. G. W., Akram, A., Fathani, M. R., Hikmah, N., & Adniati, S. (2019). Perbandingan Algoritma Pewarnaan LDO, SDO, dan IDO pada Graf Pengaturan Lampu Lalu Lintas di Persimpangan Lima Kota Tua Ampenan. Eigen Mathematics Journal, 13-21.
Manongga, D., & Nataliani, Y. (2013). Matematika Diskrit (Edisi Pertama). Jakarta: Prenadamedia Group.
Munir, R. (2016). Matematika Diskrit (Edisi Keenam). Bandung: Informatika Bandung.
Niarma, Pranomo, B., & Tajidun L. (2018). Aplikasi Penjadwalan Menggunakan Algoritma Welch Powel (Studi Kasus: SMA Muhammadiyah Kendari). SemanTIK, 4(1), 1-6.
Sari, P. B., Rachmawati, H., & Akbar, M. (2013). Pewarnaan Graph Untuk Penyusunan Jadwal Kuliah MenggunakanAlgoritma Recursive Lerge First (Studi Kasus: Politeknik Caltex Riau). Jurnal Aksara Komputer Terapan, 2(2).
Syam, R., Ihsan, H., & Asman, A. (2019). Aplikasi Pewarnaan Graf dengan Algoritma Recursive Largest First pada Penjadwalan Mata Kuliah. Journal of Mathematics, Computations, and Statistics, 2(1), 63-69.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Pendas : Jurnal Ilmiah Pendidikan Dasar
This work is licensed under a Creative Commons Attribution 4.0 International License.
