Perancangan Aplikasi Penjadwalan Mata Pelajaran Pada Smk Pab 12 Berbasis Web Dengan Algoritma Genetika

Abstract

Penjadwalan mata pelajaran merupakan hal yang harus dilakukan oleh sekolah pada setiap semester. Penyusulan jadwal mata pelajaran tujuan untuk melakukan efisiensi dan efektifitas dalam proses belajar dan mengajar juga mengoptimalkan sumber daya yang tersedia , yang meliputi guru, waktu, kelas dan sebagainya. Permasalahan dalam proses penjadwalan baru akan terjadi jika melibatkan sumber daya yang berjumlah banyak, sehingga sering menimbulkan berbagai permasalahan dalam proses penyusulan jadwal, diantaranya adalah terdapat jadwal yang berbenturan dengan jadwal lainnya.

SMK PAB 12 Saentis sebagai salah satu sekolah yang banyak diminati oleh masyarakat dan peserta didik  didaerah Percut Sei Tuan dan sekitarnya mengalami permasalahan yang sama dengan sekolah-sekolah lainnya, terutama pada penyusunan jadwal mata pelajaran. Hal ini disebabkan beberapa hal, diantaranya adalah jumlah siswa yang banyak, keterbatasan ruangan, keterbatasan jumlah guru dan sebagainya. Hal yang kerap kali terjadi disetiap awal semester baru adalah proses pembuatan jadwal membutuhkan waktu yang lama dan terdapat jadwal pelajaran yang berbenturan dengan jadwal lainnya, berbenturan jadwal guru dengan karena keterbatasan jumlah guru yang mengajar, sehingga mengharuskan perbaikan jadwal hingga beberapa kali hingga diperoleh jadwal yang sesuai.

Penerapan algoritma genetika adalah merupakan salah satu solusi yang tepat untuk mengatasi permasalahan penjadwalan mata pelajaran padda SMK PAB 12 Saentis.Algoritma ini berfungsi untuk melakukan optimasi terhadap penjadwalan mata pelajaran dengan penerapan prinsip kerja dari genetika pada makhluk hidup. Algoritma genetika yang diterapkan ini akan membuat jadwal secara cepat dan otomatis sesuai dengan varibel-variabel gen yang telah ditentukan didalam proses penjadwalan.