TY  - GEN
CY  - UNIVERSITAS LAMPUNG
ID  - eprints88428
UR  - http://digilib.unila.ac.id/88428/
A1  - JIHAN, HAYA MUFIALDO
Y1  - 2025/03/19/
N2  - Masalah penjadwalan perkuliahan merupakan tantangan kompleks yang telah
banyak dikaji dalam bidang Operations Research (OR) dan Artificial Intelligence
(AI). Salah satu pendekatan yang efektif untuk menyelesaikan permasalahan ini
adalah Constraint Satisfaction Problem (CSP), dengan Constraint Programming
sebagai salah satu paradigma pemrogramannya. Penelitian ini bertujuan untuk
mengembangkan sistem penjadwalan perkuliahan berbasis CSP menggunakan
solver CP-SAT dari Google OR-Tools. Penelitian ini dilakukan di Jurusan Ilmu
Komputer Universitas Lampung pada Semester Ganjil Tahun Ajaran 2024/2025,
dengan menggunakan data perkuliahan dari periode akademik 2023 Ganjil dan
2024 Genap. Constraint dalam model disesuaikan dengan aturan penyusunan
jadwal yang berlaku, diformulasikan ke dalam model matematika, dan
diimplementasikan dalam kode pemrograman Python. Model kemudian
diselesaikan menggunakan solver CP-SAT, dan hasilnya dianalisis berdasarkan
aspek validitas, kelayakan, optimalitas, serta waktu komputasi. Hasil pengujian
menunjukkan bahwa model mampu menghasilkan jadwal yang memenuhi seluruh
constraint tanpa pelanggaran. Waktu komputasi rata-rata untuk menghasilkan
jadwal perkuliahan semester 2023 Ganjil dengan 264 kelas adalah 51,58 detik,
sedangkan untuk semester 2024 Genap dengan 206 kelas adalah 31,18 detik.
Dengan hasil ini, model yang dikembangkan terbukti andal dalam menghasilkan
jadwal perkuliahan yang valid dan optimal, serta berpotensi untuk dikembangkan
lebih lanjut guna meningkatkan fleksibilitas dan integrasi dalam sistem
penjadwalan akademik.
Kata kunci: Constraint Satisfaction Problem (CSP), Constraint Programming, CPSAT, OR-Tools, Penjadwalan Perkuliahan.
PB  - FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
TI  - IMPLEMENTASI CONSTRAINT SATISFACTION PROBLEM
PADA APLIKASI PENJADWALAN PERKULIAHAN BERBASIS WEB
DI JURUSAN ILMU KOMPUTER UNIVERSITAS LAMPUNG
AV  - restricted
ER  -