ARTICLE
TITLE

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

SUMMARY

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.

 Articles related

Sausan Hidayah Nova,Aris Puji Widodo,Budi Warsito    

Software Development Life Cycle (SDLC) adalah aktivitas, seperti mendefinisikan, mengembangkan, menguji, mengirim, mengoperasikan, dan memelihara perangkat lunak atau sebuah sistem informasi. Salah satu metode yang sering digunakan dalam SDLC yaitu metod... see more

Revista: Techno.Com

gea aristi,ruuhwan ruuhwan    

 Sistem informasi repository Universitas Perjuangan pada saat ini masih menggunakan sistem manual, yakni pada proses pendistribusian nya yang masih harus datang ke perpustakaan dalam mengakses skripsi hasil penelitian alumni. Oleh sebab itu dibutuh... see more


Maurits Walalayo, Teknik Informatika Universitas Dr. Soetomo, Indonesia    

Hutan menjadi hamparan lahan yang bertumbuhan pohon-pohon yang kompak dan rapat di dalam wilayah perkotaan baik pada tanah negara maupun tanah hak. Hutan kota pada daerah perkotaan ditentukan oleh pejabat yang berwenang. Fungsi hutan kota untuk memperbai... see more

Revista: RABIT

Stralen Pratasik,Indra Rianto    

Pengolahan data SDM yang baik akan menyebabkan Peningkatan Performance Organisasi. Saat ini Pengolahan data Daftar Urut Kepangkatan di Universitas Negeri Manado yang masih menggunakan aplikasi pengolah data Microsoft Excel masih banyak Kekurangan. Hal Te... see more


Yuliana Diah Pristanti,Fredy Windana    

Pengenalan pola gambar dapat dilakukan dengan menggunakan model yang dilatih dengan menggunakan Neural Networks, namun struktur jaringannya dilatih untuk mendapatkan keseimbangan antara kemampuan jaringan untuk mengenali pola yang digunakan selama pelati... see more