Abdul Rochman
Fakultas Teknologi Industri,Universitas Trisakti

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

PENJADWALAN KULIAH MENGGUNAKAN METODE CONSTRAINTS PROGRAMMING DAN SIMULATED ANNEALING Abdul Rochman
Seminar Nasional Aplikasi Teknologi Informasi (SNATI) 2012
Publisher : Jurusan Teknik Informatika, Fakultas Teknologi Industri, Universitas Islam Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Aplikasi Penjadwalan Kuliah pada umumnya melakukan dua tahapan komputasi. Tahapan pertama menghasilkan suatu jadwal awal yang telah memenuhi hard constraints. Jadwal awal ini selanjutnya digunakan sebagai masukan pada tahap kedua, yaitu suatu komputasi yang melakukan perbaikan dalam penurunan jumlah pelanggaran soft contraints. Dalam penelitian ini telah dikembangkan aplikasi penjadwalan kuliah yang menerapkan constraints programming pada tahapan pertama dan menerapkan simulated annealing pada tahapan kedua. Hasil uji coba memperlihatkan terjadinya penurunan pelanggaran syarat sebesar 23.4% dan terjadi penurunan jumlah kelas yang tidak teralokasi sebesar 34.5% pada jadwal akhir yang dihasilkan.