Aplikasi Graph Coloring Pada Penjadwalan Perkuliahan Di Fakultas Sains Dan Teknologi Uin Sunan Ampel Surabaya

Abstract

In the academic environment there are various problems, one of problem is scheduling of courses at the university level. These problems are affected by the allocation of time (Conformity of SKS with each course), the availability of classrooms, and many study program. In the study preparation lecture schedules in this time, the parameters used, among others: second semester students in each Study Program, Number of Study Program, availability of classrooms, Lectures, number of credits a day of each study program at the Faculty of Science and Technology. This research is aimed as an alternative in formulating scheduling system when the faculty there is an imbalance between the lecture hall, many Study Program, and the number of credits taken each Study Program. Based on the analysis of Graph Coloring and Edge Coloring at case of scheduling Study Program Faculty of Science and Technology State Islamic University Sunan Ampel Surabaya, which has 6 Programs and 5 lecture room with three simulated combinations of input data, obtained scheduling unchanged (consistent) and results scheduling does not overlap / collision, both in the lecture room, and the time of the lecture.

The local antimagic on disjoint union of some family graphs

“…The elements of are called vertices, and the elements of called edges. The all graphs discussed in this paper are nontrivial, finite, connected, simple, and undirected [1] - [3]. Graph labelling is the assignment of labels to the graph elements such as edges or vertices, or both, from the graph.…”

Bilangan Khromatik Pewarnaan Graf Dalam Mengoptimalkan Tempat Penyimpanan Bahan Kimia

“…Seperti penerapan pada bidang seperti biologi, ilmu komputer, informatika, ekonomi, teknik, linguistik, matematika, kesehatan, dan ilmu-ilmu sosial (Rhohman, 2017). Penelitian sebelumnya dengan judul "Aplikasi Graph Coloring pada Penjadwalan Perkuliahan di Fakultas Sains dan Teknologi UIN Sunan Ampel Surabaya" membahas tentang aplikasi pewarnaan graf, dalam hal ini pewarnaan sisi,dan dari hasil analisa didapat penjadwalan yang konsisten dan hasil penjadwalan tersebut tidak saling tumpang tindih, baik dalam waktu perkuliahan dan ruang perkuliahan (Zaenab et al, 2016). Ada pula penelitian yang terdahulu dengan judul "Aplikasi Pewarnaan Graf terhadap Pembuatan Jadwal Ujian Semester di Jurusan Pendidikan Matematika Universitas Islam Jember".…”