Update Artikelilmiah: 10869

SYAMSUL MA'ARIF

NIM

Judul Artikel

Abstrak (Bhs. Indonesia)

Penjadwalan kuliah adalah pengalokasian sejumlah kuliah kedalam resources terbatas seperti timeslot dan ruangan dengan cara sedemikian rupa agar memenuhi syarat penjadwalan. Banyaknya syarat dalam penyusunan jadwal menjadikan masalah ini semakin sulit diselesaikan dan menghabiskan banyak waktu untuk menyelesaikannya. Oleh karena itu, diperlukan suatu metode efektif untuk menyelesaikan masalah ini agar dihasilkan suatu solusi yang optimum. Salah satu metode yang dinilai efektif adalah menggunakan algoritma genetika. Pada penelitian ini dibangun suatu program penjadwalan berdasarkan algoritma genetika menggunakan software Microsoft Visual Studio. Tahapan penerapan algoritma dimulai dengan menentukan constraints, mengkodekan timetable kedalam kromosom, melakukan proses genetik yaitu crossover dan mutasi agar dihasilkan jadwal yang dapat memenuhi constraints yang telah dibuat. Data dari FMIPA UNSOED digunakan sebagai masukan untuk penjadwalan, jadwal yang dihasilkan memenuhi  constraint, namun jadwal yang dihasilkan masih mempunyai kelemahan dalam pendistribusian kuliah.

Abtrak (Bhs. Inggris)

The university course timetabling problem consists of allocating a number of courses to a limited set of resources such as timeslots and rooms in such a way to satisfy timetabling constraints. Many rules that must be considered in making a timetable makes these problems more difficult and time consuming. Therefore optimization techniques is needed to solve them. The genetic algorithm is considered as an efficient approach for solving this type of problems. In this study, a timetabling program based on genetic algorithm is constructed by using a software called Microsoft Visual Studio. The stages of implementation of the algorithm begins by determining the constraints, then encode the timetable into chromosomes, and applying ‘mutation’ and ‘crossover’ operations to the chromosomes in order to produce a timetable that can meet the constraints that have been made. A data set from FMIPA UNSOED is used as an input for timetabling. The produced timetable meets the constraints but it still has a weakness especially in the distribution of classes

Kata kunci

Pembimbing 1

Pembimbing 2

Pembimbing 3

Tahun

Jumlah Halaman