GDL

COMBINATION OF GENETIC ALGORITHM AND TABU SEARCH IN UNIVERSITY TIMETABLING OPTIMIZATION (STUDY CASE: STIKOM DINAMIKA BANGSA JAMBI)

Undergraduate Theses from gdlhub / 2012-06-18 15:52:41
Oleh : Julian Prawito, STIKOM Dinamika Bangsa Jambi
Dibuat : 2012-06-18, dengan 7 file

Keyword : Analisis, Kecerdasan Buatan, Penjadwalan, Algoritma Genetik, Algoritma Tabu Search.

STIKOM Dinamika Bangsa Jambi merupakan sekolah tinggi ilmu komputer yang menyediakan 3 jenis jurusan, yaitu Sistem Informasi, Teknik Informatika, dan Sistem Komputer. Dalam menyusun penjadwalan tentu ada beberapa aspek yang menjadi parameter-parameter penjadwalan yang akan menjadi acuan dalam menilai suatu susunan jadwal perkuliahan yang ideal. Aspek-aspek tersebut diantaranya, tidak boleh ada jadwal mengajar dosen yang bentrok, tidak boleh ada kelas yang bentrok ruangan mata kuliah, tidak boleh ada perkuliahan pada jam larangan perkuliahan, adanya dosen yang memiliki jam-jam tidak bisa mengajar, adanya pembagian ruangan untuk masing-masing mata kuliah, dan lain sebagainya. Dengan sistem penjadwalan manual yang digunakan oleh STIKOM saat ini, tentunya untuk menyusun suatu penjadwalan yang dapat memenuhi parameter-parameter perkuliahan tersebut sangatlah sulit.

Oleh karena itu, penelitian ini bertujuan untuk mengoptimalkan penjadwalan mata kuliah yang ada di STIKOM Dinamika Bangsa Jambi dengan menggunakan kombinasi algoritma genetik dan tabu search.

Deskripsi Alternatif :

STIKOM Dinamika Bangsa Jambi is a computer science university providing 3 kinds of study programs, which are Information System, Informatics Engineering, and Computer System. There are some concerned aspects that will be parameters in arranging an ideal university timetable. Those aspects are : none of the lecturers’s teaching schedule clashing with another schedule, none of the room that has been assigned to two different class in the same time, no studying activity on the forbidden time, there are some lecturers who can’t attend the class in a particular time, every room has been assigned to appropriate class, and much more. By using a manual system for courses timetabling, STIKOM definitely has a problem when arrange the timetable for matching those parameters.

Therefore, this research stands for optimizing the courses timetabling in STIKOM Dinamika Bangsa Jambi by implemented the combination of genetic algorithm and tabu search.

Beri Komentar ?#(0) | Bookmark

Properti	Nilai Properti
ID Publisher	gdlhub
Organisasi	STIKOM Dinamika Bangsa Jambi
Nama Kontak	Herti Yani, S.Kom
Alamat	Jln. Jenderal Sudirman
Kota	Jambi
Daerah	Jambi
Negara	Indonesia
Telepon	0741-35095
Fax	0741-35093
E-mail Administrator	elibrarystikom@gmail.com
E-mail CKO	elibrarystikom@gmail.com