ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulSISTEM PENJADWALAN MATA PELAJARAN MENGGUNAKAN ALGORITMA GENETIKA PADA SMP NEGERI 19 PALU BERBASIS WEBSITE |
| Nama: MUH. RAFLI ADIYASA. M |
| Tahun: 2025 |
| Abstrak Penjadwalan mata pelajaran merupakan salah satu komponen penting dalam manajemen pendidikan di tingkat sekolah menengah pertama. Proses penyusunan jadwal yang dilakukan secara manual tidak hanya membutuhkan waktu dan tenaga yang besar, tetapi juga rentan terhadap kesalahan seperti tumpang tindih jadwal guru, ketidaksesuaian beban mengajar, serta tidak meratanya distribusi pelajaran dalam satu minggu. Oleh karena itu, dibutuhkan suatu sistem yang mampu mengotomatiskan proses ini secara efisien dan adaptif. Penelitian ini bertujuan untuk merancang dan mengimplementasikan sistem penjadwalan mata pelajaran berbasis website di SMP Negeri 19 Palu dengan memanfaatkan algoritma genetika sebagai solusi dari permasalahan optimasi jadwal yang kompleks. Algoritma genetika merupakan salah satu metode pencarian berbasis evolusi yang terbukti efektif untuk menyelesaikan persoalan penjadwalan (scheduling problem), sebagaimana dijelaskan dalam berbagai studi sebelumnya. Dalam sistem ini, setiap individu dalam populasi merepresentasikan kemungkinan jadwal, yang kemudian dievaluasi berdasarkan fungsi fitness yang mempertimbangkan konflik jadwal, keterpenuhan jam mengajar, dan kesesuaian distribusi waktu. Proses evolusi dilakukan melalui seleksi, crossover, dan mutasi hingga diperoleh solusi optimal. Penelitian ini menggunakan teknologi Laravel sebagai framework backend, Tailwind CSS untuk tampilan antarmuka yang modern dan responsif, serta Livewire untuk memastikan interaktivitas secara real-time tanpa harus me-refresh halaman. Sistem ini dikembangkan untuk dapat mengakomodasi 12 kelas, 11 mata pelajaran, dan 21 guru, dengan memperhatikan dua kali waktu istirahat harian serta batasan jumlah jam belajar mulai dari pukul 08.00 hingga 14.40 WITA. Hasil pengujian menunjukkan bahwa sistem mampu menghasilkan jadwal yang valid, tanpa konflik, dan memenuhi seluruh batasan yang diberikan. Pengujian sistem dilakukan menggunakan metode black box testing, yang menunjukkan seluruh fitur utama dapat berjalan sebagaimana mestinya. Sistem juga mempermudah pihak sekolah dalam proses input data guru, kelas, dan mata pelajaran, serta menyederhanakan proses evaluasi jadwal. Selain itu, pendekatan ini menawarkan fleksibilitas dan efisiensi tinggi dalam proses penjadwalan berkala. Dengan adanya sistem ini, diharapkan proses pengelolaan jadwal pelajaran di SMP Negeri 19 Palu dapat menjadi lebih efisien, akurat, dan transparan. |