# PENERAPAN KONSEP PEWARNAAN GRAF DALAM PENYUSUNAN JADWAL KBM MENGGUNAKAN METODE WELCH-POWELL DENGAN PEMROGRAMAN VBA MACRO EXCEL

## Authors

• Faturahman Faturahman Universitas Mataram
• Amrullah Amrullah Universitas Mataram
• Laila Hayati Universitas Mataram
• Sudi Prayitno Universitas Mataram

## Keywords:

Welch-Powell Algorithm; Graph Coloring; Scheduling; Excel VBA Macro Programming

## Abstract

The problem of scheduling of teaching and learning at SMKN 5 Mataram was ainteresting problem. On the problem, there were the teachers who teach the same subject at the same time in several different classes. The problem will be solving by the graph coloring concept. Base on the data of scheduling, we obtain the adjecency matrix with size 195 × 195. We use the Welch-Powell algorithm to get the number of coloring graph. By the implentation VBA Macro Excel programming of the algorthm, we obtain the upper bound the number coloring is 5. So, by the upper bound we can design a scheduling without the problen which the teacher who teach the same subject at the same time in several different classes.

## References

Abubakar, H. R. (2021). Pengantar Metodologi Penelitian (Edisi Pertama). Yogyakarta: SUKA-Press UIN Sunan Kalijaga.

Amrullah. (2011). Aplikasi Graf Pohon Algoritma Huffman. Pijar MIPA, 6(1), 24–28. https://doi.org/10.29303/jpm.v6i1.122

Ardiansyah, Efendi, F. S., Syaifullah, Pinto, M., Pujianto, & Tempake, H. S. (2010). Implementasi Algoritma Greedy untuk Melakukan Graph Coloring: Studi Kasus Peta Provinsi Jawa Timur. Jurnal Informatika, 4(2), 440–448.

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. https://doi.org/10.47233/jteksis.v4i1.402.

Hasanah, L. G., Sripatmi, Amrullah, & Baidowi. (2022). Penerapan Konsep Pewarnaan Graf dalam Penyusunan Jadwal Kegiatan Belajar Mengajar di SMKN. Griya Journal of Mathematics Education and Application, 2(2), 504–516.

Jubilee, E. (2020). Langkah demi Langkah Menguasai VBA MS Excel (Edisi Pertama). Jakarta: PT Elex Media Komputindo.

Kemendikbud. (2016). Kamus Besar Bahasa Indonesia (KBBI) Online. Diakses 10 Oktober 2022.

Monangga, D., & Nataliani, Y. (2013). Matematika Diskrit (Edisi Pertama). Jakarta: Prenadamedia Group.

Munir, R. (2003). Matematika Diskrit (Edisi Kedua). Bandung: Informatika Bandung.

Nasir, A. M., Faisal, & Setyawan, D. (2022). Optimalisasi Penjadwalan Mata Kuliah Menggunakan Teori Pewarnaan Graf. Jurnal Penelitian Matematika dan Pendidikan Matematika (PROXIMAL), 5(1), 57–69. https://doi.org/10.30605/proximal.v5i1.1398.

Niarma, Pramono, B., & Tajidun, L. (2018). Aplikasi Penjadwalan Menggunakan Algoritma Welch-Powell (Studi Kasus: SMA Muhammadiyah Kendari). SemanTIK, 4(1), 1–6.

Sari, S. N., Kaban, R., Khaliq, A., & Andari, A. (2022). Sistem Penjadwalan Mata Pelajaran Sekolah Menggunakan Metode Hybrid Artificial Bee Colony (HABC). Jurnal Nasional Teknologi Komputer (JNASTEK), 2(1), 20–32.

Siang, J. J. (2009). Matematika Diskrit dan Aplikasinya pada Ilmu Komputer (Edisi Keempat). Yogyakarta: C.V Andi Offset.

Wahyuningrum, T., & Usada, E. (2019). Matematika Diskrit dan Penerapannya dalam Dunia Informasi (Edisi Pertama). Yogyakarta: Deepublish.