Ahmadi, Fazal Farwez Rana
(2025)
RANCANG BANGUN APLIKASI PENJADWALAN MATA PELAJARAN MENGGUNAKAN ALGORITMA GENETIKA BERBASIS WEB (Studi Kasus : SMKN 2 Kuningan).
S1 / D3 thesis, Universitas Kuningan.
Abstract
Penelitian ini mengembangkan aplikasi berbasis web untuk penjadwalan mata pelajaran yang dibangun menggunakan bahasa pemrograman php dengan studi kasus smkn 2 kuningan yang menerapkan sistem penjadwalan mata pelajaran secara konvensional dan dengan bantuan komputer sehingga terkadang guru memiliki jadwal pada waktu yang bersamaan serta dengan banyaknya jumlah rombel mata pelajaran dan guru sehingga proses pengolahan data untuk penjadwalan mata pelajaran membutuhkan waktu. Aplikasi ini menggunakan algoritma genetika untuk membantu dari proses pengolahan data hingga pembuatan jadwal mata pelajaran dalam meningkatan efektifitas dan kecepatan. Keunggulan algoritma genetika sendiri terletak pada kemampuannya untuk menjelajahi ruang pencarian yang luas, menemukan solusi optimal di tengah kompleksitas parameter-parameter yang terlibat, serta kemampuannya untuk menangani masalah yang melibatkan konstrain dan fungsi tujuan yang kompleks dengan menggunakan parameter jumlah populasi 10, probabilitas crossover 0,7, probabilitas mutasi 0,4 dan jumlah generasi 10000. Pengembangan aplikasi ini menggunakan metodologi Rational Unified Process (RUP). Dari hasil implementasi dan pengujian menunjukan bahwa aplikasi dapat dijalankan sesuai kebutuhan dan peracangan sistem dengan hasil User Acceptance Testing (UAT) bahwa aplikasi ini dapat diterima oleh pengguna karena mendapatkan nilai persentasi sebesar 89,82%.
Kata Kunci : Penjadwalan, Aplikasi Berbasis Web, php, Algoritma Genetika, Rational Unified Process.
This study develops a web-based application for subject scheduling, built using the PHP programming language, with a case study at SMKN 2 Kuningan. The school previously implemented a conventional and computer-assisted scheduling system, which occasionally resulted in overlapping schedules for teachers. Additionally, the large number of subject groups and teachers made the scheduling process time-consuming. This application utilizes a genetic algorithm to assist in data processing and subject scheduling, enhancing efficiency and speed. The strength of the genetic algorithm lies in its ability to explore a vast search space, find optimal solutions amidst complex parameters, and handle problems involving constraints and intricate objective functions. The parameters used in this study include a population size of 10, a crossover probability of 0.7, a mutation probability of 0.4, and 10,000 generations. The application was developed using the Rational Unified Process (RUP) methodology. Implementation and testing results show that the application functions according to system design and user requirements. The User Acceptance Testing (UAT) results indicate that the application is well-accepted by users, achieving a satisfaction rate of 89.82%.
Kata Kunci : Scheduling, Web-Based Application, php, Genetic Algorithm, Rational Unified Process.
Actions (login required)

- View Item