Penjadwalan Kelas Mingguan untuk Mahasiswa Menggunakan Framework Solving Constraint Integer Programs

Tjandra, Putra (2024) Penjadwalan Kelas Mingguan untuk Mahasiswa Menggunakan Framework Solving Constraint Integer Programs. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

	PDF HALAMAN_AWAL.pdf Download (4MB)
	PDF BAB_I.pdf Download (224kB)
	PDF BAB_II.pdf Download (411kB)
	PDF BAB_III.pdf Download (530kB)
	PDF BAB_IV.pdf Restricted to Registered users only Download (365kB)
	PDF BAB_V.pdf Download (209kB)
	PDF DAFTAR_PUSTAKA.pdf Download (225kB)
	PDF LAMPIRAN.pdf Restricted to Registered users only Download (4MB)

Abstract

Penjadwalan kelas merupakan salah satu aspek penting dalam manajemen perkuliahan yang mempengaruhi efisiensi dan kenyamanan mahasiswa dalam proses belajar mengajar. Penelitian ini bertujuan untuk mengembangkan sebuah sistem penjadwalan kelas mingguan untuk mahasiswa khususnya berkaitan dengan sistem KRS (Kartu Rencana Studi). Metode yang digunakan dalam penelitian ini adalah pendekatan Constraint Integer Programming bersamaan dengan framework Solving Constraint Integer Programs (SCIP) yang berbasis teknik branch-and- bound dalam proses pencarian solusi. Tahapan yang diterapkan dalam penelitian ini meliputi proses akuisisi data untuk memperoleh dan memproses data yang diperlukan, dilanjutkan dengan pemodelan masalah dengan merepresentasikan variabel keputusan dan batasan batasan yang perlu dipenuhi, lalu dari model penjadwalan yang telah dibuat akan diujicobakan terhadap beberapa problem instance yang didapatkan pada tahap akuisisi data. Hasil dari penerapan metode dalam penelitian ini menunjukkan tingkat keberhasilan yang tinggi dimana model penjadwalan yang dibuat telah berhasil mendapatkan jadwal mingguan yang optimal, dimana hanya terdapat dua pelanggaran soft constraint yang berkaitan dengan preferensi mahasiswa dengan rata-rata waktu komputasi selama 260.49 detik. Berbagai percobaan juga telah dilakukan dan berhasil untuk meningkatkan tingkat efisiensi dan optimalitas dari model penjadwalan yang dibuat meskipun terdapat kendala dalam mendapatkan trade off yang optimal antara kendala preferensi mahasiswa dan pemerataan kelas.

Item Type:	Thesis (Bachelor Thesis)
Keywords:	Branch-and-bound, Constraint, Kartu Rencana Studi, Optimization, Variabel Keputusan
Subjects:	?? T58.5-58.64 ??
Divisions:	Faculty of Engineering & Informatics > Informatics
SWORD Depositor:	Administrator UMN Library
Depositing User:	Administrator UMN Library
Date Deposited:	09 Nov 2024 12:09
Last Modified:	09 Nov 2024 12:09
URI:	https://kc.umn.ac.id/id/eprint/33989

Actions (login required)

View Item