PERANCANGAN PENJADWALAN KULIAH DENGAN ALGORITMA GENETIK PADA FAKULTAS SAINS DAN TEKNOLOGI, UNIVERSITAS KATOLIK MUSI CHARITAS
Keywords:
jadwal kuliah, algoritma genetik, konstrainAbstract
Penjadwalan perkuliahan terkait dengan beberapa konstrain yang berperan diantaranya ketersediaan jumlah
dosen, jumlah mata kuliah yang ditawarkan, jumlah rombongan belajar, jumlah slot jam mengajar, sumber daya
seperti ruang kelas, laboratorium praktikum, dan ruang seminar. Pada prinsipnya penjadwalan perkuliahan jika
jumlah pengalokasian sumber daya tidak terbatas atau berlebih. Jika sumber daya atau resource terbatas maka
persoalan dapat dikatakan sebagai pengalokasian sumber yang terbatas. Pengalokasian sumber-sumber terbatas
akan melibatkan variabel, fungsi tujuan, dan kendala-kendala atau constrain.
Penjadwalan perkuliahan pada Fakulkatas Teknik dan Sains, Universitas Katolik Musi Charitas saat ini
diprogramkan dengan spreadsheet yang mengintegrasikan jadwal dari setiap program studi. Teknik ini belum
sepenuhnya optimal, karena permasalahan penjadwalan merupakan sesuatu yang kompleks. Dibutuhkan banyak
sumber daya dan kendala untuk menghasilkan penjadwalan yang optimum.
Pada penelitian ini dilakukan perancangan jadwal perkuliahan pada Fakultas Sains dan Teknologi yang
mengintegrasikan penjadwalan dari 4 Program Studi yakni Prodi teknik arsitektur, teknik industri, teknik
informatika, dan prodi sistem informasi. Perancangan penjadwalan dengan algoritma genetik merupakan salah
satu metode soft computing yang sangat tepat dalam menyelesaikan masalah optimasi kompleks, dan sulit
dilakukan dengan perhitungan hard computing. Hasil rancangan algoritma genetik diharapkan bisa memberikan
slot penjadwalan yang lebih optimal.
References
Lukas, Samuel, Sutrisno, Lutfia Rachman; 2005, Perancangan Sistem Penjadualan Perkuliahan Menggunakan Algoritma genetik, Jurnal llmiah llmu Komputer, Universitas Pelita Harapan.3(3) :199-207.
Erick Fernando, Pandapotan S, 2013, Implementasi Penggabungan Algoritma Genetik Dan Paralel Tabu Search Dalam Optimalisasi
Penjadwalan Mata Kuliah, Konferensi Nasional Sistem Informasi(KNSI) STMIK,14-16 Februari 2013, Bumigora, Mataram.
Pardede, J dan Hermana, A.N, 2014, implementasi algoritma genetika pada sistem penjadwalan mata kuliah, Konferensi Nasional
Sistem Informasi(KNSI)STMIK,27 Februari -1 Maret 2014, Dipanegara, Makassar.
Lamabelawa, M.I.J dan Sukarto, B.,2014, Perancangan Penjadwalan Kuliah STIKOM Uyelindo Dengan Algoritma Genetik, Jurnal
Ilmiah HOAQ-Teknologi Informasi, 3 (1) : 152-159.
Kusumadewi, S dan Purnomo, H.,2005., Penyelesaian Masalah Optimasi dengan Teknik-teknik Heuristik, Graha Ilmu, Yogyakarta.
Gen, M and Runwei Cheng, 2000, Genetic Algorithms And Engineering Optimization, John Wiley and Sons Inc, New York.
