Karima, RachmanitaMaulydha (2012) Penjadualan Praktikum Berdasarkan Alokasi Jadual Mata Kuliah Dengan Menggunakan Algoritma Genetika, Studi Kasus Labkom Jurusan Matematika Fmipa Universitas Brawijaya. Sarjana thesis, Universitas Brawijaya.
Abstract
Penjadualan merupakan salah satu hal yang penting bagi sebuah lembaga pendidikan, sehingga didapatkan waktu kerja yang efisien. Penjadualan praktikum yang di implementasikan oleh Labkom (Laboratorium Komputer) jurusan Matematika FMIPA UB sampai saat ini masih dilakukan secara manual. Dimulai dengan menyediakan tabel jadual praktikum kosong yang diberikan oleh pihak Labkom, kemudian diisi oleh para mahasiswa jadual yang sesuai dengan mata kuliah yang diambilnya. Penelitian ini bertujuan untuk mengimplementasikan sebuah sistem yang dapat membentuk suatu alokasi jadual praktikum berdasarkan jadual matakuliah mahasiswa pada Laboratorium Komputer Jurusan Matematika FMIPA UB secara otomatis dengan menggunakan metode algoritma genetika. Pada algoritma genetika teknik pencarian solusi menggunakan prinsip seleksi alam, dimana individu yang lebih kuat ( fitness tinggi) akan memilik tingkat reproduksi yang lebih tinggi. Implementasi algoritma genetika dalam aplikasi ini hanya mengatur masalah slot waktu (hari dan jam) praktikum yang kemudian dicocokkan dengan menggunakan aturan pinalti pada jadual mata kuliah pada semester yang sama pada jadual praktikum tersebut. Hasil akhir dari penjadualan praktikum diperoleh dari kromosom yang memiliki nilai fitness terbaik atau tertinggi. Penjadwalan praktikum yang diterapkan pada aplikasi ini adalah data semester ganjil dan genap tahun ajaran 2010/2011 di Jurusan Matematika FMIPA. Berdasarkan uji coba yang telah dilakukan, diperoleh nilai probabilitas perkawinan silang yang optimal digunakan pada masalah penjadwalan praktikum adalah sekitar 70% sampai 80%.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2012/410/051203317 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Endang Susworini |
| Date Deposited: | 24 Sep 2012 13:18 |
| Last Modified: | 24 Oct 2021 14:44 |
| URI: | http://repository.ub.ac.id/id/eprint/153245 |
Preview |
Text
skripsi_all.pdf Download (4MB) | Preview |
Actions (login required)
 |
View Item |