Penerapan Konsep Pewarnaan Graf dalam Penyusunan Jadwal Perkuliahan Menggunakan Metode Algoritma Welch-Powell pada Program Studi Teknik Informatika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Tribuana Kalabahi

  • Landerius Maro Universitas Tribuana Kalabahi
  • Lilis K. Sabu Purab Universitas Tribuana Kalabahi

Abstract

In the academic world, the preparation of the lecture schedule on campus is related to the division of time, the availability of lecturers in each department and the availibility of lecture rooms. In the preparation of the lecture schedule, conflicts often occur between one schedule on another due to the limitations of the study space which is not balanced with the number of study groups, the room used for lectures is only four rooms while the study group has nine classes, namely in the first semester there are two classes, the third semster there are three classes, the fifth semester there are two classes, the seventh semester there are two classes. The informatics engineering department in the preparation of the lecture schedule is still manually so it takes a lot of time in its preparation. Schedule problems can be overcome with a technique that can optimize the preparation of the lecture schedule. One technique that can solve this problem is graph coloring, namely point coloring by utilizing the Welch-Powell algorithm so that an optimal solution is obtained with coloring results, namely the same color conducting lectures on the same day with different times and spaces

References

Aladag, C.H. and Hocaoglu, G. 2007. (Rifan Rahadian Gani 2018). Penerapan pewarnaan titik pada graf untuk menyusun jadwal pelajaran.

Baker, K.R. (1974). Introduction To Sequencing and Scheduling. New York: John Wiley and Sons.

Chambers, C. B., & Bergen, R. S. (1999). U.S. Patent No. 5,867,485. Washington, DC: U.S. Patent and Trademark Office.

Daswa, D., & Riyadi, M. (2017). Aplikasi Pewarnaan graf pada Masalah Penyusunan Jadwal Perkuliahan di Universitas Kuningan. Jurnal Edukasi dan Sains Matematika (JES-MAT), 3(2), 217-226.

Goodaire, Edgar G., & Parameter, Michael M., (1998 : 322). Discerete Mathematis With Graph Theory. Prentice Hall, USA.

Jusuf, H. (2009). Pewarnaan Graph Pada Simpul Untuk Mendeteksi Konflik Penjadwalan Kuliah. In Seminar Nasional Aplikasi Teknologi Informasi (SNATI).

Prasetyo, K. N., Purwanto, Y., & Darlis, D. (2014, May). An implementation of data encryption for Internet of Things using blowfish algorithm on FPGA. In 2014.

Pusat Pembinaan, Pengembangan Bahasa, Indonesia. Departemen Pendidikan, Kebudayaan, Balai Pustaka, & PN. (1991). Kamus besar bahasa Indonesia (No. 3658). Departemen Pendidikan dan Kebudayaan.

Yahya, N. I. (2013). Penerapan Konsep Graf dalam Penyusunan Jadwal Perkuliahan di Jurusan Pendidikan Matematika FMIPA UNG. Skripsi, 1 (411409097).

https://scholar.google.co.id/scholar?hl=id&as_sdt=0,5&q=penyusunan+jadwal+perkuliahan+menggunakan+pewarnaan+graf.

Published
2021-10-17
How to Cite
Maro, L., & Purab, L. K. (2021). Penerapan Konsep Pewarnaan Graf dalam Penyusunan Jadwal Perkuliahan Menggunakan Metode Algoritma Welch-Powell pada Program Studi Teknik Informatika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Tribuana Kalabahi. Jurnal Ilmiah Wahana Pendidikan, 7(6), 193-197. https://doi.org/10.5281/zenodo.5574383