PENERAPAN ALGORITMA GENETIKA DALAM SISTEM INFORMASI PENJADWALAN MATA KULIAH BERBASIS WEBSITE PADA STIKOM YOS SUDARSO PURWOKERTO

Main Article Content

Thomas Kristian Jeriko
Dhany Faizal Racma
Carolina Ety Widjayanti
Antonius Ary Setyawan

Abstract

 STIKOM Yos Sudarso is an IT campus that was established to meet the needs of strong and reliable human resources in the field of information technology. The problem faced by STIKOM Yos Sudarso are the inefficient and ineffective lecture scheduling so that there are frequent changes in lecture schedules. To solve this problem, the Subject Scheduling Information System is needed. The scheduling system uses the Code Igniter 3 framework, PHP, javascript, MySQL, and genetic algorithms as data processing and system development using the prototype method. System analysis using whitebox test, blackbox test, cyclomatic complexity test, normality test, hypothesis test, benefit test, validity test, and reliability test. The result of this research is that website-based course scheduling information system using genetic algorithms can increase the effectiveness and efficiency in scheduling time from average of 7 days 15 hours and 39 minutes in the making to 31.26 seconds.

 

Keywords—genetic algorithm, scheduling, php, mysql, code igniter 3

 

Abstrak

STIKOM Yos Sudarso merupakan kampus IT yang berdiri untuk memenuhi kebutuhan SDM yang tangguh dan handal dalam bidang teknologi informasi. Permasalahan yang di hadapai STIKOM Yos Sudarso adalah penjadwalan perkuliahan yang kurang efesien dan efektif sehingga sering terjadi perubahan jadwal perkuliahan. Untuk mengatasi hal tersebut Sistem Informasi Penjadwalan Matakuliah diperlukan. Sistem penjadwalan menggunakan framework Code Igniter 3,PHP, javascript, MySQL, serta algoritma genetika sebagai pengolah data dan pengembangan sistem menggunakan metode prototype. Analisis sistem menggunakan uji whitebox, uji blackbox, uji kompleksitas siklomatik, uji normalitas, uji hipotesis, uji manfaat, uji validitas, serta uji reliabilitas. Hasil penelitian adalah Sistem Informasi Penjadwalaan Matakuliah berbasis website dengan menggunakan algoritma genetika dapat meningkatkan efektifitas dan efesiensi dalam waktu pembuatan jadwal dari rata-rata 7 hari 15 jam 39 menit pembuatan menjadi 31.26 detik.

Article Details

Section
Articles

References

Holland, J. H. (1992). Adaptation in Natural and Artificial Systems. United Kingdom: M.I.T.P.

Josi, A. (2017, Juli). Implementasi Algoritma Genetika Pada Aplikasi Penjadwalan Perkuliahan Berbasis Web Dengan Mengadopsi Model Waterfall (Studi Kasus: STMIK Prabumulih). Jurnal Informatika:Jurnal Pengembangan IT (JPIT), Vol. 02(No. 02), 77-83.

Kramer, O. (2017). Genetic Algorithm Essentials (Vol. Volume 679). Oldenburg, Germany: Springer International Publishing.

Muliadi. (2014, September). PEMODELAN ALGORITMA GENETIKA PADA SISTEM PENJADWALAN PERKULIAHAN PRODI ILMU KOMPUTER UNIVERSITAS LAMBUNGMANGKURAT. Kumpulan jurnaL Ilmu Komputer (KLIK), Vol. 01(No. 01), 67-78.

Mulyani, S. (2017). Metode Analisis dan Perancangan Sistem. Bandung: Abdi Sistematika.

Nugroho, A., Priatna, W., & Romli, I. (2018, Oktober). Implementasi Algoritma Genetika untuk Optimasi Penjadwalan Mata Kuliah. Jurnal Teknologi dan Ilmu Komputer Prima, Vol. 1(No. 2), 35-41.

Pinedo, M. L. (2016). Scheduling : Theory, Algorithms, and Systems. New York: Springer.

Pramesti, G. (2014). Kupas Tuntas Data Penelitian dengan SPSS 22. Jakarta: Elex Media Komputindo.

Puspita, R. M., Arini, & Masrurah, S. U. (2016, Desember). PENGEMBANGAN APLIKASI PENJADWALAN KEGIATAN PELATIHAN TEKNOLOGI INFORMASI DAN KOMUNIKASI DENGAN ALGORITMA GENETIKA (STUDI KASUS: BPRTIK). JOIN, Vol. 1(No. 2), 76-81.

Rahmawati. (2017). Codeigniter Web Framework. Rahmawati.

Resig, J., Bilbeault, B., & Maras, J. (2016). Secrets of the JavaScript Ninja 2nd Edition. Manning Publications.

Saputra, A. C., & Saragih, A. S. (2018, Agustus). APLIKASI PENJADWALAN MATA KULIAH JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS PALANGKA RAYA DENGAN ALGORITMA GENETIKA. Jurnal Teknologi Informasi, Vol. 12(No. 2), 1-12.

Sari, Y., Alkaff, M., Wijaya, E. S., Soraya, S., & Kartikasari, D. P. (2019, Februari). OPTIMASI PENJADWALAN MATA KULIAH MENGGUNAKAN METODE ALGORITMA GENETIKA DENGAN TEKNIK TOURNAMENT SELECTION. Jurnal Teknologi Informasi dan Ilmu Komputer (JTIIK), Vol. 6(No. 1), 85-92.

Saryanti, I., & Wijanegara, I. (2017, April). PENERAPAN METODE ALGORITMA GENETIKA UNTUK PENJADWALAN MENGAJAR. Jurnal SIMETRIS, Vol 8(No 1), 53-60.

Solichin, A. (2016). Pemrograman Web dengan PHP dan MySQL. Jakarta: Penerbit Budi Luhur.