Aplikasi Penjadwalan Matakuliah dengan Menggunakan Metode Graph Coloring

Purwono, Candik Agus (2015) Aplikasi Penjadwalan Matakuliah dengan Menggunakan Metode Graph Coloring. Journal of Undergraduate Thesis, Universitas Muhammadiyah Jember.

[img]
Preview
Text
ARTIKEL JURNAL.pdf

Download (157kB) | Preview

Abstract

Penjadwalan kuliah adalah kegiatan rutin dalam sistem akademik di perguruan tinggi yang dilakukan setiap pergantian semester. Tetapi dalam pembuatan jadwal matakuliah dalam satu semester sering terjadi jadwal yang bentrok atau pun ruang yang tak ada. Dalam penelitian ini berusaha untuk membantu penjadwalan matakuliah dengan menggunakan algoritma Pewarnaan Graf atau Graph Coloring. Pewarnaan ini ditekankan pada pewarnaan titik yang saling terhubung dan titik tersebut di isi dengan matakuliah yang di jadwal kan. Dalam matakuliah yang saling terhubung, disitu mahasiswa mengambil matakuliah lebih dari satu. Tahapan dalam metodologi penelitian terdiri dari : pengumpulan data, pewarnaan dan hasil penjadwalan. Metode pewarnaan graf merupakan suatu pemberian warna pada salah satu elemen (titik atau sisi) dari graf dengan menggunakan aturan tertentu. Oleh karena itu, untuk menyelesaikan permasalahan ini digunakan metode pewarnaan graf atau Graph Coloring sebagai alat untuk menghasilkan sebuah jadwal. Hasil pengujian penjadwalan matakuliah dengan metode Graph Coloring memiliki tingkat akurasi penjadwalan 90%. Tidak terdapat konflik yaitu tidak ada 2 atau lebih matakuliah yang diikuti oleh minimal 1 mahasiswa yang sama dilaksanakan pada waktu sama dan jumlah hari pelaksanaan matakuliah yang minimal.

Item Type: Article
Additional Information: Candik Agus Purwono (1110651139)
Uncontrolled Keywords: Graph Coloring, Graf, Penjadwalan MataKuliah
Subjects: 000 General Works > 004 Data Processing, Computer Science
Divisions: Faculty of Engineering > Department of Informatics Engineering (S1 - Undergraduate Thesis)
Depositing User: Hendri Uut Fahrullah
Date Deposited: 19 Jul 2019 09:25
Last Modified: 19 Jul 2019 09:25
URI: http://repository.unmuhjember.ac.id/id/eprint/2138

Actions (login required)

View Item View Item