Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SK-1564 (Softcopy SK-1564) Source SK-639
Collection Type Skripsi
Title Penjadwalan Kuliah Menggunakan Answer Set Programming
Author Irvi Firqotul Aini;
Publisher Depok: Fakultas Ilmu Komputer, 2017
Subject
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SK-1564 (Softcopy SK-1564) Source SK-639 TERSEDIA
Tidak ada review pada koleksi ini: 44993
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