PENJADWALAN PERKULIAHAN DENGAN ALGORITMA GENETIKA

Diajukan Untuk Memenuhi Tugas Mata Kuliah Analisis Algoritma Program Studi Teknik Informatika Fakultas Teknik dan Ilmu Komputer

Oleh : DZULFAN FADLI (10113918) KRISTANTO ANDREAS SAKUL (10110688) RACHMAT AG (10113919)

PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS KOMPUTER INDONESIA 2013

A. Latar Belakang Penjadwalan kuliah memiliki peranan penting dalam memanfaatkan sumber daya yang terbatas untuk dimanfaatkan semaksimal mungkin. Kesalahan penjadwalan berdampak pada tidak berlangungnya perkuliahan dengan baik, karena pemanfaatan sumber daya yang tidak sesuai dengan ketersediaannya. Pada tugas ini menggunakan algoritma genetika sebagai salah satu algoritma pencarian solusi yang digunakan untuk menyelesaikan permasalahan penjadwalan kuliah yang berkaitan dengan pembagian matakuliah, dosen, ruangan, dan waktu pembelajaran. B. Perumusan Masalah Berdasarkan latar belakang di atas, munculah beberapa perumusan masalah yaitu : 1. Dibutuhkan Algoritma untuk menangani kasus penjadwalan perkuliahan dengan waktu yang terbatas. 2. Dibutuhkan Algoritma untuk memaksimalkan sumber daya yang ada. C. Tujuan Berdasarkan perumusan masalah di atas, tujuan dari tugas matakuliah Analisis Algoritma ini adalah untuk membuat algoritma penjadwalan perkuliahan untuk memanfaatkan sumber daya yang terbatas dengan menggunakan Algoritma Genetika. D. Batasan Masalah Berdasarkan perumusan masalah di atas, ada beberapa batasan masalah dalam pembuatan tugas Analisis Algoritma ini yaitu : 1. Sumber daya yang digunakan adalah ruangan kuliah dengan asumsi dapat digunakan oleh matakuliah apapun. 2. Waktu yang digunakan berupa shift yang teratur setiap harinya. 3. Jadwal perkuliahan berlangsung dari hari senin sampai dengan hari jumat. 4. Satu matakuliah dipegang oleh lebih dari satu dosen.