Welch-Powell Algorithm Implementation In Compiling Lecture Schedules In The Mathematics Education Study Program,  Manado State University

Fernando Febrianto Kawatu; James U. L. Mangobi; Vivian E. Regar

doi:10.59581/jkts-widyakarya.v1i2.13

Authors

Fernando Febrianto Kawatu Universitas Negeri Manado
James U. L. Mangobi Universitas Negeri Manado
Vivian E. Regar Universitas Negeri Manado

DOI:

https://doi.org/10.59581/jkts-widyakarya.v1i2.13

Keywords:

Spot coloring; Graph Coloring; Welch-Powell Algorithm; Matlab Software

Abstract

This study aims to compile a Lecture Schedule at the Mathematics Education Study Program, Faculty of Mathematics Natural and Earth Sciences Manado State University using the Welch-Powell Algorithm. The scheduling of lectures at the Mathematics Education Study Program, Faculty of Mathematics and Natural Sciences, Manado State University often collides because several lecturers have different numbers of courses and credit rights. This it can be seen that the method of preparing lectures used is still not effective and efficient. Preparation of a course schedule is an action taken so that time can be managed as effectively and efficiently as possible. The preparation of this lecture schedule will use a simple graph with input data, namely the number of lecturers, number of courses, credits for each course, days used in the week, time slots and number of classes used. After getting the input data, point coloring is carried out in coloring on the graph using the Welch-Powell Algorithm assisted by MATLAB software to get an effective and efficient class schedule. Lecture Schedule Arrangement in the Mathematics Education Study Program, Department of Mathematics, Faculty of Mathematics, Natural and Earth Sciences, Manado State University using the Welch-Powell Algorithm produces a schedule that does not collide, so that the Welch-Powell Algorithm can help prepare an effective and efficient class schedule .

References

Andhany, E. (2014). Matematika Diskrit Soal-Jawab. 180.

Apriyanto. (2018). Pewarnaan Graph Berbasis Algoritma Welch Powell dalam Pengaturan Jadwal Praktikum. Jurnal Penelitian Matematika Dan Pendidikan Matematika (PROXIMAL), 1(2), 11–21. http://www.journal.uncp.ac.id/index.php/proximal/article/view/1040

Budayasa, I. K., & Muhammad, A. (2022). Bilangan Keterhubungan Titik Pelangi Kuat Pada Graf. MATHunesa: Jurnal Ilmiah Matematika, 10(1), 33–40. https://doi.org/10.26740/mathunesa.v10n1.p33-40

Buhaerah, Busrah, Z., & Sanjaya, H. (2019). Teori Graf dan Aplikasinya. In Living Spiritual Quotient.

Boham, M. W., & Domu, I. (2021). Penerapan Model Discovery Learning Untuk Meningkatkan Kemampuan Siswa Menyelesaikan Soal-Soal Matematika Berkategori HOTS. MARISEKOLA: Jurnal Matematika Riset Edukasi dan Kolaborasi, 2(1), 5-8.

Daru anggoro. (2020). Metodologi Penelitian. Metedologi Penelitian.

Domu, I., Manangin, S. A., & Pinontoan, K. F. (2022). Pengembangan Soal Pemecahan Masalah untuk Siswa Sekolah Menengah Pertama Menggunakan Pendekatan Pendidikan Matematika Realistik Indonesia. Journal Focus Action of Research Mathematic (Factor M), 5(1), 1-13.

Domu, I., Regar, V. E., Kumesan, S., Mangelep, N. O., & Manurung, O. (2023). Did the Teacher Ask the Right Questions? An Analysis of Teacher Asking Ability in Stimulating Students’ Mathematical Literacy. Journal of Higher Education Theory and Practice, 23(5), 249.

Kambey, A. N., & Mangelep, N. O. (2019). PkM Kelompok Usaha Nata De Coco Dalam membuat Laporan Keuangan Menggunakan Microsoft Exel. Daya Sains: Jurnal Pengabdian Kepada Masyarakat, 1(1).

Lestari, L. S., & Mulyono. (2020). Penerapan Algoritma Welch-Powell Pada Pewarnaan Graf Dalam Pemetaanwilayah di Kota Medan. Karimatika, 6(1), 17–28.

Londa, K., & Domu, I. (2020). Pengaruh Model Pembelajaran Project Based Leaning Berbasis Web Pada Kemampuan Higher Order Thinking Skils (Hots). MARISEKOLA: Jurnal Matematika Riset Edukasi dan Kolaborasi, 1(2), 25-28.

Mangelep, N. O. (2017). Pengembangan Website Pembelajaran Matematika Realistik Untuk Siswa Sekolah Menengah Pertama. Mosharafa: Jurnal Pendidikan Matematika, 6(3), 431-440.

Mangelep, N. O. (2017). Pengembangan Perangkat Pembelajaran Matematika Pada Pokok Bahasan Lingkaran Menggunakan Pendekatan PMRI Dan Aplikasi GEOGEBRA. Mosharafa: Jurnal Pendidikan Matematika, 6(2), 193-200.

Matematika, P., & Matematika, J. (2015). BAHAN AJAR. 1–77.

Munir, R. (2022). Pengantar Matematika Diskrit. 10–12.

Nangon, A. A., Domu, I., & Runtu, P. V. (2022). PENERAPAN MODEL BLENDED LEARNING DALAM PEMBELAJARAN MATERI BENTUK ALJABAR DI KELAS VII SMP NEGERI 4 TOMOHON. EDUCATIONAL JOURNAL: General and Specific Research, 2(2), 328-335.

Pasnur, P. (2012). Implementasi Algoritma Welch-Powell dalam Pembuatan Jadwal Ujian Akhir Semester. Inspiration : Jurnal Teknologi Informasi Dan Komunikasi, 2(1), 35–44.

Rompas, V. D., Wenas, J. R., Sambuaga, O. T., & Mangelep, N. O. (2023). Analysis of Students' Difficulties in Completing Operational Problems with Algebraic Forms. Jurnal Pendidikan Tambusai, 7(1), 2696-2703.

Runtu, P. V. J., Pulukadang, R. J., Mangelep, N. O., Sulistyaningsih, M., & Sambuaga, O. T. (2023). Student's Mathematical Literacy: A Study from The Perspective of Ethnomathematics Context in North Sulawesi Indonesia. Journal of Higher Education Theory and Practice, 23(3), 57-65.

Tjolleng, A. (2017). Pengantar Pemrograman MATLAB. PT Elex Media Komputindo, 1–217.