Jurnal Ilmu Komputer dan Matematika
Vol 1, No 1 (2020): JURNAL ILMU KOMPUTER DAN MATEMATIKA

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

Ade Ima Afifa Himayati (Unknown)
Khoiroh Alfiana (Unknown)
Muhammad Adib Jauhari Dwi Putra (Unknown)
Risqi Utami (Unknown)



Article Info

Publish Date
01 Jan 2020

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.

Copyrights © 2020






Journal Info

Abbrev

jikoma

Publisher

Subject

Computer Science & IT Control & Systems Engineering Mathematics

Description

Jurnal Ilmu Komputer dan Matematika berfokus pada publikasi hasil penelitian dan kajian ilmiah yang mengembangkan teori, metode, dan aplikasi di bidang ilmu komputer dan matematika, baik secara fundamental maupun terapan. Ruang lingkup jurnal mencakup algoritma dan struktur data, kecerdasan buatan ...