1 BAB I PENDAHULUAN 1.1 Latar Belakang Penjadwalan kegiatan

1
BAB I
PENDAHULUAN
1.1 Latar Belakang
Penjadwalan kegiatan belajar mengajar dalam suatu kampus adalah hal
yang rumit. Terdapat berbagai aspek yang berkaitan dalam penjadwalan tersebut
yang harus dilibatkan antara lain terdapat jadwal-jadwal di mana dosen yang
bersangkutan tidak bisa mengajar. Tidak boleh adanya jadwal kuliah yang
bersamaan dalam hari dan waktu yang sama kecuali mata kuliah tersebut
merupakan mata kuliah paralel. Distribusi jadwal perkuliahan juga diharapkan
dapat merata tiap harinya untuk setiap kelas. Pekerjaan penjadwalan mata kuliah
ini akan semakin berat jika melibatkan semakin banyak kelas per angkatannya.
Permasalahan yang sering disebut dengan University Timetabling
Problems (UTP) ini, selain dilihat dari sisi mahasiswa, juga harus dilihat dari sisi
dosen, yaitu kemungkinan-kemungkinan dosen akan mengampu lebih dari satu
mata kuliah yang ada, sebab ada kemungkinan jumlah mata kuliah dan jumlah
dosen tidak sebanding, sehingga harus dipikirkan juga solusi agar dosen tidak
mengampu dua mata kuliah berbeda pada hari dan jam yang sama. Harus
dipertimbangkan juga ketersediaan kelas sehingga kegiatan belajar dapat
dilaksanakan. Selain aspek-aspek di atas, dalam penyusunan jadwal kuliah ini pun
terdapat sangat banyak kemungkinan yang selayaknya dicoba untuk menemukan
penjadwalan yang terbaik.
Berdasarkan uraian tersebut maka dalam tugas akhir ini akan dibangun
suatu aplikasi yang dapat mengoptimalkan penjadwalan mata kuliah dengan
algoritma genetika.
1.2 Rumusan Masalah
Berdasarkan latar belakang diatas, maka dapat dirumuskan masalah
sebagai berikut :
1) Apakah Algoritma Genetika dapat menyelesaikan masalah penjadwalan mata
kuliah.
2
2) Bagaimana perbandingan waktu dan parameter-parameter yang diperlukan
untuk menyusun suatu jadwal mata kuliah dengan Algoritma Genetika.
3) Bagaimana perbandingan nilai fitness antara metode seleksi Generational
Replacement, Steady-State Selection dan Elitism.
4) Bagaimana hubungan antara bobot pelanggaran terhadap nilai fitness dari
suatu alternatif jadwal mata kuliah.
5) Bagaimana pengaruh jadwal yang dihasilkan jika nilai Pc dan Pm diberi nilai
tinggi dan rendah.
6) Bagaimana hubungan antara slot hari yang digunakan dengan jadwal mata
kuliah yang dihasilkan oleh GA.
1.3 Tujuan
Adapun tujuan dari pembuatan aplikasi ini :
1) Mengetahui kemampuan dari Algoritma Genetika dalam membuat suatu
jadwal mata kuliah.
2) Mengetahui perbandingan waktu dan parameter-parameter yang diperlukan
dalam menyusun suatu jadwal mata kuliah dengan Algoritma Genetika.
3) Mengetahui perbandingan nilai fitness antara metode seleksi Generational
Replacement, Steady-State Selection dan Elitism.
4) Mengetahui hubungan antara bobot pelanggaran terhadap nilai fitness dari
suatu alternatif jadwal mata kuliah.
5) Mengetahui pengaruh jadwal yang dihasilkan jika nilai Pc dan Pm diberi nilai
tinggi dan rendah.
6) Mengetahui hubungan antara slot hari yang digunakan dengan jadwal mata
kuliah yang dihasilkan oleh GA.
1.4 Manfaat
Adapun manfaat dari penelitian ini adalah untuk memudahkan pembuatan
jadwal kuliah di Jurusan Teknik Elektro dan untuk menghindari terjadinya
bentrokan kuliah sehingga tingkat efesiensi mahasiswa di dalam mengambil mata
kuliah terus makin meningkat.
3
1.5 Ruang Lingkup dan Batasan Masalah
Berdasarkan analisis yang telah dilakukan dapat dirumuskan beberapa
batasan masalah pada proses penjadwalan mata kuliah. Adapun batasan masalah
tersebut adalah sebagai berikut :
1. Parameter yang mempengaruhi aplikasi yaitu :
a) Tidak boleh terjadi bentrok, baik waktu atau ruangan untuk dosen maupun
kelas kuliah pada semester yang sama
b) Dosen boleh meminta jadwal kuliah, dimana jadwal yang akan dihasilkan
nantinya dapat memenuhi permintaan tersebut.
c) Ruang Kuliah yang besar diutamakan untuk kelas kuliah yang pesertanya
lebih dari 40 orang.
d) Pemampatan kuliah dimana waktu pagi tidak boleh kosong
e) Frekuensi mengajar dosen tidak boleh terlalu tinggi dalam satu hari.
f) Frekuensi belajar mahasiswa tidak boleh terlalu tinggi dalam satu hari.
2. Studi kasus pada Jurusan Teknik Elektro Fakultas Teknik Universitas
Udayana.
1.6 Sistematika Pembahasan
Hal-hal yang akan dibahas di dalam penelitian ini adalah :
BAB I
: PENDAHULUAN
Berisikan latar belakang masalah mengenai sulitnya membuat
suatu jadwal mata kuliah agar tidak mengalami bentrok, rumusan
masalah, tujuan untuk mengetahui kemampuan dari Algoritma
Genetika dalam membuat suatu jadwal mata kuliah, waktu yang
diperlukan, serta parameter-parameter penyusunnya, manfaat untuk
memberikan kemudahan dalam menyusun jadwal mata kuliah.
BAB II
: TINJAUAN PUSTAKA
Berisikan tentang pengertian Algoritma Genetika, Perkembangan
metode penjadwalan, perangkat pemodelan sistem, konsep DBMS,
Bahasa pemrograman C#, Database SQL Server.
4
BAB III
: MATERI DAN METODE
Bab ini berisikan tempat dan waktu penulisan, data, deskripsi
masalah, analisis data, alur analisis, jadwal kegiatan.
BAB IV
: PENGUJIAN DAN ANALISIS HASIL PENGUJIAN.
Bab ini berisikan tentang implementasi sistem, pengujian sistem,
kelebihan dan kekurangan sistem.
BAB V
: PENUTUP
Merupakan rangkuman dari apa yang telah dibahas sebelumnya
serta saran-saran yang ditujukan baik kepada ilmu pengetahuan
atau kepada masyarakat banyak untuk dapat melakukan penelitian
lebih lanjut.