APLIKASI PEWARNAAN GRAF DENGAN METODE WELCH POWELL PADA PEMBUATAN JADWAL UJIAN PROPOSAL SKRIPSI PROGRAM STUDI FARMASI UNIVERSITAS MUHAMMADIYAH KUDUS

Ade Ima Afifa Himayati, Khoiroh Alfiana, Muhammad Adib Jauhari Dwi Putra, Risqi Utami

Abstract

Universitas Muhammadiyah Kudus merupakan perguruan tinggi muhammadiyah di wilayah karesidenan Pati. Pada program studi Farmasi, pelaksanaan ujian skripsi, mahasiswa farmasi pada setiap ujian didampingi oleh dua pembimbing dan satu penguji. Seorang dosen dapat menjadi pembimbing dan penguji pada mahasiswa lebih dari satu, sehingga dalam penusunan jadwal ujian menjadi hal yang harus diperhatikan adalah ketersediaan waktu dosen agar tidak bertubrukan. Penjadwalan manual sangat memungkinkan ditemukan jadwal yang bertubrukan, sehingga pelaksanaan ujian akhir tidak efektif. Permasalahan ini dapat diselesaikan dengan teknik penjadwalan melalui pewarnaan graph dengan metode Welch Powell dengan mensubstitusi mahasiswa dalam titik titik dan dosen sebagai edge. Hasil dari pewarnaan graph dengan metode Welch Powell ini menghasilkan jadwal ujian proposal skripsi pada program studi farmasi yang tidak saling be bertubrukan sehingga ujian akhir mahasiswa dapat efektif.


Full Text:

PDF

References


Bustan, A. W., & Salim, M. R. (2019). PENERAPAN PEWARNAAN GRAF MENGGUNAKAN ALGORITMA WELCH-POWELL UNTUK MENENTUKAN JADWAL BIMBINGAN MAHASISWA (Implementation of Graph Colouring Using Welch-Powell Algorithm to Determine Student Mentoring Schedule) Ariestha. THEOREMS (The Original Research of Mathematics), 4(1), 79–86.

Diestel, R. (2000). Graph Theory (Graduate Texts in Mathematics). In Graduate Texts in Mathematics. https://doi.org/10.1109/IEMBS.2010.5626521

Harianto, K., & Eiva Fatdha, T. S. (2016). Penerapan Pewarnaan Simpul Graf untuk Menentukan Jadwal Ujian Skripsi pada STMIK Amik Riau Menggunakan Algoritma Welch-powell. SATIN - Sains Dan Teknologi Informasi, 1(2), 48. https://doi.org/10.33372/stn.v1i2.27

Lloyd, E. K., Chartrand, G., & Lesniak, L. (1987). Graphs and Digraphs. The Mathematical Gazette. https://doi.org/10.2307/3616326

Rahadi, A. P. (2019). Penjadwalan Mata Kuliah Menggunakan Pewarnaan Graf Dengan Algoritma Largest First. Jurnal Padegogik Matematika, 2(1), 1–13. https://doi.org/10.35974/jpd.v2i1.1067

Supiyandi, M. E. (2018). Penerapan Teknik Pewarnaan Graph Pada Penjadwalan Ujian Dengan. Jurnal Ilmu Komputer Dan Informatika, 03(01), 58–63.

Wiladi, M., Rizki, N. A., & Salindeho, B. M. (2019). Pengembangan Algoritma Welsh Powell Pada Penyusunan Jadwal Kuliah. Prosiding Seminar Nasional Matematika Dan Statistika, 75–81.


Article Metrics

Abstract view : 5 times
PDF - 13 times

Refbacks

  • There are currently no refbacks.