Penerapan Metode Pewarnaan Graf Untuk Penjadwalan Mata Kuliah
DOI:
https://doi.org/10.30865/mib.v3i3.1102Abstract
Scheduling courses is a routine agenda every semester carried out by the study program, in the manufacturing process it often experiences difficulties such as frequent clashes between courses, lecturers and other times in one period of the lecture schedule. The graph coloring method used is a simple row coloring algorithm on the side. This algorithm can be used in scheduling so that there is no overlap between courses, lecturers, room and time. The system design tool used is a flowchart. The results of this study are in the form of applications that are made automatically without any conflicting schedules. Users can enter the initial scheduling data according to their needs, then the application will follow scheduling using a simple line coloring algorithm on the side, and the output results will display the scheduling results. testing using black box, this test will test in detail the plus button and process button, the expected result is a success
References
R. Munarto and E. Permata, “Perancangan Sistem Penjadualan Kuliah di Jurusan Teknik Elektro Ft.Untrirta Menggunakan Teknik Pewarnaan Graph Algoritma Backtracking Welch-Powell,†Semin. Nas. Inov. Teknol. UN PGRI Kediri, pp. 277–282, 2017.
K. Harianto and T. S. E. Fatdha, “Penerapan Pewarnaan Simpul Graf untuk Menentukan Jadwal Ujian Skripsi pada STMIK AMIK Riau Menggunakan Algoritma Welch-Powell,†Sains dan Teknol. Inf., vol. 1, no. 2, pp. 48–54, 2015.
N. Yannuansa and R. Ramadhani, “Penggunaan Graf Dalam Penjadwalan Perkuliahan Teknik Elektro Universitas Hasyim Asy’Ari,†J. Reaktom, vol. 1, no. 2, pp. 33–35, 2018.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
