Sistem Informasi Penjadwalan Mata Pelajaran Berbasis Web Menggunakan Algoritma Genetika (Studi Kasus : SMK Negeri 3 Medan)

Abstract

Masalah penyusunan jadwal mata pelajaran di sekolah merupakan masalah rutin setiap sekolah khusus nya pada SMK Negeri 3 Medan. SMK Negeri 3 Medan memiliki beberapa mata pelajaran yang harus dijadwalkan. Hal ini menyebabkan sulitnya menemukan jadwal yang optimal. Selama ini proses penjadwalan masih menggunakan komputer manual yaitu Microsoft excel sehingga penjadwalan membutuhkan waktu yang cukup lama. Pada permasalahan di atas, maka penulis bertujuan untuk membuat suatu sistem informasi penjadwalan dengan algoritma genetika berbasis website . Proses yang dilakukan pada algoritma ini adalah proses seleksi. Proses ini bertujuan untuk membandingkan penggunaan waktu dan juga penggunaan memory dari masing-masing proses seleksi. Metode seleksi yang di analisis dalam penelitian ini adalah seleksi ranking, dan rouellete wheel selection. Dataset yang diuji yaitu 3 bentuk generasi yang berbeda yaitu 20 generasi, 30 generasi dan 50 generasi dan menetapkan nilai probabilitas crossover 0.75 dan probabilitas mutasi 0.25 pada masing-masing proses seleksi. Tujuan dari penelitian ini adalah mendapatkan hasil analisis kinerja metode-metode seleksi untuk mencari nilai fitness dan juga besarnya penggunaan memory yang digunakan. Pengujian yang dilakukan metode seleksi ranking memberikan nilai fitness dan waktu lebih baik daripada seleksi roulette wheel sedangkan dari penggunaan memory seleksi roulette wheel lebih sedikit daripada seleksi rangking. Penelitian ini menggunakan bahasa pemrograman PHP dengan MySQL untuk database nya dengan bantuan framework codeigneter untuk mempermudah pembuatan website. Setelah implementasi selesai, hasilnya adalah memberikan laporan yang efektif bagi pihak sekolah. Penulis berharap sistem informasi ini dapat membantu SMK Negeri 3 Medan untuk meningkatkan efektivitas belajar. The problem of preparing the schedule of subjects at school is a routine problem for every school, especially at SMK Negeri 3 Medan. SMK Negeri 3 Medan has several subjects that must be scheduled. This makes it difficult to find the optimal schedule. So far, the scheduling process is still using a manual computer, namely Microsoft Excel, so scheduling takes a long time. In the problem above, the author aims to create a scheduling information system with a website-based genetic algorithm. The process carried out in this algorithm is the selection process. This process aims to compare the use of time and memory usage of each selection process. The selection methods analyzed in this research are ranking selection, and roulette wheel selection. The datasets tested were 3 different forms of generation, namely 20 generations, 30 generations and 50 generations and set a crossover probability value of 0.75 and a mutation probability of 0.25 in each selection process. The purpose of this study is to obtain the results of the analysis of the performance of the selection methods to find the fitness value and also the amount of memory used. Tests carried out by the ranking selection method provide better fitness and time values than the roulette wheel selection, while from the memory use the roulette wheel selection is less than the ranking selection. This research uses the PHP programming language with MySQL for the database with the help of the codeigneter framework to facilitate website creation. After implementation is complete, the result is to provide an effective report for the school. The author hopes that this information system can help SMK Negeri 3 Medan to improve learning effectiveness.