Pewarnaan Graph Berbasis Algoritma Welch Powell Dalam Pengaturan Jadwal Praktikum

  • Apriyanto Apriyanto Universitas Andi Djemma Palopo
Keywords: Pewarnaan Graf, Welch Powell, Bilangan Kromatik

Abstract

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.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

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).

Published
12-08-2018
How to Cite
Apriyanto, A. (2018). Pewarnaan Graph Berbasis Algoritma Welch Powell Dalam Pengaturan Jadwal Praktikum. Proximal: Jurnal Penelitian Matematika Dan Pendidikan Matematika, 1(2), 11-21. https://doi.org/10.30605/2615-7667.193
Section
Articles