Comparison of Welch-Powell and Recursive Largest First Algorithm Implementation in Course Scheduling

  • Yehezkiel Victorious Ermanto Universitas Katolik Darma Cendika
  • Yosefina Finsensia Riti Universitas Katolik Darma Cendika
Keywords: Scheduling, Welch-powell, Recursive largest first

Abstract

One of the important things to make for the continuity of a good activity is to create schedules, with the creation of a schedule, the activities carried out can be more organized or organized. However, if in putting together a scheduling need to be considered to avoid collisions between activities, this can be prevented by using algorithms in the creation of schedules such as welch-Powell algorithms and recursive largest first. Between the two algorithms, the author wants to compare which algorithms are appropriate to be used in the preparation of a schedule such as for lectures in the Informatics Study Program of Darma Cendika Catholic University for semester 2 and semester 4 where two courses have the same time in one day. From the research conducted obtained the results of welch-Powell algorithm faster in terms of time and more concise in terms of complexity compared to the algorithm recursive largest first and from the coloring of graphs conducted obtained chromatic numbers worth 2, which means in one day used 2 lecture halls based on the similarity of time between courses in semester 2 and semester 4, to prevent the impact of classroom time at the same time.

Downloads

Download data is not yet available.

References

T. Sunarni, R. K. J. Bendi, and A. Alfian, “Optimasi Penjadwalan Mata Kuliah Menggunakan Pewarnaan Graf,” Pros. SNTI dan SATELIT, vol. 2017, 2017.

Novian Riskiana Dewi, “Penerapan Pewarnaan Graf Terhadap Penyusunan Jadwal Seminar Proposal Skripsi di Prodi Pendidikan Matematika UIN Raden Intan Lampung,” Buana Mat. J. Ilm. Mat. dan Pendidik. Mat., vol. 10, no. 1, 2020, doi: 10.36456/buanamatematika.v10i1.2610.

Y. Sianipar, “APLIKASI PEWARNAAN GRAF TERHADAP PENYUSUNAN JADWALKARYAWAN DI RSUP H. ADAM MALIK MEDAN,” UNIMED, 2014.

A. W. Bustan and M. R. Salim, “PENERAPAN PEWARNAAN GRAF MENGGUNAKAN ALGORITMA WELCH-POWELL UNTUK MENENTUKAN JADWAL BIMBINGAN MAHASISWA (Implementation of Graph Colouring Using Welch-Powell Algorithm to Determine Student Mentoring Schedule) Ariestha,” THEOREMS (The Orig. Res. Math., vol. 4, no. 1, pp. 79–86, 2019.

M. Mahmudah and T. N. Irawati, “Aplikasi Pewarnaan Graf Terhadap Pembuatan Jadwal Ujian Semester di Jurusan Pendidikan Matematika Universitas Islam Jember,” Mathematics, vol. 1, pp. 1–10, 2018.

T. Bahri, Saeful; Hidayatulloh, “Penerapan Coloring Graph Pada Sistem Pengingat Dan Penjadwalan Imunisasi Dasar Lengkap,” CESS (Journal Comput. Eng. Syst. Sci., vol. 3, no. 2, 2018.

K. Harianto and T. S. Eiva Fatdha, “Penerapan Pewarnaan Simpul Graf untuk Menentukan Jadwal Ujian Skripsi pada STMIK Amik Riau Menggunakan Algoritma Welch-powell,” SATIN - Sains dan Teknol. Inf., vol. 1, no. 2, 2016, doi: 10.33372/stn.v1i2.27.

B. Muflikhudin and D. Pratama, “TEKNIK PEWARNAAN GRAF PADA PENJADWALAN PIKET OSIS DENGAN ALGORITMA WELCH-POWELL PADA SMP NEGERI 2 KEMRANJEN,” FUSIOMA (Fundamental Sci. J. Math., vol. 1, no. 1, pp. 8–13, 2021.

L. V. Hignasari, “Optimasi Sistem Penjadwalan Dengan Implementasi Algoritma Welch Powell Pada Sistem Penjadwalan Customer Service Di Gerai Indosat Ooredoo Cabang Kuta,” J. Ilm. Vastuwidya, vol. 2, no. 1, 2020, doi: 10.47532/jiv.v2i1.78.

R. Syam, H. Ihsan, and A. Asman, “Aplikasi Pewarnaan Graf dengan Algoritma Recursive Largest First pada Penjadwalan Mata Kuliah,” J. Math. Comput. Stat., vol. 2, no. 1, 2020, doi: 10.35580/jmathcos.v2i1.12461.

Sugiyono, Metode Penelitian Kuantitatif, Kualitatif, R&D. Bandung: CV. Alfabeta, 2013.

A. Setia, “Penyusunan Jadwal Ujian mata Kuliah Dengan Algoritma Pewarnaan Graf Welch powell,” J. Dian, vol. 11, no. 1, pp. 68–74, 2011.

P. B. Sari, H. Rachmawati, and M. Akbar, “Pewarnaan Graph Untuk Penyusunan Jadwal Kuliah Menggunakan Algoritma Recursive Lerge First (Studi Kasus: Politeknik Caltex Riau),” J. Aksara Komput. Terap., vol. 2, no. 2, 2013.

Published
2022-01-30
How to Cite
Ermanto, Y. V., & Riti, Y. F. (2022). Comparison of Welch-Powell and Recursive Largest First Algorithm Implementation in Course Scheduling. Journal of Management Science (JMAS), 5(1), 05-12. https://doi.org/10.35335/jmas.v5i1.119