Rancang Bangun Penjadwalan Pelajaran dengan Algoritma Genetika di SMA Negeri 1 Ungaran

WIMAS, ANGGASKARA AYODYA (2012) Rancang Bangun Penjadwalan Pelajaran dengan Algoritma Genetika di SMA Negeri 1 Ungaran. Skripsi,Fakultas Ilmu Komputer.

Preview

PDF Download (3936b) | Preview

Abstract

Penjadwalan merupakan salah satu permasalahan pengalokasian aktivitas pengajaran kedalam slot waktu yang telah ditentukan. Lebih spesifik lagi penjadwalan mata pelajaran merupakan masalah penempatan jadwal suatu aktivitas pengajaran tertentu pada slot waktu dan ruang yang telah ditentukan. Tujuan penelitian ini adalah untuk merancang dan membangun suatu program penjadwalan pelajaran dengan algoritma genetika di SMA Negeri 1 Ungaran. Algoritma genetika merupakan bentuk algoritma pencarian solusi yang paling optimal berdasarkan pada mekanisme seleksi alam dan sifat-sifat genetika alamiah. Kemunculan algoritma genetika banyak diinspirasikan oleh teori-teori yang ada dalam ilmu biologi, sehingga banyak istilah dan konsep-konsep ilmu biologi yang digunakan dalam algoritma genetika. Laporan penelitian ini akan menguraikan aktivitas-aktivitas dan produk-produk yang dihasilkan pada masing-masing tahap pengembangan. Desain program penjadwalan meliputi penginputan penjadwalan mata pelajaran dengan algoritma genetika di SMA Negeri 1 Ungaran yang menghasilkan jadwal mata pelajaran SMA. Pada tahap akhir pengembangan perangkat lunak, dilakukan evaluasi terhadap proses dan produk pengembangan perangkat lunak. Hal-hal apa yang telah dilakukan dan apa yang belum dilakukan pengembangan perangkat lunak ini akan diulas pada bagian akhir laporan ini. Algoritma genetika dapat digunakan untuk mengoptimalkan penyusunan jadwal pelajaran SMA Negeri 1 Ungaran dibandingkan dengan cara manual.

Actions (login required)