Aplikasi Pewarnaan Graf dengan Algoritma Recursive Largest First pada Penjadwalan Mata Kuliah Program Studi Peternakan Fakultas Peternakan UNHAS

Asman, Asman and Syam, Rahmat and Ihsan, Hisyam (2018) Aplikasi Pewarnaan Graf dengan Algoritma Recursive Largest First pada Penjadwalan Mata Kuliah Program Studi Peternakan Fakultas Peternakan UNHAS. S1 thesis, Universitas Negeri Makassar.

[img]
Preview
Text
(1411141001_ASMAN) ARTIKEL.pdf

Download (358kB) | Preview

Penelitianini merupakan penelitian terapan yang menggunakanalgoritma Recursive Largest First (RLF) padapenjadwalanmatakuliah di Prodi PeternakanFakultasPeternakan UNHAS. Data diperolehdaribagianadministrasiFakultasPeternakan UNHAS yaitu data perkuliahan Semester Genap 2017/2018. Penjadwalan mata kuliah dilakukan dengan merepresentasikan masalah ke dalam bentuk graf berdasarkan data yang diperoleh dengan menganggap mata kuliah sebagai simpul dan dosen sebagai sisi. Dibentuk matriks ketetanggaan dari graf yang terbentuk, kemudian simpulya diwarnai menggunakan algoritma Recursive Largest First (RLF), sehingga diperoleh jadwal kuliah. Penjadwalan mata kuliah menggunakan pewarnaan simpul graf dengan algoritma RLF digunakan VBA for Microsoft Excel 2016 sebagai alat bantu dalam pewarnaan simpul graf. Diperoleh 102 simpuldengan 25 warna yang menunjukkanbahwadibutuhkan 25 waktuperkuliahan. Jumlahsimpul yang diwarnaidenganwarna yang sama≤ 6 simpulartinyadalamsetiap slot dibutuhkanmaksimal 6 ruanganperkuliahan. Mata kuliah yang terjadwaldijaminbahwatidakadajadwaldosen yang bersamaanuntuksetiapmatakuliah yang diajarkan. Kata Kunci:Graf, Recursive Largest First, JadwalKuliah

Item Type: Thesis (S1)
Subjects: FMIPA > Matematika
Divisions: FAKULTAS MIPA
Depositing User: UPT PERPUSTAKAAN UNM
Date Deposited: 07 Jan 2019 04:04
Last Modified: 07 Jan 2019 04:04
URI: http://eprints.unm.ac.id/id/eprint/11726

Actions (login required)

View Item View Item