PENERAPAN PEWARNAAN GRAF PADA PENEMPATAN KAMAR MAHASISWA (STUDI KASUS: MA’HAD AL-JAMI’AH UNIVERSITAS ISLAM NEGERI SALATIGA)
Keywords:
Graph coloring, room allocation, Ma’had Al-Jami’ah, Welch Powell Algorithm, cross-disciplinary interactionAbstract
Effective room allocation in student dormitories is crucial for creating a comfortable and supportive learning environment. This study aims to apply graph coloring techniques to the room allocation of students at Ma’had Al-Jami’ah of the State Islamic University of Salatiga. Student data and their respective study programs are modeled as vertices in a graph to prevent students from the same study program from being placed in the same room. The Welch Powell Algorithm is used for graph coloring, ensuring that each room accommodates students from different study programs. The results indicate that graph coloring is effective in reducing potential conflicts and promoting cross-disciplinary interaction, resulting in a more inclusive and diverse dormitory environment.
References
Afriantini, A., Helmi, H., & Fran, F. (2019). Pewarnaan simpul, sisi, wilayah pada graf dan penerapannya. Bimaster: Buletin Ilmiah Matematika, Statistika dan Terapannya, 8(4).
Andrari, F. R., Maimunah, M., & Qadarsih, N. D. (2023). PENERAPAN PEWARNAAN GRAF PADA PENJADWALAN UJIAN TAHFIDZ MENGGUNAKAN ALGORITMA WELCH POWELL. Transformasi: Jurnal Pendidikan Matematika dan Matematika, 7(1), 81-92.
Apriyanto, A. (2018). Pewarnaan Graph Berbasis Algoritma Welch Powell Dalam Pengaturan Jadwal Praktikum. Proximal: Jurnal Penelitian Matematika Dan Pendidikan Matematika, 1(2), 11-21.
Aryanto, F., & Siahaan, C. E. (2022). Implementasi Algoritma Welch Powell dalam Penentuan Tempat Wisata di Kota Jambi. Multi Proximity: Jurnal Statistika, 1(1), 21-39.
Bustan, A. W., & Salim, M. R. (2019). Penerapan Pewarnaan Graf Menggunakan Algoritma Welch Powell untuk Menentukan Jadwal Bimbingan Mahasiswa. Jurnal THEOREMS (The Original Research of Mathematics), 4(1), 79-86.
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, F., Amrullah, A., 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.
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.
Maro, L., & Purab, L. K. S. (2021). Penerapan Konsep Pewarnaan Graf dalam Penyusunan Jadwal Perkuliahan Menggunakan Metode Algoritma Welch-Powell pada Program Studi Teknik Informatika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Tribuana Kalabahi. Jurnal Ilmiah Wahana Pendidikan, 7(6), 193-197.
Muflikhudin, B., & Pratama, D. (2021). Teknik Pewarnaan Graf Pada Penjadwalan Piket Osis Dengan Algoritma Welch-Powell Pada Smp Negeri 2 Kemranjen. FUSIOMA (Fundamental Scientifc Journal of Mathematics), 1(1), 8-13.
Oddang, R. (2015). Pembangunan Sistem Penjadwalan Kuliah Menggunakan Algoritma Pewarnaan Graf. d'ComPutarE: Jurnal Ilmiah Information Technology, 1(2), 50-55.
Putri, NRO, Saputra, E., & Lisnasari, AA (2023). IMPLEMENTASI PEWARNAAN GRAFIK DI ASRAMA SISWA SMA UMMUL MUKMININ MENGGUNAKAN ALGORITMA WELCH-POWELL. BAREKENG: Jurnal Ilmu Matematika dan Terapan , 17 (1), 0593-0600.
Sa'adah, T. N., Fathoni, M. I. A., & Sari, A. C. (2023). APLIKASI PEWARNAAN GRAF PADA PENJADWALAN UAS PROGRAM STUDI PENDIDIKAN MATEMATIKA UNUGIRI MENGGUNAKAN ALGORITMA WELCH-POWELL. Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika, 6(1), 14-24.
Santi, N. (2023). Pewarnaan Titik Dengan Algoritma Welch-Powel Untuk Penentuan Jadwal Kuliah. AKTUARIA, 2(2), 30-36.
Turosdiah, H., Armiati, A., & Dewi, M. P. (2014). Penerapan Pewarnaan Titik pada Graf dalam Penyusunan Lokasi Duduk Menggunakan Algoritma Greedy Berbantuan Microsoft Visual Basic 6.0. Journal of Mathematics UNP, 2(1).
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Kurnia Abda Rahmani, Yuni Setyaningsih, Sinta Nur Anjarwati, Muhammad Sirril Wafa, Muhamad Gani Rahman
This work is licensed under a Creative Commons Attribution 4.0 International License.
