Penerapan Algoritma Welch-Powell terhadap Penjadwalan Mata Kuliah Jurusan Tadris Matematika UIN Siber Syekh Nurjati Cirebon

Reo Al Farizi; Nihayatul Husna; Tika Setia Dewi

doi:10.33830/hexagon.v3i1.11022.

Authors

Reo Al Farizi Universitas Islam Negri Siber Syekh Nurjati Cirebon
Nihayatul Husna
Tika Setia Dewi

DOI:

https://doi.org/10.33830/hexagon.v3i1.11022.

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