ANALISIS PENJADWALAN KULIAH DENGAN METODE CONSTRAINTS PROGRAMMING PADA FAKULTAS TEKNIK UNIVERSITAS SYIAH KUALA
| Main Author: | Nisrina |
|---|---|
| Format: | |
| Online Access: |
http://etd.unsyiah.ac.id//index.php?p=show_detail&id=19303 |
Daftar Isi:
- Salah satu permasalahan utama pada bagian administrasi tingkat fakultas adalah permasalahan membangun jadwal kuliah. Inti dari permasalahan ini adalah menjadwalkan sejumlah komponen yang terdiri atas mahasiswa, dosen, ruang, dan waktu dengan sejumlah batasan atau syarat tertentu. Penelitian ini bertujuan untuk menghasilkan suatu jadwal kuliah menggunakan metode constraints programming yang memenuhi hard constraints. Langkah awal yang dilakukan adalah merepresentasikan masalah penjadwalan sebagai sebuah constraints satisfication problem (CSP), kemudian proses pencarian solusi CSP menggunakan blind search algorithm yaitu menguji seluruh ruang solusi yang ada. Hasil penelitian adalah suatu slot jadwal perkuliahan yang memenuhi constraints.