AndrikPrastiyono (2010) Optimasi Penyelesaian University Course Timetabling Problem (UCTP) Menggunakan compact Genetic Algorithm (cGA). Sarjana thesis, Universitas Brawijaya.
Abstract
University Course Timetabling Problem (UCTP) adalah permasalahan yang selalu muncul disetiap pergantian semester. Penjadwalan mata kuliah yang ada pada universitas harus dilakukan dengan baik. Penjadwalan mata kuliah bukanlah suatu pekerjaan yang mudah, karena melibatkan data yang banyak dan komplek serta harus memperhatikan dan memenuhi aturan dan batasan yang telah ditetapkan, sehingga tidak efektif jika dilakukan secara manual. Oleh karena itu penelitian ini bertujuan untuk membuat model genetika untuk masalah penjadwalan mata kuliah dan menerapkan compact Genetic Algorithm sebagai alternatif solusi masalah penjadwalan mata kuliah dengan menggunakan perangkat lunak. Diharapkan dengan optimasi penyelesaian University Course Timetabling Problem dengan cGA ini maka akan didapatkan solusi penjadwalan mata kuliah dalam waktu yang relatif cepat namun tetap memperhatikan aturan dan batasan penjadwalan. Tahapan yang dilakukan dalam proses penjadwalan dengan cGA yaitu inisialisasi semua probability vector, generate 2 (dua) individu, seleksi (perhitungan fitness cost), update terhadap vector, pengecekan solusi apakah suatu vector valid atau tidak valid. Sistem penjadwalan ini juga menggunakan beberapa kriteria untuk melakukan proses perhitungan, dimana kriteria tersebut sesuai dengan keadaan sesungguhnya. Hasil dari penelitian ini didapatkan tingkat akurasi rata – rata pada kondisi valid yaitu pada iterasi ke 480,5 untuk cGA1 dan 180 untuk cGA2 sebesar 87,54%. Solusi penjadwalan ini dipengaruhi oleh proses random sehingga tidak selalu menghasilkan solusi yang terbaik, namun dapat diperoleh solusi yang baik. Untuk waktu proses sistem, dipengaruhi oleh jumlah iterasi yang dilakukan dan panjang kromosom yang diproses. Dari hasil penelitian ini dapat disimpulkan bahwa sistem optimasi penjadwalan dengan cGA ini dapat menjadi solusi alternatif untuk penyelesaian UCTP.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2010/331/051003915 |
| 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: | 10 Jan 2011 08:31 |
| Last Modified: | 22 Oct 2021 06:40 |
| URI: | http://repository.ub.ac.id/id/eprint/152469 |
Preview |
Text
051003915.pdf Download (4MB) | Preview |
Actions (login required)
 |
View Item |