IMPLEMENTASI KECERDASAN BUATAN UNTUK SISTEM INFORMASI PENJADWALAN RUANG DAN KELAS PADA UNIVERSITAS ALMUSLIM BERBASIS WEB NURUL JANNAHa a
Jurusan Teknik Informatika Fakultas Ilmu Komputer Universitas Almuslim Jln. Almuslim Tlp. (0644) 41384, Fax. 442166 Matangglumpangdua Bireuen
ABSTRAK Salah satu kegiatan penjadwalan yang membutuhkan perhatiank husus dan ketelitian yang cukup tinggi adalah penjadwalan kuliah.Menciptakan suatu jadwal kuliah yang optimal cukup sulit dikarenakan banyak variabel yang saling terkait sehingga membutuhkan suatu penanganan yang signifikan. Pengaturan penjadwalan kuliah dapat dilakukan secara manual maupun dengan otomatisasi (software) yang mana dalam menentukan jadwal-jadwal tersebut adalah sangat rumit dan membutuhkan waktu yang cukup lama.Tidak jarang terjadi jadwal yang bentrok satu sama lain baik untuk mahasiswa, dosen atau pun ruangan kelas. Untuk memudahkan pengaturan penjadwalan kuliah yang efektif dan optimal melalui suatu proses otomatisasi, penulis akan membangun perangkat lunak dengan mengimplementasikan algoritma Searching agar mahasiswa, dosen dan ruangan tidak mengalami jadwal yang bentrok antara satu matakuliah dengan matakuliah yang lain. Perangka tlunak yang dibangun menggunakan algoritma Searching ini mampu menghasilkan penjadwalan kuliah dengan kesediaan waktu tertentu dari dosen dan kesediaan ruangan serta mampu memberikan informasi jadwal kuliah yang bentrok baik dari dosen maupun ruangan kelas.
Kata Kunci: PenjadwalanKuliah, Bentrok, AlgoritmaSearching 1. PENDAHULUAN Teknologi informasi pada saat ini
Teknologiinformasitelahmendukungberbaga
telah berkembang pesat tidak terkecuali di
ikehidupancontohnyabidangekonomi,
Indonesia,
perusahaan
bidang pendidikan, bidang hiburan, dan
besar dan menengah menerapkan teknologi
bidang lainnya.Para Pengguna teknologi
informasi untuk membantu operasi bisnis
informasi pada saat ini telah mencakup
hamper
disemua
mereka. 61
hamper segala umur, dar anak kecil sampai
memakan waktu yang lama. Beberapa
dewasa.
sumberdaya
Penggunateknologiinformasiterusme ningkatdenganadanya internet
dapat
mendukung
informasi
penggunaan
sebagai
pembelajaran.Sebagai dapat
internet.Teknologi
digunakan
sarana
contohnya internet untuk
menyebarkan
seperti
yang
biasanya
ketersediaan
dibutuhkan
ruangan,
apakah
ruangan tersebut memiliki kriteria yang cukup
untuk
mengadakan
jumlahkursi,
dan
penunjanglainnya, laboratorium
sebuahkelas, kebutuhan
seperti
atau
ruangan
ruangan aula.
Lalu
informasi pembelajaran.Teknologi ini sangat
pengajar, apakah pengajar mampu mengajar
membantu untuk mendapatkan informasi
pada semua jam, apa kah pada waktu
yang lebihaktual dan dapat meningkatkan
tersebut pengajar tertentu juga mengajar di
efisiensi tempat dan waktu. Salah satu
kelas lainnya.
pengaplikasian dalam kasus penyusunan
Dengan dibuatnya sebuah aplikasi
jadwal kuliah ketika pengajar membutuhka
penyusunan jadwal kampus ini, diharapkan
n adanya kelas diluar jadwal tetap, atau
memudahkan
kelas pengganti, hal ini tentunya perlua dan
mengatur penyusunan jadwal kuliah sesuai
komunikasi
dengan sumberdaya dan batasan yang ada.
antara
pengajar,
penjaga
para
ini
pula
dalam
ruangan, dan peserta kelas. Mungkin jika
Dengan
pengajar
sudah
memudahkan komunikasi antara pengajar
membicarakannya kepada peserta kuliah dan
dan peserta kelas dalam mengatur jadwal
meminjam ruangan jauh hari, hal ini tidak
kelas.
sebelumnya
aplikasi
pengguna
diharapkan
akan menjadi masalah. Akan tetapi jika hal
Terkait dengan uraian yang telah
ini tidak terencanakan, maka dibutuhkan
dipaparkan diatas, maka peneliti tertarik
sebuah alat yang dapat menyampaikan
untuk melakukan penelitian dengan judul
permintaan dan informasi secara cepat.
“IMPLEMENTASI
Menyusun
suatu
penjadwalan,
BUATAN
KECERDASAN
UNTUK
SISTEM
terutama penjadwalan ruang dan kelas
INFORMASI PENJADWALAN RUANG
mungkin terlihat mudah, akan tetapi ketika
DAN KELAS PADA UNIVERSITAS
sumberdaya yang ada semakin terbatas,
ALMUSLIM BERBASIS WEB”.
tentunya membuat sebuah jadwal ruangan akan
menjadi
pekerjaan
yang
2. RumusanMasalah
cukup 62
Adapun
rumusan
masalah
dalam
penelitian skripsi ini adalah :
5.Tujuan Penelitian Adapun tujuan dari pelaksanaan
1. BagaimanaMengimplementasikank ecerdasanbuatanuntukSistemInfor
penelitian ini adalah : 1. UntukmembangunSistemInformasipe
masipenjadwalanRuangdanKelaspa
njadwalanRuangdanKelasBerbasis
daUniversitasAlmuslim ?
Web
2. Bagaimana
data
di
UniversitasAlmuslimdenganmenerap
diprosessehinggamengghasilkansis
kankecerdasanbuatandalampenyelesai
teminformasipenjadwlanruangdank
anmasalah.
elasberrbasis web.
2. Untukmempermudahdalammencarida nmenentukanruangdankelas
3.BatasanMasalah Agar tercapaitujuansesuaidenganapa yang
yang
kosong.
diharapkan,
makadiperlukansuatubatasanmasalah
yang
membatasimasalah-masalah
yang
4.ManfaatPenelitian Dari
akandicobauntukmendapatkansolusinya.
mengimplementasikankecerdasanbuatan
Adapunbatasanmasalahdaritopikpenelitianin
untuksistemberbasis web
iyaitu:
manfaat 1. Perancanganperangkatlunakaplik
mempunyai
sisteminformasipenjadwalanruangdankel
asiberbasiswebuntukmengolah
asberbasis
web
data penjadwalanruangdankelas,
berikut:
yaitupembuatanpenjadwalanruan
1. BagiPenulis
bermanfaatsebagai
unit
Dapatmemahamidanmenambahpeng
danjadwalkuliahdenganmenerapk
etahuansertawawasandibidangteknol
ankecerdasanbuatandenganmeng
ogisisteminformasikhususnya
gunakanalgoritma depth firsth
berhubungandenganimplemenatasike
search untukpemecahanmasalah.
cerdasanbuatanunutuksisteminforma
g,
matakuliah,
dosen,
2. Hanyamenampilkanruangkuliah yang
ada
FakultasIlmuKomputer.
di
sipenjadwalanruangdankelas
yang
di
UniversitasAlmuslim. 2. Bagimahasiswa
63
Denganpenelitianinijugapenulisberha
karenamelibatkanpuluhandosen,
rapdapatdijadikanbahanpustakabagip
danmatakuliah
yang
ditawarkan.
enelitilain
Semakinbanyakkomponen
yang
yang
ruangan,
dapatdijadikanbahanacuandaninspira
adamakaakansemakinbanyakkombinasidarik
siuntukmembuatsisteminformasibaru
omponen yang mungkinterjadi, dan yang
sertamembandingkannyadengansiste
terpentingdalampemilihankombinasiharusdi
m yang lama.
perhatikanaturan-aturan
3. Bagi publik
yang
telahditetapkan.
Menambahwawasansertapengetahua nterutama yang berhubungandengan system
7.ALGORITMA
DEPTH
FIRST
SEARCH Algoritma
informasipenjadwalandanmanajemen
Depth
First
search
pertamadiperkenalkanolehTarjandanHofcrof
ruangkelas.
t
20
tahun
yang
lalu.
Merekamenunjukkanbagaimana Depth First
6.PEMBAHASAN Penjadwalanruangdankelasadalahma
Search
(DFS)
salahmenempatkanwaktudanruangankepadas
merupakanmetodepencarianmendalamdanba
ejumlahmatakuliah,
giandari blind search ataupencarianbuta.
tutorial
Pencariandimulaidari level
dankegiatanakademiksejenis,
paling
denganmemperhatiaknsejumlahaturan yang
pertama, kemudiandilanjutkankeanak paling
berhubungandengankapasitasdanlokasidariru
kiripada
angan
yang
berikutnya.Demikianseterusnyahinggasampa
yang
itidakterdapatanaklagiatau
yang
tersediawaktubebas
diperlukandansejumlahaturan
lain
level
level
paling
berkaitandengantoleransiuntukdosendanhub
dalam.Jikapencarianbelimmenemukansolusi,
unganantaramatakuliahpilihan.
makadilakukanpenelusurankembalike node
Intidaripenjadwalanmatakuliahadala
sebelumnyadandilanjutkanke node tetangga.
hbagaimanamenjadwalkansejumlahkompone
Proses
n yang terdiriatasmahasiswadosen, ruang,
inidiulangiterushinggamenemukansolusi.(K
danwaktudengansejumlahaturandanbatasan(
usumadewi, 2003).
constrain)tertentu.Masalahpenjadwalanmata
1 A
kuliahadalahmasalah yang sangatkompleks, B
C
D 64
TabelPerangkatKeras Yang Digunakan 2
6
PerangkatKeras
Keterangan
7
Processor
Core i3
K
Memory
DDR2 2GB
Gambar7.1.TeknikPencarian Depth First Search
Hardisk
320 GB
VGA Onboard
64 bit
Keyboard
1 buah
E 3
5 4
J
1. Keuntungan
G
F
Depth
First
H
I
Search
adalahsebagaiberikut : 1. Membutuhkanmemori
yang
relatifkecil, karenahanya node –
Tabel 8.2 PerangkatLunak yang digunakan
node padalintasan yang aktifsaja
PerangkatLunak
Keterangan
xampp-win-321.7.7,
Sebagaipengembangan
MySQL
Databse
yang disimpan, 2. Secarakebetulanmetode Firt
Depth Search
akanmenemukansolusitanpaharus mengujilebihbanyaklagidalamrua ngkeadaan. 2. Kelemahan
Depth
6.1 Kesimpulan First
Berdasarkan pembahasan pada bab –
Search
adalahsebagaiberikut:
bab
1. Memungkinkantidakditemukann
menyimpulkan hal-hal sebagai berikut:
yatujuan yang diharapakan. 2. Hanyaakanmendapatkansatusolus ipadasetiappencarian.
sebelumnya,
Software Spesifikasiperangkatkeras( Hardware) yang digunakanuntukmengimplementasikanpenja dwalanruangdankelasberbasis web spesifikasi yang dapatdilihatpadatabel 8.1
penulis
dapat
1. Sistem yang dirancang aini adalah sistem informasi penjadwalan kuliah. Sistem beberapa
8. PerancanganKebutuhan Hardware dan
maka
ini
dapat
memberikan
kelebihan
dibandingkan
dengan sistem yang sedang berjalan saat ini, yaitu efisien dan efektif dalam pengolahan informasi. 2. Penggunaan dengan Depth
kecerdasan
menggunakan First
Search
buatan algoritma bisa
di 65
implementasikan pada pengaturan
terhadap sistem yang telah dibuat,
jadwal.
sehingga sistem dapat dipergunakan
Penggunaan
algoritma
metode
dapat
membantu
sesuai dengan kebutuhan.
penyusunan jadwal ruangan sehingga tidak terjadi bentrokan jadwal.
9. DaftarPustaka
3. Diharapkan dengan adanya sistem informasi penjadwalan kuliah ini
AndriKristianto
(2003),
:KonsepDasar
dapat membantu mempermudah para
,Analisisdesaindanimplementasi,
mahasiswa dan dosen dalam melihat
GrahaIlmu, Yogjakarta.
jadwal perkuliahan. Al
Penulis
menyadari
bahwa
pada
perancangan sistem informasi penjadwalan ini
Bahra.
2005.
AnalisisdanDisainSistemInformasi.
6.2 Saran
kuliah
SistemInformasi
masih
memiliki
beberapa
Yogyakarta.PenerbitGrahaIlmu. AndhikaHendra
Estrada
2012
MetodeImplemntasiPohon
kekurangan, untuk itu apabila penelitian ini
Arydalam
ingin dilanjutkan, penulis akan memberikan
Game studikasus: Minimaxpada Tic
beberapa saran mengenai bagian-bagian
Tac AjiSupriyanto
yang sebaiknya ditingkatkan yaitu:
Artificial
N-
(2005)
Inteligenci
Alexsander
F.K
pengenmbangan
Sibero (2011), Aplikasi Web dengan
selanjutnya, diasarankan bagi siapa
PHP dan MySQL, Andi Offset,
saja yang akan meneruskan sistem
Yogyakarta.
1. Dalam
informasi
pesta
tentang
perancangan
sistem informasi penjadwalan kuliah ini dapat menambahkan fasilitasfasilitas sekiranya
ataupun fitur-fitur
yang
menunjang
untuk
kelancaran dalam proses penyampain informasi. 2. Perlu adanya pengembangan dan
Hartaty (2008) ,KonsepKecerdasanBuatan, Yogjakarta Holland J. H. (1975). Adaption in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, USA. Jogiyanto
HM,
AnalisisdanDesainInformasi:
pemeliharaan yang lebih baik lagi 66
pendekatanterstruktur,
2001,
Yogyakarta, Andi John Burch & Gary Grudnitsky (2008), Analyzing Evolutionary Algortihm Method to Optimize Time Table System
(Case
Scheduling
Study:
Time
University
Table).
ICTS.
Surabaya. 2008.
67
