IMPLEMENTASI ALGORITMA CONSTRAINT SATISFACTION PROBLEMS PADA SISTEM PENJADWALAN MATA KULIAH

Main Author: Rosmasari, Rosmasari
Format: Article info application/pdf Journal
Bahasa: eng
Terbitan: LPPM Nusa Mandiri , 2019
Online Access: http://ejournal.nusamandiri.ac.id/ejurnal/index.php/jitk/article/view/899
http://ejournal.nusamandiri.ac.id/ejurnal/index.php/jitk/article/view/899/564
Daftar Isi:
  • Penjadwalan mata kuliah seringkali dilakukan secara manual sehingga membutuhkan banyak tenaga dan waktu serta terdapat kemungkinan untuk terjadi bentrok antar mata kuliah. Salah satu algoritma yang dapat diterapkan untuk menyusun jadwal perkuliahan adalah algoritma Constraint Satisfaction Problems (CSP). Algoritma CSP merupakan algoritma pendekatan untuk menyelesaikan suatu masalah dengan menemukan keadaan atau objek yang memenuhi sejumlah persyaratan atau kriteria. Penjadwalan mata kuliah di Fakultas Ilmu Komputer dan Teknologi Informasi masih dilakukan secara manual sehingga terdapat kemungkinan terjadinya bentrok antar mata kuliah akibat penjadwalan mata kuliah secara acak. Hasil pembangunan aplikasi penjadwalan mata kuliah di Fakultas Ilmu Komputer dan Teknologi Informasi dapat mengoptimalkan penggunaan ruang dan waktu sebanyak 12 jam 30 menit per minggu sehingga kegiatan perkuliahan berjalan tanpa ada bentrok antar mata kuliah dan terjadwal secara optimal.