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

Authors

  • Diandra Chika Fransisca Departement of Informatics Engineering, Sekolah Tinggi Ilmu Komputer Yos Sudarso, Purwokerto
  • Safar Dwi Kurniawan Departement of Informatics Engineering, Sekolah Tinggi Ilmu Komputer Yos Sudarso, Purwokerto

DOI:

https://doi.org/10.29210/881801

Keywords:

Graph academic systems welch powell scheduling point coloring

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.

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.

Downloads

Published

2020-10-20

Issue

Vol. 1 No. 1 (2020): International Journal of Technology, Innovation and Humanities

Section

Articles

License

IJTIH is an Open Access Journal. The authors who publish the manuscript in this journal agree to the following terms:

IJTIH is licensed under a Creative Commons Attribution 4.0 International License. This permits anyone to copy, redistribute, remix, transmit and adapt the work provided the original work and source is appropriately cited.
This means:

Creative Commons License

IJTIH is licensed under a Creative Commons Attribution 4.0 International License.

(1) Under the CC-BY license, authors retain ownership of the copyright for their article, but authors grant others permission to use the content of publications in IJTIH in whole or in part provided that the original work is properly cited. Users (redistributors) of IJTIH are required to cite the original source, including the author's names, IJTIH as the initial source of publication, year of publication, volume number, issue, and Digital Object Identifier (DOI); (2) Authors grant IJTIH the right of first publication. Although authors remain the copyright owner.