Penerapan Algoritma Welch-Powell terhadap Penjadwalan Mata Kuliah Jurusan Tadris Matematika UIN Siber Syekh Nurjati Cirebon
Keywords: Welch-Powell Algorithm, Course Schedule, Graph Theory
Abstract
Penelitian ini bertujuan untuk menerapkan teori graf pada konsep algoritma welch powel untuk penyusunan jadwal mata kuliah. Penelitian ini untuk meningkatkan efisiensi dan mengoptimalkan penjadwalan mata kuliah jurusan tadris matematika UIN Siber Syekh Nurjati Cirebon. Metode yang digunakan dalam penelitian ini adalah pendekatan terapan dan teknik analisis data yang digunakan yaitu dengan merepresentasikan jadwal perkuliahan tadris matematika UIN Siber Syekh Nurjati Cirebon ke dalam sebuah pemodelan matematika dengan menggunakan bidang matematika diskrit teori graf. Berdasarkan hasil penelitian dapah dihasilkan bahwa penerapan algoritma ini berhasil mengoptimalkan penjadwalan mata kuliah berdasarkan mata kuliah jurusan tadris matematika dan hari yang tidak bentrok dengan ketersediaan ruangan kelas
References
Bhatti, U. A., Tang, H., Wu, G., Marjan, S., & Hussain, A. (2023). Deep Learning with Graph Convolutional Networks: An Overview and Latest Applications in Computational Intelligence. International Journal of Intelligent Systems, 2023. https://doi.org/10.1155/2023/8342104
Dalem, I. B. G. W. A. (2018). Penerapan Algoritma A* (Star) Menggunakan Graph Untuk Menghitung Jarak Terpendek. Jurnal RESISTOR (Rekayasa Sistem Komputer), 1(1), 41–47. https://doi.org/10.31598/jurnalresistor.v1i1.253
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
Harisman, Y., Pratiwi, N., & Harun, L. (2023). Analisis Pemahaman Mahasiswa Calon Guru Matematika Mengenai Teori Graf Dalam Menyelesaikan Lintasan Terpendek. Jurnal Ilmiah Pendidikan Matematika , 11(2), 213–224. https://doi.org/10.31941/delta.v11i2.2785
Laili, G. H., 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. https://doi.org/10.29303/griya.v2i2.177
Malik, D. P., Wardhana, I. G. A. W., Dewi, P. K., Widiastuti, R. S., Maulana, F., Syarifudin, A. G., & Awanis, Z. Y. (2023). Graf Nilpoten Dari Gelanggang Bilangan Bulat Modulo Berorde Pangkat Prima. JMPM: Jurnal Matematika Dan Pendidikan Matematika, 8(1), 28–33. https://doi.org/10.26594/jmpm.v8i1.2920
Maro, L., & Purab, L. K. S. (2021). Penerapan Konsep Pewarnaan Graf dalam Penyusunan Jadwal Perkuliahan Menggunakan Metode AlgoritmaWelch-Powell pada Program Studi Teknik InformatikaFakultas Matematika dan Ilmu Pengetahuan Alam Universitas Tribuana Kalabahi. Jurnal Ilmiah Wahana Pendidikan (JIWP), 7(6), 193–197. https://doi.org/10.5281/zenodo.5574383
Nababan, M. N., & Laia, Y. (2022). Pemanfaatan Metode Recursive Largest First Dalam Penyusunan Shift Kerja Karyawan Pada Rumah Sakit Royal Prima Medan. Jurnal Teknik Komputer AMIK BSI, 8(2), 174–180. https://doi.org/10.31294/jtk.v4i2
Nasution, Z. M., Siadari, M. M., Saragih, I. J. S., Kirana, I. O., & Siregar, Z. A. (2023). Penerapan Matematika Algoritma dalam Bidang Komputer. FARABI: Jurnal Matematika Dan Pendidikan Matematika, 6(2), 180–191. https://doi.org/10.47662/farabi.v6i2.634
Rahadi, A. P. (2019). Penjadwalan Mata Kuliah Menggunakan Pewarnaan Graf Dengan Algoritma Largest First. Jurnal Padegogik Matematika, 2(1), 1–13. https://doi.org/10.35974/jpd.v2i1.1067
Raharja, U., Lutfiani, N., & Wardana, W. S. (2018). Penjadwalan Agenda Pelaksanaan Tridharma Perguruan Tinggi Secara Online Menggunakan Google Calendar. Jurnal Teknoinfo, 12(2), 66. https://doi.org/10.33365/jti.v12i2.91
Ramadan, D. C., & Ramury, F. (2021). Penerapan Algoritma Dijkstra untuk Menentukan Rute Terpendek dari Kampus A UIN Raden Fatah ke Tempat Bersejarah di Palembang. E-Jurnal Matematika, 10(3), 173–178. https://doi.org/10.33369/diophantine.v2i1.28321
Ritonga, S., & Zulkarnaini. (2021). Penerapan Pendekatan STEM untuk Meningkatkan Keterampilan Berpikir Kritis Peserta Didik. Jurnal Studi Guru Dan Pembelajaran, 4(1), 75–81. https://doi.org/https://doi.org/10.30605/jsgp.4.1.2021.519
Rohmawati, R. M., Fathoni, M. I. A., & Ismanto. (2022). Penerapan Algoritma Welch-Powell Pada Penyusunan Jadwal Perkuliahan di Program Studi Pendidikan Matematika. Euler : Jurnal Ilmiah Matematika, Sains Dan Teknologi, 10(2), 200–210. https://doi.org/10.34312/euler.v10i2.16649
Rusdiana, Y., & Maulani, A. (2019). Algoritma Welch-Powell Untuk Pewarnaan Graf pada Penjadwalan Perkuliahan. Science and Physics Education Journal (SPEJ), 3(1), 37–47. https://doi.org/10.31539/spej.v3i1.915
Sa’adah, T. N., Fathoni, M. I. A., & Sari, A. C. (2023). Pewarnaan Graf pada Penjadwalan UAS Program Studi Matrematika Unigiri Menggunakan Algoritma Welch-Powell. PROXIMAL Jurnal Penelitian Matematika Dan Pendidikan Matematika, 6(1), 14–24. https://doi.org/https://doi.org/10.30605/proximal.v6i1.2139
Saeed, A., Husnain, A., Zahoor, A., & Gondal, M. (2024). A Comparative Study of Cat Swarm Algorithm for Graph Coloring Problem: Convergence Analysis and Performance Evaluation. International Journal of Innovative Research in Computer Science and Technology, 12(4), 1–9. https://doi.org/10.55524/ijircst.2024.12.4.1
Sari, R. F., Rakhmawati, F., & Nur Lela. (2023). Implementasi Pewarnaan Graf Menggunakan Metode Algoritma Tabu Search Pada Penjadwalan Kerja Perawat. G-Tech: Jurnal Teknologi Terapan, 7(1), 298–304. https://doi.org/10.33379/gtech.v7i1.2021
Yusuf, R., Dewi, F. P., Firmansyah, & Mujib, A. (2022). Generalisasi Bilangan Kromatik Pada Beberapa Kelas Graf Korona. Jurnal Derivat: Jurnal Matematika Dan Pendidikan Matematika, 9(2), 192–201. https://doi.org/10.31316/jderivat.v9i2.3780
Copyright (c) 2025 Reo Al Farizi, Nihayatul Husna, Tika Setia Dewi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.