Jurnal Matematika: MANTIK
Vol. 2 No. 1 (2016): Mathematics and Applied Mathematics

APLIKASI GRAPH COLORING PADA PENJADWALAN PERKULIAHAN DI FAKULTAS SAINS DAN TEKNOLOGI UIN SUNAN AMPEL SURABAYA

Devi Saidatuz Zaenab (UIN Sunan Ampel Surabaya)
Deasy Alfiah Adyanti (UIN Sunan Ampel Surabaya)
Aris Fanani (UIN Sunan Ampel Surabaya)
Nurissaidah Ulinnuha (UIN Sunan Ampel Surabaya)



Article Info

Publish Date
30 Oct 2016

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.

Copyrights © 2016






Journal Info

Abbrev

mantik

Publisher

Subject

Mathematics

Description

Jurnal Matematika MANTIK is a mathematical journal published biannually by the Mathematics Department, Faculty of Science and Technology, UIN Sunan Ampel Surabaya. Journal includes research papers, literature studies, analysis, and problem-solving in Mathematics (Algebra, Analysis, Statistics, ...