SISTEM PENJADWALAN MENGAJAR DI SMA NU AL MA’RUF KUDUS MENGGUNAKAN ALGORITMA GENETIKA

Nor Wahyono; Agus Subhan Akbar; Joko Minardi

doi:10.34001/jister.v1i2.267

Nor Wahyono Universitas Islam Nahdlatul Ulama Jepara
Agus Subhan Akbar Universitas Islam Nahdlatul Ulama Jepara
Joko Minardi Universitas Islam Nahdlatul Ulama Jepara

DOI: https://doi.org/10.34001/jister.v1i2.267

Keywords: Genetic Algorithms, Fitness function, Optimization, Teaching Scheduling, Cromossom, Crossovers, Mutations

Abstract

At SMA NU Al Ma'ruf Kudus, the management of the teacher's teaching schedule related to rooms and
classes still use conventional or manual methods and have not fully use computerized processing. Problems that
arise in the beginning of each learning year is the occurrence of a schedule that collides with several students
teacher. Starting from the background of the existing problems, the author designed the System Web-based
information to be implemented for scheduling processing teaching at the NU Al Ma'ruf Kudus High School. In this
study, the Genetic Algorithm method used to build a scheduling information system by completing complex
optimization problems, which are difficult to perform by conventional methods. Results research shows that the
Genetic Algorithm method can be used to build a teaching scheduling system. By generating a different task_ID
consists of subjects and teachers to produce the best fitness values in the shortest time short. From testing by
generating as many as 10 chromosomes and 25 generations the best fitness value = 0.024, time = 126.99
seconds, in the 12th generation.

References

Al-Bahra bin Ladjamudin (2013) ‘Analisis dan Desain Sistem Informasi’, Analisis dan Desain Sistem Informasi. doi: 10.1017/CBO9781107415324.004.

Erama, rahma (2014) ‘Modifikasi Algoritma Genetika untuk Penyelesaian Permasalahan Penjadwalan Pelajaran Sekolah’, IJCCS (Indonesian Journal of Computing and Cybernetics Systems), 8(2), pp. 111–120. doi: 10.22146/ijccs.6539.

Erary, S., Irawan, B. and Ilhamsyah (2014) ‘Aplikasi Jadwal Perkuliahan Dengan Metode Algoritma Genetika Menggunakan Visual Basic.Net’, Coding Jurnal Komputer dan Aplikasi Untan, 02(3), pp. 30–39.

Hass, N. (2008) ‘IATF certification to ISO standards’, Qualitaet und Zuverlaessigkeit.

Hermawanto, D. (2007) ‘Algoritma Genetika Dan Contoh Aplikasinya’, IlmuKomputer.com.

Ivan, I., Raphael, S. and Agung, H. (2018) ‘Aplikasi Penjadwalan Mata Pelajaran Di Sman 31 Menggunakan Algoritma Genetika Berbasis Web’, Simetris: Jurnal Teknik Mesin, Elektro dan Ilmu Komputer, 9(1), pp. 641–656. doi: 10.24176/simet.v9i1.2010.

Jogiyanto, H. M. (2001) ‘Analisa dan Desain Sistem Informasi, edisi kedua’, Yogyakarta: Andi Offset.

Kustiyaningsih, Y. (2011) Pemrograman Basis Data berbasis Web Menggunakan PHP dan MySQL. Yogyakarta: Graha Ilmu.

McConnel, M. B. and Galligan, D. T. (2004) ‘The use of integer programming to select bulls across breeding companies with volume price discounts’, Journal of Dairy Science. doi: 10.3168/jds.S0022-0302(04)73491-8.

Nielsen, J. (1994) ‘Usability inspection methods’, in Conference on Human Factors in Computing Systems - Proceedings. doi: 10.1145/259963.260531.

Pressman, R. S. (2010) Software Engineering : a practitioner’s approach,. McGraw-Hill, New York.

Puspaningrum, W. A. (2013) ‘Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika di Jurusan Sistem Informasi ITS’, 2(1), pp. 127–131.

Shalahuddin, M. and Sukamto, R. A. (2018) Rekayasa Perangkat Lunak Terstruktur dan Berorientasi Objek Edisi Revisi, Jurnal Pilar Nusa Mandiri.

Subanar, M. desak D. U. P. (2013) ‘Penerapan Algoritma Genetika Untuk Menyelesaikan Permasalahan Penjadwalan Perawat Dengan Fuzzy Fitness Function’, IJCCS, Vol.6, No.2, July 2012, pp. 11~22, 6(2). doi: 10.22146/ijccs.2148.

Suhartono, E. (2015) ‘Optimasi Penjadwalan Mata Kuliah dengan Algoritma Genetika ( Studi Kasus di AMIK JTC Semarang )’, Infokam.

Suyanto (2005) ‘Algoritma Genetika Dalam Matlab’, Andi Offset, Yogyakarta, Indonesia. doi: http://dx.doi.org/10.1016/j.jphotochem.2015.06.007.