Penerapan Pewarnaan Graf pada Pembagian Kamar Asrama Mahasiswi Universitas Mataram dengan Algoritma Welch Powell
DOI:
10.29303/jm.v7i4.10001Published:
2025-12-22Downloads
Abstract
Room assignments at the female dormitory of Universitas Mataram are still done manually, often placing students from the same study program and semester in the same room. This condition limits academic diversity, which is essential to foster social interaction and enhance academic performance. This study aims to apply graph coloring theory to address this issue. Each student is represented as a vertex, and connections between students with the same academic background are represented as edges. The Welch Powell algorithm is applied to color the vertices so that no adjacent vertices share the same color, ensuring students with similar academic characteristics are not assigned to the same room. This applied research uses Visual Basic for Applications (VBA) Macro in Microsoft Excel to automate the creation of matrices and implementation of the algorithm. The results show that this approach is effective and efficient in grouping students into rooms while promoting academic heterogeneity. This method is expected to serve as a practical solution for dormitory management in other higher education institutions.
Keywords:
pewarnaan graf algoritma welch powell pembagian kamar heterogenitas akademik asrama Graph coloring Welch Powell algorithm Room division Academic heterogeneity DormitoryReferences
Abdullah, D., Nurdin, Yaton, M., Sujatmiko, H., Kristanto, S. P., Nazmi, H., Sridanti, I. L., Suhendi, A., Hasibuan, A., Kurniawati, R., Harahap, D. E., Hutabarat, H. D., & Sudarsana, I. K. (2019). Lecture Scheduling System Using Welch Powell Graph Coloring Algorithm in Informatics Engineering Departement of Universitas Malikussaleh. Journal of Physics: Conference Series, 1363(1), 1–6. https://doi.org/10.1088/1742-6596/1363/1/012074
Abubakar, R. (2021). Pengantar Metodologi Penelitan. SUKA-Press UIN Sunan Kalijaga.
Arifin, S., Muktyas, I. B., & Mandei, J. M. (2022). Graph coloring program for variation of exam scheduling modeling at Binus University based on Welsh and Powell algorithm. Journal of Physics: Conference Series, 2279(1), 012005. https://doi.org/10.1088/1742-6596/2279/1/012005
Buhaerah, Busrah, Z., & Sanjaya, H. (2022). Teori Graf dan Aplikasinya (Edisi Pertama). Living Spiritual Quotient (LSQ).
Daniel, F., & Taneo, P. N. L. (2019). Teori Graf (Edisi Pertama). Deepublish.
Ermanto, Y. V., & Finsensia Riti, Y. (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
Faturrahman, 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, 08(01), 6377–6390. https://doi.org/10.23969/jp.v8i1.8994
Hapsan, A. (2022). Matematika Diskrit (Edisi Pertama). CV. AA. Rizky.
Hasanah, L. G., Sripatmi, S., Amrullah, A., & 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. https://doi.org/10.29303/griya.v2i2.177
Irina, F. (2017). Metode Penelitian Terapan (Edisi Pertama). Parama Ilmu.
Irwan, S. E. (2020). Aplikasi Pewarnaan Graf pada Penempatan Kamar Mahasiswa (Studi Kasus: Asrama Institut Teknologi Sumatera). Sainmatika: Jurnal Ilmiah Matematika dan Ilmu Pengetahuan Alam, 17(1), 17–22. https://doi.org/10.31851/sainmatika.v17i1.3137
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. https://doi.org/10.29303/emj.v1i1.23
Kralev, V., & Kraleva, R. (2023). A comparative analysis between two heuristic algorithms for the graph vertex coloring problem. International Journal of Electrical and Computer Engineering (IJECE), 13(3), 2981. https://doi.org/10.11591/ijece.v13i3.pp2981-2989
Munir, R. (2016). Matematika Diskrit (Edisi Ketujuh). Informatika Bandung.
Pribadi, F., & Munir, R. (2021). Penerapan Pewarnaan Simpul Graf dengan Algoritma Welch Powell dan Algoritma Depth First Search pada Distribusi Giliran Main Angklung. Jurnal CoreIT: Jurnal Hasil Penelitian Ilmu Komputer dan Teknologi Informasi, 7(2), 58. https://doi.org/10.24014/coreit.v7i2.15338
Putri, N. R. O., Saputra, E., & Lisnasari, A. A. (2023). Implementation Of Graph Coloring In Ummul Mukminin High School Student’s Dormitory Using Welch-Powell Algorithm. BAREKENG: Jurnal Ilmu Matematika dan Terapan, 17(1), 593–600. https://doi.org/10.30598/barekengvol17iss1pp0593-0600
Rahim, M. E., Amrullah, Triutami, T. W., & Prayitno, S. (2025). Penerapan Konsep Pewarnaan Graf Dalam Penyusunan Jadwal Pelajaran Menggunakan Algoritma Recursive Largest First di SMAN 1 Aikmel Tahun Ajaran 2024/2025. 10.
Selatang, F. (2019). Asrama dan Prestasi Akademik: Pendekatan Kuantitatif atas Pengaruh Kehidupan Asrama Terhadap Prestasi Akademik Mahasiswa Program Studi Pelayanan Pastoral, STP-IPI Malang. SAPA - Jurnal Kateketik dan Pastoral, 4(1), 71–85. https://doi.org/10.53544/sapa.v4i1.70
Siang, J. J. (2009). Matematika Diskrit dan Aplikasinya pada Ilmu Komputer (Edisi Keempat). ANDI.
Utari, R., Sutapa, M., & Rahmawati, T. (2015). Pembentukan Iklim Sosial-Akademik di Asrama Mahasiswa. Jurnal Penelitian Humaniora, 19(1), 12–23. https://doi.org/10.21831/hum.v19i1.3508
Yaqin, A., Setiyowati, D. F., Yuliandari, D., Ningsih, F. S., Fitriyah, L., Putri, M. A. A., Oktaviani, R. D., Aguzzawa, R. F., Ruliyani, R., & Fathoni, M. I. A. (2023). Penerapan Teori Graf pada Pengaturan Lampu Lalu Lintas di Perempatan Alun Alun Kota Bojonegoro. Buana Matematika : Jurnal Ilmiah Matematika dan Pendidikan Matematika, 13(2), 125–136. https://doi.org/10.36456/buanamatematika.v13i2.6509
Zaini, D. D., Vincensius, H., Widjaja, K. A. N. U., Nurhasanah, & Handoyo, A. T. (2023). Implementing Welsh-Powell Algorithm on Coloring the Map of West Java. Proceedings of the 8th International Conference on Sustainable Information Engineering and Technology, 679–684. https://doi.org/10.1145/3626641.3627210
License
Copyright (c) 2025 Ratih Dhamayyana Dwi Cinthami, Sudi Prayitno, Gilang Primajati
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
