Implementasi Pewarnaan Graf Menggunakan Metode Algoritma Welch Powell pada Penjadwalan Seminar Proposal Skripsi di Program Studi Matematika Universitas Negeri Medan
DOI:
https://doi.org/10.36456/buanamatematika.v13i2.7261Keywords:
scheduling, graph coloring, welch-powellv algorithmAbstract
The process of arranging thesis proposal seminar schedules in the Department of Mathematics, Universitas Negeri Medan often encounters difficulties due to the large number of students who will hold seminars at the same time. So far, the scheduling process has been done manually, resulting in the schedule of thesis supervisors and examiners often conflicting with the schedules of other student seminars. To overcome this problem, the schedule is arranged by applying the concept of vertex coloring on a graph using the Welch Powell Algorithm. In the graph, vertices represent students who will hold seminars, while edges connecting two vertices indicate that the two students have one or two common thesis supervisors. This study uses a literature review method and the results show that graph coloring with the Welch Powell Algorithm can be used to arrange schedules for thesis proposal seminars in the Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Negeri Medan.
Downloads
References
Adiwijaya. (2016). Matematika Diskrit dan Aplikasinya. Bandung: Alfabeta.
Bustan, A. W., & Salim, M. R. (Juli 2019). Penerapan Pewarnaan Graf Menggunakan Algoritma Welch-Powell untuk Menentukan Jadwal Bimbingan Mahasiswa. THEOREMS (The Original Research of Mathematics) Vol. 4 No. 1, 79-86.
Chartrand, G., & Lesniak, L. (1996). Graphs and Digraphs (Third ed.). Boca Raton. London. New York. Washington, D.C: Chapman and Hall/CRC.
Dewi, R. N. (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, Vol. 10, No. 1. DOI: https://doi.org/10.36456/buanamatematika.v10i1.2610
Diestel, R. (2000). Graph Theory (Graduate Texts in Mathematics). In Graduate Texts in Mathematics. https://doi.org/10.1109/IEMBS.2010.56 26521
Harianto, K., & Fatdha, T. S. E. (2016). Penerapan Pewarnaan Simpul Graf untuk Menentukan Jadwal Ujian Skripsi pada STMIK Amik Riau Menggunakan Algoritma Welch-Powell. SATIN-Sains dan Teknologi Informasi, 1(2), 48-54. DOI: https://doi.org/10.33372/stn.v1i2.27
Maulani, Yulianti Rusdiana dan Alfi. (2019). Algoritma Welch-Powell Untuk Pewarnaan Graf Pada Penjadwalan Perkuliahan. SPEJ (Science and Phsics Education Journal). DOI: https://doi.org/10.31539/spej.v3i1.915
Munir, Rinaldi. (2016). Matematika Diskrit. Bandung: Informatika Bandung.
Nur, R., & Santosa, I. (2018). Penerapan Pewarnaan Graf dalam Pengaturan Penyimpanan Bahan Kimia. Bandung: Informatika STEI ITB.
Puteri, Chintya Kumalasari. (2017). Implementasi Pewarnaan Graf Menggunakan Algoritma Welch-Powell Untuk Penjadwalan Mata Kuliah. Surabaya.
Rahayuningsih, Sri. (2017). Teori Graph Dan Penerapannya. Malang: Universitas Wisnuwardhana Press Malang.
Rochman, A. (2012). Penjadwalan Kuliah dengan menggunakan Metode Constrains Programming dan Simulated Annealing. Seminar nasional Aplikasi Teknologi Informasi 2012. Yogyakarta.
S, D. H., Rosely, E., & Mayadewi, R. P. (2016). Penerapan Algoritma Welch Powell Dengan Pewarnaan Graph Pada Penjadwalan Mata Pelajaran Sma. Seminar Nasional Sistem Informasi Indonesia.
Sembiring, Zulfikar. (2017). Fuzzy Linear Programming Untuk Pemilihan Jenis Kendaraan Dalam Mengantisipasi Kemacetan Lalu Lintas Di Kota Medan.
Surbakti, N. M., & Ramadhani, F. (2022). Implementation of the Greedy Algorithm for Coloring Graph Based on Four-Color Theorem. Sudo Jurnal Teknik Informatika. https://doi.org/10.56211/sudo.v1i4.157 DOI: https://doi.org/10.56211/sudo.v1i4.157
Downloads
Published
Issue
Section
License
Copyright (c) 2023 Buana Matematika : Jurnal Ilmiah Matematika dan Pendidikan Matematika
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
