Melola Discovery

← Melola Discovery

Jurnal SINTA 2

PENGEMBANGAN METODE GRAPH COLORING UNTUK UNIVERSITY COURSE TIMETABLING PROBLEM PADA FAKULTAS TEKNOLOGI INFORMASI UNIVERSITAS TARUMANAGARA

Jurnal Ilmu Komputer dan Informasi (JIKI) · Vol. 4 No. 2 (2012) · pp. 82–91

DOI
10.21609/jiki.v4i2.167
ISSN
2502-9274, 2088-7051
Published
2012-05-30
Publisher
Faculty of Computer Science - Universitas Indonesia
Language
eng

Abstract

University Course Timetabling Problem merupakan proses penjadwalan mata kuliah di sebuah universitas yang hasilnya diusahakan seoptimal mungkin untuk tidak saling berbenturan dengan batasan-batasan dan syarat-syarat (constraints) tertentu. Dalam menentukan penjadwalan berbasis perhitungan, salah satu metode yang dapat digunakan adalah Graph Coloring. Graph Coloring merupakan merupakan metode yang paling sederhana dan dapat digunakan untuk menentukan penjadwalan yang memiliki berbagai macam constraints. Pada penelitian ini, peneliti mengusulkan pengembangan dari metode Graph Coloring yang ada untuk membuat penjadwalan mata kuliah yang optimal dengan memertimbangkan berbagai macam constraints. Pengembangan ini diujicobakan ke penjadwalan mata kuliah di Fakultas Teknologi Informasi Universitas Tarumanagara (FTI Untar). Hasil percobaan menunjukkan bahwa pengembangan metode Graph Coloring memberikan hasil penjadwalan yang memenuhi rata-rata 93% seluruh constraints yang ditentukan. Rata-rata 7% pelanggaran constraints dikarenakan keterbatasan jumlah ruang dan total slot waktu kuliah, serta permintaan jadwal tertentu oleh dosen. University Course timetabling problem is the process of scheduling courses at a university whose results are optimally arranged to not collide with the limits and conditions (constraints) specified. In determining the scheduling komputatif, one method that can be used is the Graph Coloring. Graph Coloring is the simplest method and can be used to determine which have a variety of scheduling constraints. In the present study, the researcher proposes the development of the existing methods of Graph Coloring to make optimal scheduling of courses taking into account various constraints. This development was tested to the scheduling of courses in the Faculty of Information Technology University Tarumanagara (FTI Untar). The experimental results show that the development of methods of Graph Coloring deliver results that meet the scheduling of an average 93% of all the specified constraints. Average of 7% violation constraints due to limitations of space and the total number of time slots in college, and request a specific schedule by the lecturer.

Keywords

Collaboration network of the authors

3 authors · 2 co-authorship links

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • Tarumanagara University
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Satrya N. ArdhytiaTarumanagara University1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://jiki.cs.ui.ac.id/index.php/jiki/oai, first harvested 26 Okt 2026, last seen 26 Okt 2026.
Original metadata (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">PENGEMBANGAN METODE GRAPH COLORING UNTUK UNIVERSITY COURSE TIMETABLING PROBLEM PADA FAKULTAS TEKNOLOGI INFORMASI UNIVERSITAS TARUMANAGARA</dc:title>
	<dc:creator>Hiryanto, Lely</dc:creator>
	<dc:creator>Thio, Jacklin Sinthia</dc:creator>
	<dc:subject xml:lang="en-US">university course timetabling problem</dc:subject>
	<dc:subject xml:lang="en-US">vertex-based graph coloring</dc:subject>
	<dc:subject xml:lang="en-US">welsh-powell algorithm</dc:subject>
	<dc:description xml:lang="en-US">University Course Timetabling Problem merupakan proses penjadwalan mata kuliah di sebuah universitas yang hasilnya diusahakan seoptimal mungkin untuk tidak saling berbenturan dengan batasan-batasan dan syarat-syarat (constraints) tertentu. Dalam menentukan penjadwalan berbasis perhitungan, salah satu metode yang dapat digunakan adalah Graph Coloring. Graph Coloring merupakan merupakan metode yang paling sederhana dan dapat digunakan untuk menentukan penjadwalan yang memiliki berbagai macam constraints. Pada penelitian ini, peneliti mengusulkan pengembangan dari metode Graph Coloring yang ada untuk membuat penjadwalan mata kuliah yang optimal dengan memertimbangkan berbagai macam constraints. Pengembangan ini diujicobakan ke penjadwalan mata kuliah di Fakultas Teknologi Informasi Universitas Tarumanagara (FTI Untar). Hasil percobaan menunjukkan bahwa pengembangan metode Graph Coloring memberikan hasil penjadwalan yang memenuhi rata-rata 93% seluruh constraints yang ditentukan. Rata-rata 7% pelanggaran constraints dikarenakan keterbatasan jumlah ruang dan total slot waktu kuliah, serta permintaan jadwal tertentu oleh dosen.

University Course timetabling problem is the process of scheduling courses at a university whose results are optimally arranged to not collide with the limits and conditions (constraints) specified. In determining the scheduling komputatif, one method that can be used is the Graph Coloring. Graph Coloring is the simplest method and can be used to determine which have a variety of scheduling constraints. In the present study, the researcher proposes the development of the existing methods of Graph Coloring to make optimal scheduling of courses taking into account various constraints. This development was tested to the scheduling of courses in the Faculty of Information Technology University Tarumanagara (FTI Untar). The experimental results show that the development of methods of Graph Coloring deliver results that meet the scheduling of an average 93% of all the specified constraints. Average of 7% violation constraints due to limitations of space and the total number of time slots in college, and request a specific schedule by the lecturer.</dc:description>
	<dc:publisher xml:lang="en-US">Faculty of Computer Science  - Universitas Indonesia</dc:publisher>
	<dc:date>2012-05-30</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://jiki.cs.ui.ac.id/index.php/jiki/article/view/167</dc:identifier>
	<dc:identifier>10.21609/jiki.v4i2.167</dc:identifier>
	<dc:source xml:lang="en-US">Jurnal Ilmu Komputer dan Informasi; Vol. 4 No. 2 (2011): Jurnal Ilmu Komputer dan Informasi (Journal of Computer Science and Information); 82-91</dc:source>
	<dc:source>2502-9274</dc:source>
	<dc:source>2088-7051</dc:source>
	<dc:source>10.21609/jiki.v4i2</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://jiki.cs.ui.ac.id/index.php/jiki/article/view/167/277</dc:relation>
</oai_dc:dc>