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

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 lectur...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Devi Saidatuz Zaenab, Deasy Alfiah Adyanti, Aris Fanani, Nurissaidah Ulinnuha
Formato:	article
Lenguaje:	EN
Publicado:	Department of Mathematics, UIN Sunan Ampel Surabaya 2016
Materias:	graph coloring course’s schedule edge coloring Mathematics QA1-939
Acceso en línea:	https://doaj.org/article/7257453c984f42c2ab43e46bae5cd600
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:7257453c984f42c2ab43e46bae5cd600
record_format	dspace
spelling	oai:doaj.org-article:7257453c984f42c2ab43e46bae5cd6002021-12-02T17:36:19ZAPLIKASI GRAPH COLORING PADA PENJADWALAN PERKULIAHAN DI FAKULTAS SAINS DAN TEKNOLOGI UIN SUNAN AMPEL SURABAYA2527-31592527-3167https://doaj.org/article/7257453c984f42c2ab43e46bae5cd6002016-10-01T00:00:00Zhttp://jurnalsaintek.uinsby.ac.id/index.php/mantik/article/view/66https://doaj.org/toc/2527-3159https://doaj.org/toc/2527-3167In 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.Devi Saidatuz ZaenabDeasy Alfiah AdyantiAris FananiNurissaidah UlinnuhaDepartment of Mathematics, UIN Sunan Ampel Surabayaarticlegraph coloringcourse’s scheduleedge coloringMathematicsQA1-939ENMantik: Jurnal Matematika, Vol 2, Iss 1, Pp 30-39 (2016)
institution	DOAJ
collection	DOAJ
language	EN
topic	graph coloring course’s schedule edge coloring Mathematics QA1-939
spellingShingle	graph coloring course’s schedule edge coloring Mathematics QA1-939 Devi Saidatuz Zaenab Deasy Alfiah Adyanti Aris Fanani Nurissaidah Ulinnuha APLIKASI GRAPH COLORING PADA PENJADWALAN PERKULIAHAN DI FAKULTAS SAINS DAN TEKNOLOGI UIN SUNAN AMPEL SURABAYA
description	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.
format	article
author	Devi Saidatuz Zaenab Deasy Alfiah Adyanti Aris Fanani Nurissaidah Ulinnuha
author_facet	Devi Saidatuz Zaenab Deasy Alfiah Adyanti Aris Fanani Nurissaidah Ulinnuha
author_sort	Devi Saidatuz Zaenab
title	APLIKASI GRAPH COLORING PADA PENJADWALAN PERKULIAHAN DI FAKULTAS SAINS DAN TEKNOLOGI UIN SUNAN AMPEL SURABAYA
title_short	APLIKASI GRAPH COLORING PADA PENJADWALAN PERKULIAHAN DI FAKULTAS SAINS DAN TEKNOLOGI UIN SUNAN AMPEL SURABAYA
title_full	APLIKASI GRAPH COLORING PADA PENJADWALAN PERKULIAHAN DI FAKULTAS SAINS DAN TEKNOLOGI UIN SUNAN AMPEL SURABAYA
title_fullStr	APLIKASI GRAPH COLORING PADA PENJADWALAN PERKULIAHAN DI FAKULTAS SAINS DAN TEKNOLOGI UIN SUNAN AMPEL SURABAYA
title_full_unstemmed	APLIKASI GRAPH COLORING PADA PENJADWALAN PERKULIAHAN DI FAKULTAS SAINS DAN TEKNOLOGI UIN SUNAN AMPEL SURABAYA
title_sort	aplikasi graph coloring pada penjadwalan perkuliahan di fakultas sains dan teknologi uin sunan ampel surabaya
publisher	Department of Mathematics, UIN Sunan Ampel Surabaya
publishDate	2016
url	https://doaj.org/article/7257453c984f42c2ab43e46bae5cd600
work_keys_str_mv	AT devisaidatuzzaenab aplikasigraphcoloringpadapenjadwalanperkuliahandifakultassainsdanteknologiuinsunanampelsurabaya AT deasyalfiahadyanti aplikasigraphcoloringpadapenjadwalanperkuliahandifakultassainsdanteknologiuinsunanampelsurabaya AT arisfanani aplikasigraphcoloringpadapenjadwalanperkuliahandifakultassainsdanteknologiuinsunanampelsurabaya AT nurissaidahulinnuha aplikasigraphcoloringpadapenjadwalanperkuliahandifakultassainsdanteknologiuinsunanampelsurabaya
_version_	1718379889643487232

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

Ejemplares similares