ABSTRAK
Nama : Irvi Firqotul Aini
Program Studi : Ilmu Komputer
Judul : Penjadwalan Kuliah Menggunakan Answer Set Programming
Penjadwalan kuliah didefinisikan sebagai pengalokasian ruangan dan waktu untuk
mata kuliah sehingga memenuhi batasan-batasan (constraints) yang diberikan. Permasalahan
ini termasuk salah satu permasalahan yang sulit. Pemilihan bahasa pemodelan
tentunya memiliki peranan penting untuk memodelkan permasalahan penjadwalan.
Answer Set Programming (ASP) sebagai suatu ekstensi dari pemrograman
logika memiliki paradigma pemrograman deklaratif dan cukup ekspresif untuk
memodelkan permasalahan penjadwalan. Solusi dari permasalahan penjadwalan
yang dimodelkan dalam program logika merupakan stable model dari program
logika yang diberikan. Keberhasilan penggunaan ASP untuk memodelkan penjadwalan
sudah dibuktikan di dalam International Timetabling Competition pada tahun
2007. Pada Tugas Akhir ini, ASP diterapkan sebagai pendekatan yang digunakan
untuk memodelkan penjadwalan kuliah di Fakultas Ilmu Komputer Universitas Indonesia
(Fasilkom UI). Secara khusus ASP digunakan untuk memodelkan hard constraints
dan soft constraints pada proses penjadwalan kuliah di Fasilkom UI. Di
dalam hal ini, pemodelan proses penjadwalan dengan ASP harus memenuhi semua
hard constraints yang diberikan dan meminimalkan semua penalti dari pelanggaran
soft constraints. Pemodelan proses penjadwalan ini menghasilkan alternatif penjadwalan
yang optimal dengan penalti minimal.
Kata Kunci:
penjadwalan kuliah, Answer Set Programming, pemrograman logika, clingo
|
|