QUERY PENJADWALAN MATA PELAJARAN MENGGUNAKAN BASIS DATA TERELASI (STUDI KASUS SMKN 1 BUKATEJA)

fuad hasan


DOI: http://dx.doi.org/10.29100/jipi.v2i2.232

Abstract


Penjadwalan pelajaran disekolah menengah kejuruan (SMK) merupakan masalah yang cukup  rumit. Selain jadwal jam kerja yang diadakan pada waktu yang bersamaan dan jumlah ruang kelas yang minim serta tuntutan banyaknya siswa yang harus diberi materi pelajaran, jadwal guru mengajar pun menjadi salah satu kendala. Algoritma heuristic dan genetic merupakan solusi dalam memecahkan permasalahan ditawarkan oleh para peneliti. Tentunya pada algoritma tersebut mempunyai kelebihan dan kekurangan masing-masing dalam kondisi tertentu. Pada penelitian ini memberikan solusi penjadwalan mata pelajaran yang sering bermasalah dengan menggunakan metode basis data yang terelasi dengan menggunakan teknik random data. Algoritma tersebut pada mulanya mengkombinasikan sejumlah kemungkinan jadwal yang tersedia berdasarkan jumlah mata pelajaran, jumlah waktu (jam pelajaran), jumlah kelas, dan jumlah guru. Selanjutnya algoritma mengambil setiap jam pelajaran  secara random lalu didistribusikan kedalam jadwal. Kemudian algoritma mengambil setiap mata pelajaran secara random lalu didistribusikan ke dalam jadwal. Jika jadwal tersebut telah digunakan untuk sebuah mata pelajaran yang lain, maka jadwal untuk mata pelajaran tersebut harus dirandom kembali sedemikian rupa hingga jadwalnya terdistribusikan dengan baik. Algoritma heuristic dan genetic pada penjadwalan mata pelajaran menghasilkan jadwal yang memenuhi syarat dan ketentuan. Otomasi penetapan kelas dan mata pelajaran berhasil memenuhi jumlah jam mata pelajaran dan mengajar guru serta megurangi kejadian dimana jadwal mengajar guru yang berbenturan antara kelas satu dengan yang lain maupun waktu yang bersamaan.

Full Text:

PDF

References


Fathansyah, 2007. Basis Data. Informatika, Bandung.

Tomhart, Ferdian, Afriyudi , Mutakin Bakti. “Optimasi Penjadwalan Perkuliahan Di Universitas Tridinanti Palembang. 2013. Jurnal Ilmiah Teknik Informatika Ilmu Komputer. Hal : 1-11

Puspaningrum ,Wiga Ayu, Arif Djunaidy, dan Retno Aulia Vinarti. 2013. Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika di Jurusan Sistem Informasi ITS. Jurnal Teknik Pomits. Hal : A127-A131

Pohan, Iskandar, H. Bahri, Saiful K, 1997. Pengantar Perancangan Sistem. Erlangga, Jakarta.

Meliani. Algoritma-algoritma yang digunakan dalam Penjadwalan Matakuliah. Nugroho, Bunafit, 2005. Database Relasional dengan MySQL. Andi, Yokyakarta

Aria, 2005, M. Aplikasi Algoritma GenetikUntuk Optimasi Penjadwalan Matakuliah.

Sheldon, R. (2005). Beginning MySQL. New York : Wiley Publishing.


Article Metrics

Abstract view : 13 times
PDF View : 6 times

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Jurnal Ilmiah Penelitian dan Pembelajaran Informatika (JIPI)
Program Studi Pendidikan Teknologi Informasi
STKIP PGRI Tulungagung Jalan Major Sujadi Timur 7, Plosokandang, Kedungwaru
Tulungagung, Kabupaten Tulungagung, Jawa Timur 66229
Telepon:(0355) 321426
E-mail:jipi@stkippgritulungagung.ac.id

DOI : http://dx.doi.org/10.29100/jipi.xxx

 

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License