Implementasi Constraint Satisfaction Problem dengan Google OR-Tools CP-SAT Solver untuk Penjadwalan Mata Pelajaran Berbasis Website (Studi Kasus: SMAN 1 Sampang, Kabupaten Cilacap) - Dalam bentuk buku karya ilmiah

ZAIN AUFA RAHMAN

Implementasi Constraint Satisfaction Problem dengan Google OR-Tools CP-SAT Solver untuk Penjadwalan Mata Pelajaran Berbasis Website (Studi Kasus: SMAN 1 Sampang, Kabupaten Cilacap) - Dalam bentuk buku karya ilmiah

Dilihat 108 kali

Mata Kuliah Terkait (Kurikulum 2024)

Program Studi	Kode MK	Nama Mata Kuliah
S1 Teknik Informatika - Kampus Purwokerto	CAK4FAA4	Tugas Akhir

Abstrak

Penjadwalan mata pelajaran di sekolah menengah atas merupakan permasalahan Penjadwalan mata pelajaran secara manual di SMAN 1 Sampang, Kabupaten Cilacap, belum mengakomodasi seluruh preferensi guru, ditandai 13 dari 48 guru yang keberatan akibat distribusi beban mengajar harian tidak merata dan preferensi hari mengajar yang belum terpenuhi. Penelitian ini bertujuan menghasilkan sistem informasi penjadwalan guru berbasis algoritma Constraint Satisfaction Problem (CSP) yang mampu mengakomodasi kebutuhan penjadwalan tersebut. Penelitian dilakukan dengan metode Waterfall, meliputi definisi kebutuhan, perancangan sistem, implementasi dan pengujian, hingga penerapan sistem. Aturan penjadwalan dimodelkan ke dalam tujuh hard constraint dan empat soft constraint, diselesaikan menggunakan CP-SAT Solver dari Google OR-Tools yang diintegrasikan dengan sistem berbasis web menggunakan kerangka kerja Laravel. Pengujian black box terhadap 24 skenario pada delapan modul sistem seluruhnya dinyatakan valid. Seluruh hard constraint terpenuhi tanpa satu pun pelanggaran, dengan nilai penalti akhir sebesar 362 yang seluruhnya berasal dari deviasi kecil distribusi beban mengajar harian, dicapai dalam waktu komputasi 301 detik untuk skala 48 guru, 27 kelas, dan 22 mata pelajaran. Konfirmasi kepada seluruh 48 guru menunjukkan 100 persen menyatakan jadwal hasil sistem telah sesuai dengan preferensi mengajar mereka, meningkat dari 73 persen pada jadwal manual sebelumnya. Hasil ini membuktikan sistem yang dikembangkan mampu menghasilkan jadwal yang valid, teroptimalkan, dan diterima seluruh pengguna akhir.
Kata Kunci: penjadwalan mata pelajaran, constraint satisfaction problem, cp-sat solver, OR-Tools, sistem berbasis web.

Detail Penulis

NamaZAIN AUFA RAHMAN

TipePerorangan

EditorRakhmad Maulidi, Paradise

Penerjemah-

Tanggal TerbitJumat, 2 Oktober 2026

Informasi Koleksi

Kode26.04.3949

ISBN / ISSN-

Klasifikasi000

JenisKarya Ilmiah - S1 Skripsi - Reference

SubjekInformation System Web

Format Digital

Penerbitan & Sirkulasi

PenerbitUniversitas Telkom, S1 Teknik Informatika - Kampus Purwokerto

KotaPurwokerto

Tahun2026

SirkulasiNon-Sirkulasi

Biaya SewaRp 0

Denda / HariRp 0

Resume AI

Resume AI Belum Tersedia

Karya ilmiah ini belum memiliki resume. Anda dapat membuat resume atau membandingkan literatur ini menggunakan fitur Komparasi AI.

Resume dengan ORCA AI

(Openlibrary Resume & Comparison AI)

Riwayat Komparasi AI

Komparasi AI Belum Tersedia

Karya ilmiah ini ini belum memiliki riwayat komparasi. Anda dapat menganalisis dan membandingkan literatur ini dengan karya ilmiah lain menggunakan fitur ORCA AI.

Komparasi dengan ORCA AI

(Openlibrary Resume & Comparison AI)

File Digital

01. Letter of Acceptance (Publish External Only) (letter_of_acceptance.pdf)

belum pernah diunduh

02. Cover (cover.pdf)

belum pernah diunduh

03. Disclaimer (Pernyataan Orisinalitas) yang sudah bertandatangan. (File discan agar document jelas dan rapi) (disclaimer.pdf)

belum pernah diunduh

04. Lembar Pengesahan yang sudah bertandatangan. (File discan agar document jelas dan rapi) (lembarpersetujuan.pdf)

belum pernah diunduh

05. Lembar Revisi (lembarrevisi.pdf)

belum pernah diunduh

06. Abstrak ( Indonesia ) (abstraksi.pdf)

belum pernah diunduh

07. Abstract (English) (abstract.pdf)

belum pernah diunduh

09. Kata Pengantar (kpdi.pdf)

belum pernah diunduh

10. Daftar Isi (daftarisi.pdf)

belum pernah diunduh

11. Daftar Gambar (daftargambar.pdf)

belum pernah diunduh

12. Daftar Tabel (daftartabel.pdf)

belum pernah diunduh

15. Daftar Lampiran (daftarlampiran.pdf)

belum pernah diunduh

16. BAB 1 (bab1.pdf)

belum pernah diunduh

17. BAB 2 (bab2.pdf)

belum pernah diunduh

18. BAB 3 (bab3.pdf)

belum pernah diunduh

19. BAB 4 (bab4.pdf)

belum pernah diunduh

20. BAB 5 (bab5.pdf)

belum pernah diunduh

24. Daftar Pustaka (dp.pdf)

belum pernah diunduh

26. Lampiran (lampiran.pdf)

belum pernah diunduh

27. Lampiran (lampiran.zip)

belum pernah diunduh

28. Materi Presentasi (materipresentasi.pdf)

belum pernah diunduh

30. Hasil Pengecekan Similarity Jurnal di Ithenticate (similarity_result.pdf)

belum pernah diunduh

Monday - Friday	08:00 - 19:30
Saturday	08:00 - 13:00

Catalog Detail

File Digital

Implementasi Constraint Satisfaction Problem dengan Google OR-Tools CP-SAT Solver untuk Penjadwalan Mata Pelajaran Berbasis Website (Studi Kasus: SMAN 1 Sampang, Kabupaten Cilacap) - Dalam bentuk buku karya ilmiah

Mata Kuliah Terkait (Kurikulum 2024)

Abstrak

Detail Penulis

Informasi Koleksi

Penerbitan & Sirkulasi

Resume AI

Resume AI Belum Tersedia

Riwayat Komparasi AI

Komparasi AI Belum Tersedia

File Digital

Library Locations

Telkom University Open Library