Sistem Penjadwalan Ruangan di FTTM ITB Menggunakan Metode Algoritma Genetika

Handayati, Gian (2014) Sistem Penjadwalan Ruangan di FTTM ITB Menggunakan Metode Algoritma Genetika.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

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: Article
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: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 08:11
Last Modified: 16 Nov 2016 08:11
URI: https://repository.unikom.ac.id/id/eprint/29762

Actions (login required)

View Item View Item