Aplikasi Pewarnaan Graf dengan Algoritma Recursive Largest First pada Penjadwalan Mata Kuliah Program Studi Peternakan Fakultas Peternakan UNHAS
Total View This Week0
Total View This Week0
Institusion
Universitas Negeri Makassar
Author
Asman, Asman
Syam, Rahmat
Ihsan, Hisyam
Syam, Rahmat
Ihsan, Hisyam
Subject
Matematika
Datestamp
2019-01-07 04:04:27
Abstract :
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
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
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
