Algoritma Penanganan Constraint pada Persoalan Penjadwalan Perkuliahan Universitas di (PTKI)

Fatchurrochman, Fatchurrochman, Nur, Afandi, Arif, Zainal, Arifin, M and Firdaus, Mahmudy, Wayan (2023) Algoritma Penanganan Constraint pada Persoalan Penjadwalan Perkuliahan Universitas di (PTKI). Jurnal JEPIN, 9 (2). pp. 331-338. ISSN ISSN(e): 2548-9364 / ISSN(p) : 2460-0741

Text (Jurnal Jepin Sinta 2) view_usp=sharing - Published Version Download (84kB)

Abstract

Penjadwalan perkuliahan di universitas adalah
kegitan rutin yang membutuhkan waktu relatif lama untuk
menyelesaikannya jika dikerjakan secara manual. Waktu
yang dibutuhkan akan semakin besar ketika semakin banyak
constraint yang dipertimbangkan. Mekanisme
penanganannya akan berbeda di tiap universitas karena
mungkin mereka mempunyai constraint yang unik. Dalam
paper ini dipaparkan berbagai algoritma penanganan untuk
tiap jenis constraint dalam persoalan penjadwalan
perkuliahan. Algoritma penjadwalan perkuliahan otomatis
yang digunakan dalam penelitian ini adalah sequential search
yang bekerja dengan cara mencari slot waktu yang masih
belum dipergunakan untuk ditempati oleh kelas perkuliahan.
Bila slot waktu telah dipergunakan maka sistem akan
mencari slot waktu yang lain secara berurutan. Uji coba
dilakukan di program studi Teknik Informatika UIN Malang
pada semester Ganjil tahun akademik 2021/2022. Hasilnya
menunjukkan bahwa dengan 10 constraint, sistem yang
dibangun dapat menjadwalkan 190 kelas perkuliahan secara
otomatis dan 21 kelas perkuliahan dijadwalkan secara
interaktif. Dengan sistem yang diajukan maka seluruh kelas
perkuliahan sebanyak 211 dapat terjadwal meskipun ada
pelanggaran soft constraint oleh 17 kelas perkuliahan.

Item Type:	Journal Article
Keywords:	Penjadwalan Perkuliahan Universitas, Constraint, Seaquential Search
Subjects:	08 INFORMATION AND COMPUTING SCIENCES > 0801 Artificial Intelligence and Image Processing
Divisions:	Faculty of Technology > Department of Informatics Engineering
Depositing User:	Fatchurrochman Fatchurrochman
Date Deposited:	29 Dec 2023 09:04

Downloads

Origin of downloads

Actions (login required)

View Item