Pengembangan dan implementasi sistem informasi penjadwalan mata kuliah otomatis menggunakan metode algoritma genetik :: Studi di Universitas Surakarta

BARAJA, Abdillah, Ir. Soedjatmiko, M.Sc

2009 | Tesis | S2 Magister Teknologi Informasi

Salah satu kegiatan utama dalam suatu perguruan tinggi adalah kegiatan penjadwalan mata kuliah, yang dilaksanakan secara rutin setiap semester. Masalah timbul karena kebanyakan dosen pengajar di Universitas Surakarta tidak mengajar di satu tempat saja, terdapat hari dan waktu tertentu dosen dapat mengajar sesuai dengan keinginan dosen. Tujuan dari penelitian ini adalah pengembangan dan implementasi perangkat lunak menggunakan metode Algoritma Genetik untuk membantu sistem penjadwalan mata kuliah yang disesuaikan dengan kondisi permasalahan penjadawalan matakuliah di Universitas Surakarta. Dalam merencanakan penerapan Algoritma Genetik dalam kasus penjadwalan kuliah, dibutuhkan lima hal penting. Yaitu : pengkodean kromosom, pembuatan populasi awal, proses regenerasi (mutasi, crossover dan reproduksi), dan proses seleksi serta pengulangan proses regenerasi dan seleksi. Proses pengkodean merupakan dasar kerja sistem proses regenerasi dengan membuat daftar setiap kejadian dan proses pengembangan jadwal akan menggunakan semua kombinasi dari heuristic dan pencarian lokal untuk menempatkan setiap kejadian pada penjadwalan Dalam pengujian sistem terhadap persoalan penjadwalan matakuliah di Universitas Surakarta dapat terselesaikan dengan menggunakan aplikasi ini, dari semua aspek termasuk pemilihan jadwal yang ditentukan oleh dosen, mengingat ratio jumlah kelas dan mahasiwa dibanding dengan jumlah dosen mengajar tidak sama, sehingga kesempatan dosen untuk memilih pada hari-hari tertentu dapat terselesaikan. Dengan bantuan Algoritma Genetik penyusunan penjadwalan mata kuliah dapat dioptimalkan. Program dapat mencari solusi penjadwalan pada waktu yang dapat digunakan baik oleh dosen, kelas maupun ruangan yang terlibat dalam suatu mata kuliah. Di samping itu, program dapat meminimalkan tingginya frekuensi mengajar seorang dosen, frekuensi kuliah suatu kelas dan faktor-faktor pengaruh lainnya.

Problems in university timetabling is very complex if we have many student and lectures but the class rooms limited. Sometimes one class room used by many subject or lecture when other subject need to use in same time. If scheduling process are handled manually, then it will take a long time, not efficiently and the service to student is not good. Worsen with condition from senior lectures requesting to teach in certain days and hours, in this case make into more complex in timetabling process. In this paper we present a method based on Genetic Algorithm (GA), to solve university course timetabling problem. This method incorporates GA using an indirect representation based on event priorities, Micro-GA and heuristic local search operators in order to tackle a real world timetabling problem. The problem on which the method is applied and tested is a real case and comes from information technology faculty at surakarta university. The GA solution is compared to the man-made one produced by the faculty staff and the comparative result are discussed.

Kata Kunci : Algoritma genetik,Penjadwalan,Mata kuliah,Sistem informasi,Optimasi,Batasan penjadwalan, Genetic Algorithm, timetabling, courses, information system, optimization, constraints