EUVIMEDEUVIMED entdecken
Crossref

Aplikasi Pewarnaan Graf dengan Algoritma Recursive Largest First pada Penjadwalan Mata Kuliah

Rahmat Syam, Hisyam Ihsan, A. Asman

Journal of Mathematics, Computations, and Statistics · 2020

DOI: 10.35580/jmathcos.v2i1.12461 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Mathematics, Computations, and Statistics, 2020. Verfasst von Rahmat Syam und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Penelitian ini merupakan penelitian terapan yang menggunakan algoritma Recursive Largest First (RLF) pada penjadwalan mata kuliah di salah satu program studi pada salah satu universitas di Makassar. 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 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 simpul dengan 25 warna yang menunjukkan bahwa dibutuhkan 25 waktu perkuliahan. Jumlah simpul yang diwarnai dengan warna yang sama 6 simpul artinya dalam setiap slot dibutuhkan maksimal 6 ruangan perkuliahan. Mata kuliah yang terjadwal dijamin bahwa tidak ada jadwal dosen yang bersamaan untuk setiap mata kuliah yang diajarkan.Kata Kunci: Graf, Recursive Largest First, Jadwal Kuliah This research discusses the colorization of graph vertex using algorithm of Recursive Largest First (RLF) in scheduling courses in one of the study programs at one of the universities in Makassar. Representation of problems in scheduling courses was done by making it in the shape of the graph assuming subjects as vertex and the presence of the same lecturers teach different courses as a side. The steps in solving a problem that was mapping the lectures data, representing the lectures data as a graph, forming adjacency matrix, coloring the graph vertex using algorithm of RLF, so that the schedule was retrieved. Scheduling of courses using the colorization of graph vertex with algorithm of RLF as well as the help of VBA for Microsoft Excel 2016 at Faculty of Animal Husbandry obtained 102 vertices with 25 colors indicates that it takes 25 of lecture schedules. The number of vertices that were colored with the same color ≤ 6 vertices meaning in every slot needed 6 lecture rooms in maximum. Scheduled courses are guaranteed that no schedule conflicts for each lecturer of courses taught.Keywords: Graph, Recursive Largest First, Lecture Schedules.

Zitieren

APA

Syam, R., Ihsan, H., & Asman, A. (2020). Aplikasi Pewarnaan Graf dengan Algoritma Recursive Largest First pada Penjadwalan Mata Kuliah. Journal of Mathematics, Computations, and Statistics. https://doi.org/10.35580/jmathcos.v2i1.12461

Vancouver

Syam R, Ihsan H, Asman A. Aplikasi Pewarnaan Graf dengan Algoritma Recursive Largest First pada Penjadwalan Mata Kuliah. Journal of Mathematics, Computations, and Statistics. 2020. doi:10.35580/jmathcos.v2i1.12461

BibTeX
@article{Syam2020,
  author = {Syam, Rahmat and Ihsan, Hisyam and Asman, A.},
  title = {Aplikasi Pewarnaan Graf dengan Algoritma Recursive Largest First pada Penjadwalan Mata Kuliah},
  journal = {Journal of Mathematics, Computations, and Statistics},
  year = {2020},
  doi = {10.35580/jmathcos.v2i1.12461}
}
Kostenlos starten →