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. Diploma thesis, Universitas Negeri Makassar.
|
Text
(1411141001_ASMAN) ARTIKEL.pdf Download (358kB) | Preview |
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
| Item Type: | Thesis (Diploma) |
|---|---|
| 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 |
