Setiawan, Thomas Aldwin (1272068) (2016) Aplikasi Penjadwalan Mata Pelajaran pada SMA Trinitas dengan Implementasi Algoritma Genetika. Undergraduate thesis, Universitas Kristen Maranatha.
|
Text
1272068_Abstract_TOC.pdf - Accepted Version Download (329Kb) | Preview |
|
|
Text
1272068_Chapter1.pdf - Accepted Version Download (143Kb) | Preview |
|
![[img]](http://repository.maranatha.edu/style/images/fileicons/text.png) |
Text
1272068_Chapter2.pdf - Accepted Version Restricted to Repository staff only Download (244Kb) |
|
|
Text
1272068_Chapter3.pdf - Accepted Version Restricted to Repository staff only Download (1861Kb) |
|
|
Text
1272068_Chapter4.pdf - Accepted Version Restricted to Repository staff only Download (793Kb) |
|
|
Text
1272068_Chapter5.pdf - Accepted Version Restricted to Repository staff only Download (306Kb) |
|
|
Text
1272068_Conclusion.pdf - Accepted Version Download (41Kb) | Preview |
|
|
Text
1272068_Cover.pdf - Accepted Version Restricted to Repository staff only Download (4Mb) |
|
|
Text
1272068_References.pdf - Accepted Version Download (39Kb) | Preview |
Abstract
Penjadwalan mata pelajaran merupakan kegiatan yang sangat penting dalam proses kegiatan belajar mengajar. Proses belajar mengajar dilakukan oleh seluruh siswa dan guru, sehingga jadwal mata pelajaran menjembatani atau memfasilitasi kegiatan belajar mengajar. Apabila batasan-batasan yang terdapat pada penjadwalan tidak diperhitungkan dengan baik, maka akan menyebabkan sulitnya kolaborasi antara kelas, mata pelajaran dan guru. Batasan-batasan yang diperlukan antara lain adalah pada satu hari tidak boleh terdapat mata pelajaran yang sama lebih dari 3 jam mata pelajaran. Selanjutnya, pada satu hari mata pelajaran IPA/IPS tidak boleh lebih dari 4 jam. Selain itu, seorang guru tidak boleh mengajar secara parallel di dua kelas berbeda. Pada implementasi aplikasi penjadwalan ini menggunakan metode roulette-wheel dalam melakukan seleksi orang tua. Diharapkan dengan dikembangkannya aplikasi ini dapat membantu proses penjadwalan mata pelajaran agar tidak bentrok antar satu mata pelajaran dengan mata pelajaran lainnya. Pada kasus ini, berdasarkan hasil penelitian, probabilitas crossover yang optimal adalah 50% dan probabilitas mutasi sebesar 20%. Permasalahan penjadwalan pada instansi terkait merupakan alasan utama dalam pengembangan aplikasi penjadwalan. Masalah yang dialami dalam instansi terkait adalah sistem penjadwalan pada sebuah sekolah menegah atas yang masih dijalankan dengan sifat manual. Oleh karena itu, dengan adanya keinginan dalam pengembangan aplikasi penjadwalan dapat membantu proses kegiatan belajar mengajar. Aplikasi ini dapat membuat jadwal dengan pendekatan 95% tidak ada bentrokan. Berdasarkan ujicoba, pendekatan generasi paling optimal kurang dari 50 generasi.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Uncontrolled Keywords: | Algoritma Genetika, cross-over, mutasi dan pelanggaran |
| Subjects: | T Technology > T Technology (General) |
| Divisions: | Faculty of Information Technology > 72 Information Technology Department |
| Depositing User: | Perpustakaan Maranatha |
| Date Deposited: | 07 Apr 2016 04:28 |
| Last Modified: | 07 Apr 2016 04:28 |
| URI: | http://repository.maranatha.edu/id/eprint/19869 |
Actions (login required)
 |
View Item |
