Optimalisasi Penyusunan Jadwal Pelajaran Menggunakan Pewarnaan Graf Dengan Algoritma Welch–Powell
Abstract
Dalam penyusunan jadwal kelas serta pembagian tugas mengajar untuk setiap mata pelajaran, sering muncul permasalahan berupa konflik jadwal. Situasi ini biasanya terjadi ketika seorang guru dijadwalkan mengajar mata pelajaran yang sama pada waktu yang sama di kelas berbeda, atau ketika guru harus mengajar dua mata pelajaran berbeda secara bersamaan. Untuk mengatasi masalah tersebut, Algoritma Welch–Powell sebagai salah satu metode pewarnaan graf dapat diterapkan dalam proses penjadwalan. Pada metode ini, mata pelajaran dan guru direpresentasikan sebagai graf, di mana setiap mata pelajaran menjadi simpul (vertex) dan setiap sisi (edge) menunjukkan keterkaitan antar kelas yang diajar oleh guru yang sama. Proses pewarnaan graf dilakukan dengan memilih simpul berderajat tertinggi sebagai langkah awal. Hasil penerapan algoritma menunjukkan bahwa pewarnaan graf mampu memfasilitasi penyusunan jadwal pelajaran dan penugasan guru secara lebih efektif, sehingga potensi terjadinya konflik jadwal dapat dihilangkan.
Downloads
References
Amalia, R. nanda, & Affandi, P. (2025). Penerapan Pewarnaan Graf Untuk Optimalisasi Penjadwalan Kuliah Di Program Studi Matematika. Journal of Mathematics & Information Technology, 3(1), 34–42. https://journal.itk.ac.id/index.php/equiva/article/view/1240/783
Andrari, F. R., Maimunah, & Qadarsih, N. D. (2023). Penerepan Algoritma Welch-Powell Pada Penjadwalan Mata Pelajaran SD. E-Jurnal Matematika, 12(4), 268. https://doi.org/10.24843/MTK.2023.v12.i04.p428
Ansori, Y. Z., & Budiman, I. A. (2019). Media Pemasaran Dalam Distribudi Suatu Produk. Jurnal Cakrawala Pendas, 5(2), 110–115.
Arimbawa K, I. B. K. P., Fredlina, K. Q., & Sedayu, A. (2023). Pewarnaan Graf Welch-Powell Pada Penyusunan Jadwal Perkuliahan Di Program Studi Akuntansi Universitas Bali Dwipa. Jurnal Teknologi Informasi Dan Komputer, 9(4), 472–478. https://doi.org/10.36002/jutik.v9i4.2647
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
Faturahman, 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, 8(1), 31–41.
Febrianto, A., Siroj, R. A., & Hartatiana. (2024). Studi Literatur: Landasan Dalam Memilih Metode Penelitian Yang Tepat. Journal Educational Research and Development | E-ISSN : 3063-9158, 1(2), 259–263. https://doi.org/10.62379/jerd.v1i2.142
Handayani, D., Rosely, E., & Mayadewi, R. P. (2016). Penerapan Algoritma Welch powell Dengan Pewarnaan Graph Pada Penjadwalan Mata Pelajaran SMA. Seminar Nasional Sistem Informasi Indonesia, 1–6.
Hasanah, L. G., Sripatmi, Amrullah, & Baidowi. (2021). Penerapan Konsep Pewarnaan Graf Dalam Penyusunan Jadwal Kegiatan Belajar Mengajar Di SMKN 4 Mataram. Indonesian Journal of STEM Education, 3(1), 1–12. https://journal.publication-center.com/index.php/ijse/article/view/652
Lazuardi, M. A., Sari, R. P., & Rahmayuda, S. (2025). Penerapan Algoritma Welch-Powell Untuk Optimasi Sistem Informasi Penjadwalan Mata Pelajaran (Studi Kasus: MIN 2 Pontianak). Coding: Jurnal Komputer Dan Aplikasi, 13(2), 124–135. https://doi.org/10.26418/coding.v13i2.90290
Lestari, L. S., & Mulyono. (2020). Penerapan Algoritma Welch-Powell Pada Pewarnaan Graf Dalam Pemetaanwilayah di Kota Medan. Karimatika, 6(1), 17–28.
Munir, R. (2007). Matematika Diskrit (edisi 3). Informatika Bandung.
Nasir, A. M., Faisal, & Dedy Setyawan. (2022). Optimalisasi Penjadwalan Mata Kuliah Menggunakan Pewarnaan Graf. Proximal: Jurnal Penelitian Matematika Dan Pendidikan Matematika, 5(1), 57–69. https://doi.org/10.30605/proximal.v5i1.1398
Niarma, Pramono, B., & Tajidun, L. (2018). Aplikasi Penjadwalan Menggunakan Algoritma Welch Powell (Studi Kasus: SMA Muhammadiyah Kendari). SemanTIK, 4(1), 1–6. http://ojs.uho.ac.id/index.php/semantik/article/download/4080/3407
Rahim, M. E., Amrullah, A., 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. Jurnal Ilmiah Wahana Pendidikan, 10.
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
Soimah, A. M., & Mussafi, N. S. M. (2013). Pewarnaan Simpul Dengan Algoritma Welch-Powell Pada Traffic Light Di Yogyakarta. Jurnal Fourier, 2(2), 73. https://doi.org/10.14421/fourier.2013.22.73-79
Supiyandi, & Eka, M. (2018). Penerapan Teknik Pewarnaan Graph Pada Penjadwalan Ujian Dengan Algoritma Welch-Powell. ALGORITMA: Jurnal Ilmu Matemattika Dan Komputer, 3(1), 58–63. http://jurnal.uinsu.ac.id/index.php/algoritma/article/view/3153
Wicaksono, P. S., & Kartono, K. (2020). Analisis Penjadwalan Mata Pelajaran Menggunakan Algoritma Welch-Powell. Prismatika: Jurnal Pendidikan Dan Riset Matematika, 3(1), 1–21. http://ejurnal.budiutomomalang.ac.id/index.hph/prismatika
Yusak, M. Y., Putri, D. F., & Syaripuddin, S. (2024). Penerapan Pewarnaan Graf Menggunakan Algoritma Welch-Powell pada Penjadwalan Mata Pelajaran. Journal of Mathematics Education and Science, 7(2), 177–183. https://doi.org/10.32665/james.v7i2.2272
.png)
