BAB 1 PENDAHULUAN
1.1 Latar Belakang Masalah
Universitas merupakan lembaga ilmiah terdiri atas beberapa fakultas yang menyelenggarakan pendidikan dalam sejumlah disiplin ilmu tertentu. Seiring
perkembangan zaman, universitas akan mengalami perubahan dan perkembangan secara fisik dan sistem. Pemisahan dan pendirian fakultas baru merupakan salah satu
perubahan yang melanda hampir semua universitas. Permasalahan pokok yang umumnya dialami fakultas baru adalah keterbatasan
jumlah tenaga kerja yang disediakan universitas. Solusi permasalahan yang biasa dilakukan adalah melakukan perekrutan dosen dari fakultas lama. Oleh sebab itu,
banyak sekali kegiatan yang harus dijadwalkan untuk mengurangi konflik yang tidak seharusnya terjadi dan efisiensi dari tenaga kerja yang jumlahnya terbatas. Contoh
kegiatan tersebut adalah penjadwalan seminar-seminar, penjadwalan ujian pertengahan semester, penjadwalan ujian semester, dan penjadwalan mata kuliah.
Penjadwalan yang diteliti adalah penjadwalan mata kuliah, yang merupakan salah satu penjadwalan utama dalam universitas. Penjadwalan mata kuliah adalah masalah
penempatan waktu dan ruangan pada sejumlah mata kuliah, dan kegiatan akademik lainnya seperti praktikum yang berhubungan dengan kapasitas ruang, waktu yang
dibutuhkan, dan toleransi untuk ketersediaan dosen. Biasanya penjadwalan dibuat secara manual dengan menggunakan tabel. Hal tersebut dinilai tidak efektif, karena
membutuhkan waktu dan pemikiran yang besar dalam merumuskan sebuah jadwal.
Universitas Sumatera Utara
Fakultas Ilmu Komputer dan Teknologi Informasi Fasilkom-TI Universitas Sumatera Utara dibentuk pada tanggal 6 September 2011 dengan diterbitkannya surat
keputusan Rektor USU Nomor 2360UN5.1.RSKPRS2011. Fasilkom-TI memiliki 3 program studi, yaitu Program Studi S-1 Ilmu Komputer, S-1 Teknologi Informasi dan
S-2 Teknik Informatika. Keseluruhan program studi dulunya berada di bawah naungan FMIPA USU. Saat ini perumusan jadwal kegiatan perkuliahan dan praktikum yang
terdapat di Fasilkom-TI, hanya terfokus pada dosen yang berasal dari Fasilkom-TI saja. Sehingga, sering ditemukan jadwal dosen berasal FMIPA yang mengalami bentrok
dengan jadwal yang ada di Fasilkom-TI. Inti dari permasalahan adalah bagaimana fakultas dapat menjadwalkan berbagai
komponen yang terdiri dari mahasiswa, dosen, mata kuliah, ruang dan waktu dengan memperhatikan sejumlah batasan dan syarat tertentu. Untuk mengatasinya, dibutuhkan
sebuah penjadwalan yang baik agar dapat mendistribusikan seluruh komponen secara efisien dan merata serta tidak ada terjadi jadwal bentrok antara satu dengan yang lain.
Oleh karena itu, dibutuhkan sebuah metode yang dapat diterapkan untuk menyelesaikan masalah penjadwalan kegiatan perkuliahan secara otomatis dengan bantuan komputer.
Dalam skripsi ini, metode yang digunakan adalah Algoritma Genetika, karena waktu yang dibutuhkan relatif lebih singkat bila dibandingkan dengan penjadwalan secara
manual. Algoritma genetika merupakan metode heuristik yang dikembangkan berdasarkan
prinsip genetika dan proses seleksi alamiah teori evolusi Charles Darwin. Algoritma ini ditemukan di Universitas Michigan, Amerika Serikat oleh John Holland melalui sebuah
penelitian. Penelitian tersebut didasarkan atas keinginan untuk menerapkan pemahaman proses evolusi alamiah dalam memecahkan masalah pada sebuah sistem buatan
Artificial System. Pendekatan yang dilakukan algoritma genetika adalah dengan menggabungkan secara acak berbagai pilihan solusi terbaik di dalam suatu kumpulan
untuk mendapatkan generasi solusi terbaik berikutnya, yaitu dengan memaksimalkan kecocokannya atau disebut fitness. Generasi ini akan merepresentasikan perbaikan pada
populasi awalnya. Dengan melakukan proses ini secara berulang, algoritma ini diharapkan dapat mensimulasikan proses evolusioner. Pada akhirnya, akan didapat
solusi-solusi yang paling tepat bagi permasalahan yang dihadapi [KOZ92].
Universitas Sumatera Utara
Berdasarkan hal tersebut, pada penelitian ini, penulis akan mengembangkan sebuah aplikasi yang bertujuan untuk merumuskan jadwal kegiatan perkuliahan dan praktikum
di Fasilkom-TI USU.
1.2 Rumusan Masalah