Algoritma Welch-Powell  Untuk Pewarnaan Graf pada Penjadwalan Perkuliahan

Yulianti Rusdiana; Alfi Maulani

doi:10.31539/spej.v3i1.915

Yulianti Rusdiana Universitas Pamulang
Alfi Maulani Universitas Pamulang

DOI: https://doi.org/10.31539/spej.v3i1.915

Abstract

Scheduling is a principal administrative activity in most universities. The problem that often faced is the lecture timetable and course distribution are still manually and have not fully paid attention to the field of science that matches the interests of the lecturer. To overcome these problems, the authors use Welch-Powell's algorithm to arrange lecture arrangement schedules with expectations that the scheduling will be faster and optimal and more satisfying to various parties. The results of applying Welch-Powell's Algorithm to the willingness of lecturers to teach available courses provide four colors. The results are used to map lecturers and subjects that are supported by class availability to ensure that lecturers with the same course choices must be placed in different classes. In meeting class needs, one lecturer can handle several subjects, and several lecturers can teach one subject. The results of applying the Welch-Powell Algorithm to the suitability of teaching time give 29 colours. These results are used to map lecture time to ensure that lecturers with the same choice of time should be provided in different classes.

Keywords: Vertex, Colouring, Welch-Powell's algorithm

References

Chartrand, G., & Lesniak, L. (1996). Graphs and Digraphs (Third ed.). Boca Raton. London. New York. Washington, D.C: Chapman and Hall/CRC.

Chartrand.G. (1977). Introductory of Graph Theory. New York: Western Michigan University. Dover Publications,inc.

Kusmayadi, T. A. (2011). Graf dan Digraf Eksentrik. UNS Press.

Petrovic, S., & Burke, E. (2004). University Timetabling. Dalam J. Y.-T. Leung, Handbook of Schedulling, Algorithms, models, and Performance Analysis. Boca Raton London New York Washington, D.C.: CRC Press Company.

Rochman, A. (2012). Penjadwalan Kuliah dengan menggunakan Metode Constrains Programming dan Simulated Annealing. Seminar nasional Aplikasi Teknologi Informasi 2012. Yogyakarta.

S, D. H., Rosely, E., & Mayadewi, R. P. (2016). Penerapan Algoritma Welch Powell Dengan Pewarnaan Graph Pada Penjadwalan Mata Pelajaran Sma. Seminar Nasional Sistem Informasi Indonesia.

Sahid. (1998). Penyusunan Jadwal Kuliah di Perguruan Tinggi dengan Metode Tabu Search (Pencarian Terlarang). Jurnal Iptek dan Humaniora, 27-45.

Syauqi, Z. A., & Syafwan, M. (t.thn.). Penjadwalan Matakuliah Menggunakan Pewarnaan Titik Pada Graf. Jurnal Matematika UNAND.