PENYUSUNAN JADWAL MATA KULIAH DENGAN MENGGUNAKAN ALGORITMA WELCH-POWEL

STUDI KASUS: PROGRAM STUDI PENDIDIKAN GURU SEKOLAH DASAR DI UNIVERSITAS PGRI RONGGOLAWE TUBAN

Authors

  • Aviq Ridlo Setiawan Universitas PGRI Ronggolawe Tuban
  • Ahmad Zaenal Arifin
  • Nia Nurfitria

Abstract

Penyusunan penjadwalan merupakan masalah yang sering muncul baik di kalangan masyarakat umum maupun dunia pendidikan seperti penjadwalan perkuliahan yang terkadang sangat menyulitkan bagi dunia perkuliahan. Program Studi Pendidikan Guru Sekolah Dasar (PGSD) merupakan Program studi dengan jumlah mahasiswa terbanyak di Universitas PGRI Ronggolawe Tuban, sehingga sering terjadi masalah dalam penjadwalan perkuliahan. Graf adalah suatu diagram yang memuat informasi tertentu. Graf juga memiliki pengaplikasian yang sangat luas salah satunya yaitu pewarnaan graf. Pewarnaan graf adalah proses mewarnai seluruh simpul atau sisi atau bidang pada graf dengan warna-warna berbeda. Pada pewarnaan graf digunakan algoritma untuk memudahkan proses pewarnaan graf yaitu algoritma Welch-Powell. Algoritma Welch-Powell cukup baik untuk digunakan dalam kasus penjadwalan mata kuliah dengan permasalahan yang cukup besar, sehingga dengan menggunakan algoritma ini diharapkan akan menjadi solusi untuk permasalahan penjadwalan sehingga diperoleh hasil penjadwalan yang optimal serta memenuhi solusi permasalahan pada penjadwalan. Hasil penjadwalan mata kuliah menggunakan pewarnaan graf dengan menggunakan Algoritma Welch-Powell diperoleh bilangan kromatik yang didapatkan adalah 5 warna. Sehingga dapat disimpulkan bahwa jadwal perkuliahan dapat dikelompokkan dalam 5 waktu sesuai warna yang ada.

References

T. Sunarni, R. Bendi, and A. Alfian, “Optimasi penjadwalan mata kuliah menggunakan pewarnaan graf,” 2017.

H. M. Siregar and S. N. Siregar, “Profil self regulation mahasiswa Pendidikan Matematika FKIP Universitas Riau di masa pandemi Covid-19,” ANARGYA J. Ilm. Pendidik. Mat., vol. 4, no. 1, pp. 1–10, 2021.

C. Ichsan, “Aplikasi Android Pencarian Mikrolet Kota Surabaya Dengan Menggunakan Algoritma Dijkstra,” Ubiquitous Comput. its Appl. J., vol. 1, no. 1, pp. 19–24, 2018.

E. L. Diana, W. Suryaningtyas, and E. Suprapti, “Pengaturan lampu lalu lintas di persimpangan jalan ahmad yani giant dengan aplikasi pewarnaan teori graf,” MUST J. Math. Educ. Sci. Technol., vol. 1, no. 1, pp. 69–85, 2016.

M. Ammar, “Implementasi Algoritma Sequential dan Welch Powell pada pewarnaan graf (studi kasus pewarnaan peta kota Makassar),” J. Varian, vol. 3, no. 1, pp. 28–35, 2019.

M. Rusli and H. Sutopo, “Pengembangan Aplikasi Pewarnaan Graf Berbasis Multimedia Pada Mata Kuliah Matematika Diskrit,” Kalbiscientia J. Sains dan Teknol. I, vol. 1, pp. 1–12, 2014.

U. Maftukhah, S. Amiroch, and M. S. Pradana, “Implementasi Algoritma Greedy Pada Pewarnaan Wilayah Kecamatan Sukodadi Lamongan,” UJMC (Unisda J. Math. Comput. Sci., vol. 6, no. 2, pp. 29–38, 2020.

H. Jusuf, “Pewarnaan Graph Pada Simpul Untuk Mendeteksi Konflik Penjadwalan Kuliah,” 2009.

A. P. Rahadi, “Penjadwalan Mata Kuliah Menggunakan Pewarnaan Graf Dengan Algoritma Largest First,” J. Padegogik, vol. 2, no. 1, pp. 1–13, 2019.

P. Suriyah, J. Oktavia, A. A. Syahdela, D. A. Y. Putri, D. N. Mashita, and F. Kurniawan, “Aplikasi Pewarnaan Graf untuk Menumbuhkan Kreativitas Matematika pada Indikator Fluency,” Pros. Nas. Pendidik. LPPM IKIP PGRI Bojonegoro, vol. 2, no. 1, pp. 241–245, 2021.

M. A. Pangestu, “Sistem informasi penjadwalan ujian online pada penerimaan peserta didik baru menggunakan algoritma Welch-Powell.” Universitas Islam Negeri Maulana Malik Ibrahim, 2022.

R. MEIDINA, “Sistem Optimasi Penjadwalan Ekspatriat Menggunakan Pewarnaan Graf.” FAKULTAS ILMU KOMPUTER UNIVERSITAS JEMBER.

M. Ridwan, A. M. Suhar, B. Ulum, and F. Muhammad, “Pentingnya penerapan literature review pada penelitian ilmiah,” J. Masohi, vol. 2, no. 1, pp. 42–51, 2021.

H. Wijaya, Analisis data kualitatif teori konsep dalam penelitian pendidikan. Sekolah Tinggi Theologia Jaffray, 2020.

C. K. Puteri, “Implementasi Pewarnaan Graf Menggunakan Algoritma Welch-Powell Untuk Penjadwalan Mata Kuliah.” Surabaya, 2017.

Downloads

Published

2024-02-11