Handayati, Gian (2014) Sistem Penjadwalan Ruangan di FTTM ITB Menggunakan Metode Algoritma Genetika. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Penjadwalan merupakan alokasi dari sumber daya terhadap waktu untuk menghasilkan sebuah kumpulan pekerjaan. Proses penjadwalan mata kuliah di perguruan tinggi berbeda dengan proses penjadwalan mata pelajaran di sekolah menengah atas. Pada perguruan tinggi, proses penjadwalan harus melihat sampai ke level mahasiswa. Algoritma yang dapat digunakan untuk menyelesaikan persoalan bentrok jadwal adalah algoritma genetika. Algoritma genetika merupakan salah satu algoritma probabilistik. Teknik pencarian pada algoritma genetika diadopsi dari proses evolusi alam. Proses komputasi yang terjadi dalam algoritma ini analog dengan proses seleksi makhluk hidup dalam sebuah populasi, yaitu proses inisialisasi populasi, evaluasi fitness, seleksi, crossover dan mutasi. Berdasarkan hasil pengujian dapat disimpulkan bahwa algoritma genetika dapat menghasilkan solusi jadwal yang tidak bentrok. Data yang digunakan dalam pengujian adalah data perkuliahan semester 2 tahun akademik 2013/2014 di Program Studi yang berada di gedung Teknik Perminyakan Fakultas Teknik Pertambangan dan Perminyakan Institut Teknologi Bandung. Penelitian ini menghasilkan jadwal yang optimal dengan menjadwalkan keseluruhan data mata kuliah, dosen, ruangan, hari dan waktu.
| Item Type: | Thesis (Diploma) |
|---|---|
| Uncontrolled Keywords: | Penjadwalan, FTTM ITB, Algoritma Genetika, Algoritma Probabilistik |
| Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2014 |
| Divisions: | Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1) |
| Depositing User: | Admin Repository |
| Date Deposited: | 16 Nov 2016 08:11 |
| Last Modified: | 16 Nov 2016 08:11 |
| URI: | http://repository.unikom.ac.id/id/eprint/29762 |
Actions (login required)
 |
View Item |
