Pewarnaan Graph Berbasis Algoritma Welch Powell Dalam Pengaturan Jadwal Praktikum
Keywords:
Pewarnaan Graf, Welch Powell, Bilangan KromatikAbstract
Penelitian ini adalah penelitian kualitatif dengan studi kepustakaan (literature review) yaitu menganalisis konsep-konsep yang sesuai dengan persoalan yang dihadapi. Penelitian ini bertujuan untuk mengetahui: (1) model pewarnaan graf yang menggunakan algoritma Welch Powell dalam menyusun jadwal praktikum; (2) aspek terpenting dalam mengatur jadwal praktikum; dan (3) efektivitas algoritma Welch Powell dalam pewarnaan graf. Subjek pada penelitian ini adalah asisten laboratorium software di Program Studi Teknik Informatika Universitas Andi Djemma sebanyak 7 orang. Hasil yang diperoleh dari penelitian ini yaitu: (1) bilangan kromatik pewarnaan graf dalam pengaturan jadwal praktikum adalah k = 3; (2) algoritma Welch Powell sesuai diterapkan dalam pewarnaan graf khususnya dalam mengatur jadwal praktikum; dan (3) aspek terpenting dalam menyusun jadwal praktikum di Laboratorium Software Teknik Informatika adalah matriks ketetanggan sebagai representasi kesediaan asisten.
References
Adiwijaya. (2016). Matematika Diskrit dan Aplikasinya. Bandung: Alfabeta.
Handayani S, D., Rosely, E., & Paramita, R. A. (2016). Penerapan Algoritma Welch Powell dengan Pewarnaan Graph pada Penjadwalan Mata Pelajaran SMA. Seminar Nasional Informasi Indonesia (SESINDO), 4(1 November), 3–8.
Munir, R. (2010). Matematika Disktrit (6th ed.). Bandung: Penerbit Informatika.
Nur, R., & Santosa, I. (2018). Penerapan Pewarnaan Graf dalam Pengaturan Penyimpanan Bahan Kimia. Bandung: Informatika STEI ITB.
Ramadhani, R. A. (2016). Implementasi graph coloring dalam pemetaan kecamatan di kabupaten kediri. SIMETRIS, 7(2), 737–742.
Suryani, I., Purwanto, & Yasin, M. (2012). Implementasi Masalah Pewarnaan Graph dengan Algoritma Tabu Search pada Penjadwalan Kuliah. Jurnal MATEMATIKA, 1(2), 1–9.
Turosdiah, H., Armiati, & Dewi, M. P. (2014). Penerapan Pewarnaan Titik pada Graf dalam Penyusunan Lokasi Duduk Menggunakan Algoritma Greedy Berbantuan Microsoft Visual Basic 6.0. UNP Journal of Mathematics, 2(1).
Downloads
Published
Issue
Section
License
In submitting the manuscript to the journal, the authors certify that:
- They are authorized by their co-authors to enter into these arrangements.
- The work described has not been formally published before, except in the form of an abstract or as part of a published lecture, review, thesis, or overlay journal.
- That it is not under consideration for publication elsewhere,
- That its publication has been approved by all the author(s) and by the responsible authorities – tacitly or explicitly – of the institutes where the work has been carried out.
- They secure the right to reproduce any material that has already been published or copyrighted elsewhere.
- They agree to the following license and copyright agreement.
License and Copyright Agreement
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 License (CC BY 4.0) 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.
