Sistem Penawaran dan Penjadwalan Mata Kuliah Dengan Metode K-Medoids dan Pendekatan Alternatif Graph Coloring

Main Authors: Winartha, Mishelle Tirtajaya, Hiryanto, Lely
Format: Article eJournal
Bahasa: ind
Terbitan: Fakultas Teknologi Informasi Universitas Tarumanagara , 2014
Online Access: http://fti.tarumanagara.ac.id/jurnal/index.php/JIKSI/article/view/200
Daftar Isi:
  • Class offers and scheduling application is made by using k-medoids and alternative graph coloring approach. This application optimizes the offers of class scheduling. The sample case is Faculty of Information Technology at Tarumanagara University. k-Medoids is used to acquire the number of classes that need to be offered on new semester and alternative graph coloring approach is used to acquire the class that has been adjusted with lecturer’s time and room availability. The results still indicate the violation of soft constraint. The most frequent violation of soft constraint is the mismatch schedule to lecturer’s time availability.