RudySoesanto (2010) Penjadwalan Mata Pelajaran Sekolah Menengah Pertama Menggunakan Algoritma Tabu Search. Sarjana thesis, Universitas Brawijaya.
Abstract
Jadwal mata pelajaran di sekolah perlu di-optimasi agar dapat memenuhi kondisi yang ada di sekolah. Penelitian ini membahas pembentukan jadwal mata pelajaran menggunakan algoritma Tabu Search dengan tujuan mendapatkan komposisi jadwal mata pelajaran yang optimal. Data uji yang digunakan sebagai acuan diambil dari data sekolah Yayasan Pendidikan Prima Swarga Bara (YPPSB) pada semester genap tahun ajaran 2009/2010. Uji coba dilakukan dengan mengubah parameter input untuk mendapatkan parameter optimal. Berdasarkan uji coba didapatkan hasil bahwa pada rentang jumlah iterasi antara iterasi ke-84 sampai iterasi ke-126 nilai obyektif yang dihasilkan mulai konvergen. Selain itu pada saat menggunakan panjang tabu-list 10, proses pencarian lebih cepat konvergen. Kesimpulan dari percobaan ini algoritma Tabu Search dapat digunakan sebagai alternatif untuk menyelesaikan masalah penjadwalan mata pelajaran pada jenjang Sekolah Menengah Pertama atau yang sesuai. Hal yang perlu diperhatikan yaitu jumlah iterasi dan panjang tabu-list mempengaruhi kualitas jadwal mata pelajaran yang dihasilkan oleh algoritma Tabu Search.
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | SKR/MIPA/2010/295/051003367 |
Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
Date Deposited: | 09 Nov 2010 13:00 |
Last Modified: | 22 Oct 2021 06:27 |
URI: | http://repository.ub.ac.id/id/eprint/152435 |
Preview |
Text
051003367.pdf Download (1MB) | Preview |
Actions (login required)
View Item |