Welch powell algoritma aplication to identify the conflict of lesson timetable (case study: informatics engineering, stikom yos sudarso Purwokerto)

Diandra Chika Fransisca(1), Safar Dwi Kurniawan(2),
(1) Departement of Informatics Engineering, Sekolah Tinggi Ilmu Komputer Yos Sudarso, Purwokerto  Indonesia
(2) Departement of Informatics Engineering, Sekolah Tinggi Ilmu Komputer Yos Sudarso, Purwokerto  Indonesia

Corresponding Author
Copyright (c) 2021 Diandra Chika Fransisca, Safar Dwi Kurniawan

DOI : https://doi.org/10.29210/881801

Full Text:    Language : 

Abstract


The lecture timetable is a requirement which done each semester by an academic system department in a university. The academic system department faces lecture schedule conflict while they are making it. Welsh Powell algorithm is one of graph theory which can be a solution for the academic system department in a university to avoid the conflict. Accordingly, the purpose of the research is to apply the Welch Powell algorithm for detecting lecture schedule conflict in Informatics Engineering major in STIKOM Yos Sudarso in even semester. The researcher uses two stages of the research method in this study: to collect the data and to implement the model. This research collects the needed data from Informatics Engineering students who take the lecture in even semester. While in the implementation, the researcher collects the model data afterward processed with the Welch Powell algorithm. The conclusion of this research is the Welch Powell algorithm is effective to avoid the conflict of the lesson timetable. The algorithm produces chromatic number 8. It means using the Welch Powell algorithm has 8 conditions course scheduling which can be set so that the conflict does not happen.

Keywords


Graph academic systems welch powell scheduling point coloring

References


Handayani, S., Ely, R., Paramita., M R.A. (2016). Penerapan Algoritma Welch Powell Dengan Pewarnaan Graph Pada Penjadwalan Mata Pelajaran SMA. Seminar Nasional Sistem Informasi Indonesia, 333-338.

Jaya, Akram, Fathani, Hikmah & Adniati. (2019). Perbandingan Algoritma Pewarnaan LDO, SDO, dan IDO pada Graf Pengaturan Lampu Lalu Lintas di Persimpangan Lima Kota Tua Ampenan. Eigen Mathematics Jurnal, 13-20.

Maryana. (2015). Pewarnaan Graf Pada Penyusunan Jadwal Perkuliahan di Politeknik AKAMIGAS Palembang. Jurnal Teknik PATRA Akademika, 30-33.

Niarma, Pramono and Tajidun. (2018). Aplikasi Penjadwalan Menggunakan Algoritma Welch Powell (Studi Kasus: SMA Muhammadiah Kendari). SemanTIK, 1-6.

S, Astuti. (2011). Penyusunan Jadwal Ujian Mata Kuliah Dengan Algoritma Pewarnaan Graf Welch Powell. Jurnal Dian, 68-74.


Article Metrics

 Abstract Views : 0 times
 PDF Downloaded : 0 times

Refbacks

  • There are currently no refbacks.


Copyright (c) 2021 Diandra Chika Fransisca, Safar Dwi Kurniawan

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.