Prasetiawan, Eko (2015) APLIKASI PENJADWALAN MATA PELAJARAN PADA SMK NEGERI 1 TENGGARONG MENGGUNAKAN ALGORITMA GENETIKA BERBASIS INTRANET. S1 Teknik Informatika thesis, Teknik Informatika.
|
Text
1143911_Sarjana_TI.pdf Download (1MB) | Preview |
Abstract
Penjadwalan kegiatan belajar mengajar dalam suatu sekolah adalah suatu hal yang rumit dan sering mengalami kesulitan, yang menyebabkan pengalokasian mata pelajaran dengan guru dan waktu yang sering bentrok dengan jadwal mata pelajaran, guru dan waktu yang lain dalam satu periode jadwal pelajaran. Oleh karena itu dibutuhkan suatu sistem dan metode optimasi yang dapat diterapkan untuk menyusun penjadwalan mata pelajaran. Aplikasi penjadwalan mata pelajaran dalam tugas akhir ini dibuat untuk membantu pihak pembuat jadwal dalam melakukan penjadwalan kegiatan belajar mengajar pada periode yang diselenggarakan. Metode yang dipakai dalam sistem ini adalah Algoritma genetika. Algoritma genetika adalah suatu algoritma pencarian yang berbasis pada mekanisme seleksi alam dan genetika. Algoritma genetika merupakan salah satu algoritma yang sangat tepat digunakan dalam menyelesaikan masalah optimasi kompleks, yang sulit dilakukan oleh metode konvensional. Terdapat 8 (delapan) prosedure algoritma genetika untuk penyelesaian permasalahan pada penelitian ini. Prosedure teknik pengkodean menggunakan string bit / varchar, populasi awal dan kromosom secara acak (random), fungsi fitness untuk meminimalkan jumlah bentrok antar jadwal, metode seleksi ranking, pindah silang (crossover), dan mutasi pengkodean nilai. Hasil dari penelitian ini adalah dibuatnya aplikasi penjadwalan mata pelajaran yang dapat membuat jadwal secara otomatis tanpa ada bentrok jadwal. Pengguna dapat memasukkan data awal penjadwalan sesuai dengan kebutuhan kemudian aplikasi akan mencari solusi penjadwalan dengan menggunakan Algoritma Genetika. Setelah solusi penjadwalan ditemukan aplikasi akan dapat mencetak jadwal tersebut. Kata Kunci : Penjadwalan, Algoritma Genetika.
| Item Type: | Thesis (S1 Teknik Informatika) |
|---|---|
| Additional Information: | Pembimbing 1 : Kusno Harianto, M.Kom Pembimbing 2 : Dr. Nursobah, M.Kom |
| Subjects: | Q Science > QA Mathematics > QA76 Computer software |
| Divisions: | Teknik Informatika |
| Depositing User: | Users 19 not found. |
| Date Deposited: | 08 Dec 2017 02:16 |
| Last Modified: | 17 Jan 2019 02:08 |
| URI: | http://repository.wicida.ac.id/id/eprint/631 |
Actions (login required)
 |
View Item |
