BAB I

PENDAHULUAN

1.1 Latar Belakang

Salah satu kegiatan yang ada pada suatu universitas adalah

penjadwalan kuliah. Penjadwalan kuliah adalah masalah
menempatkan waktu dan ruangan kepada sejumlah kuliah,
tutorial, dan kegiatan akademik sejenis, dengan memperhatikan
sejumlah aturan yang berhubungan dengan kapasitas dan lokasi
dari ruangan yang tersedia dan sejumlah aturan lain yang
berkaitan dengan toleransi untuk dosen, dan hubungan antara
mata kuliah. Penjadwalan kuliah dalam suatu kampus merupakan
suatu masalah yang kompleks. Selain dilihat dari sisi mahasiswa,
juga harus dilihat dari sisi dosen, yaitu kemungkinan dosen akan
mengajar lebih dari satu mata kuliah, sebab ada kemungkinan
jumlah mata kuliah dan jumlah dosen tidak sebanding, sehingga
harus dipikirkan solusi agar dosen tidak mengajar dua mata
kuliah berbeda pada hari dan jam yang sama. Selain itu, harus
dipertimbangkan juga ketersediaan ruangan kelas sehingga
kegiatan perkuliahan dapat dilaksanakan.
Masalah penjadwalan mata kuliah ini akan menjadi sangat
kompleks ketika melibatkan puluhan bahkan ratusan dosen,
ruangan dan mata kuliah yang ditawarkan karena semakin banyak
kombinasi dari komponen yang mungkin terjadi, dimana dalam
pemilihan kombinasi harus diperhatikan aturan-aturan yang telah

BAB I - 1
Pendahuluan BAB I - 2

ditetapkan dalam pembuatan jadwal. Untuk itu diperlukan suatu

metode yang dapat menyelesaikan permasalahan kompleksitas
penjadwalan kuliah tersebut. Salah satu metode yang dapat
digunakan adalah dengan menggunakan pendekatan algoritma
genetika.
Algoritma genetika merupakan pendekatan komputasional
untuk menyelesaikan masalah yang dimodelkan dengan proses
biologi dari evolusi. Algoritma ini merupakan salah satu
algoritma yang sangat tepat digunakan dalam menyelesaikan
masalah optimasi kompleks, yang sulit dilakukan oleh metode
konvensional [Des06]. Diharapkan dengan digunakannya
algoritma genetika ini akan diperoleh optimasi penjadwalan yaitu
kondisi dimana terjadi kombinasi terbaik untuk pasangan mata
kuliah dan dosen pengajar secara keseluruhan, tidak ada
permasalahan bentrokan jadwal matakuliah, serta ketersediaan
ruang yang cukup dan sesuai secara fasilitas untuk seluruh mata
kuliah yang ada.

1.2 Identifikasi Tugas Akhir

Proses pembuatan penjadwalan di FT.Unpas ialah pertama-
tama Jurusan yang diwakili oleh bagian Akademik menyusun
Daftar Kebutuhan Ruang Kuliah (DKRK) jurusan berdasarkan
matakuliah dan estimasi jumlah kelas (dari data tahun lalu) untuk
setiap matakuliah yang akan diselenggarakan dan
menyerahkannya pada KSBAP. Berikutnya KBSAP akan

Optimasi Penjadwalan Kuliah Dengan Algoritma Genetika

Pendahuluan BAB I - 3

menghitung kebutuhan ruang kelas dan sesi yang diperlukan dari

diusulkan dan kemudian membuat alokasi ruang untuk fakultas.
Setelah masa perwalian, jurusan menyusun Daftar Penugasan
Dosen (DPD) sesuai dengan jadwal dalam alokasi ruang untuk
kemudian KSBAP akan membuat jadwal kuliah per jurusan.

Permasalahan yang teridentifikasi pada pembuatan

penjadwalan kuliah di atas yaitu masih manualnya pelaksanaan
pembuatan jadwal perkuliahan, yang mana penjadwalan kuliah
secara manual sering menyebabkan human error berupa
bentrokan pemakaian ruang kelas dan jadwal dosen untuk
mengajar. Selain itu penjadwalan kuliah secara manual
membutuhkan waktu yang cukup lama. Sehingga diperlukan
proses yang otomatis berbantukan komputer untuk dapat
mengatasi masalah waktu pembuatan jadwal dan human error
berupa bentrokan pemakaian ruang kelas dan jadwal dosen untuk
mengajar. Untuk itu diperlukan suatu aplikasi yang menerapkan
algoritma genetika. sehingga dapat membantu dalam masalah
pembuatan jadwal perkuliahan serta aplikasi tersebut juga
mampu menghasilkan jadwal perkuliahan yang paling optimal.

1.3 Ruang Lingkup Tugas Akhir

Adapun Lingkup yang ditangani dalam penulisan tugas akhir

ini adalah:

Optimasi Penjadwalan Kuliah Dengan Algoritma Genetika

Pendahuluan BAB I - 4

1. Membuat aplikasi pembuatan jadwal perkuliahan

berbasis web dengan mengunakan framework yii.
2. Menangani Pembuatan jadwal kuliah per jurusan untuk
satu semester.
3. Menangani optimasi penjadwalan kuliah dengan
pendekatan algoritma genetika
4. Menangani permintaan waktu mengajar dosen
Data untuk matakuliah, dosen, ruangan, kelas matakuliah dan
waktu perkuliahan sudah tersedia di bagian KSBAP sehingga
tugas akhir ini lebih fokus dalam mengolah data tersebut untuk
menghasilkan jadwal kuliah yang optimal dengan pendekatan
algoritma genetika.

1.4 Batasan Tugas Akhir

Batasan masalah yang ada dalam pembuatan penjadwalan

kuliah ini antara lain:

1. Satu sesi perkuliahan lamanya 50 menit.

2. Data sesi ditentukan berdasarkan SOP yang ada di
FT.Unpas.
3. Dosen diperkenankan memilih waktu berhalangan
mengajar.
4. Jadwal kuliah dibuat untuk satu semester.
5. Jumlah kelas per angkatan diambil dari data tahun lalu.
6. Asumsi bahwa setiap dosen harus bersedia mengajar
diruang manapun yang tersedia dan pada waktu
yang telah ditentukan.

Optimasi Penjadwalan Kuliah Dengan Algoritma Genetika

Pendahuluan BAB I - 5

1.5 Tujuan

Tujuan dari pembuatan Tugas Akhir ini adalah membangun

aplikasi untuk pembuatan jadwal perkuliahan dengan
menerapkan algoritma genetika untuk menghasilkan jadwal
perkuliahan yang dapat meminimalkan bentrokan matakuliah
dengan waktu mengajar dosen, serta penggunaan ruangan yang
efisien untuk seluruh mata kuliah yang ada, sehingga dapat
lebih memudahkan pengguna dalam mendapatkan solusi berupa
jadwal perkuliahan untuk satu semester.

1.6 Metodologi

Model Proses yang digunakan dalam pengembangan

perangkat lunak yaitu model proses Waterfall. Karakteristik dari
model waterfall ini yaitu aktivitas mengalir dari satu fase ke fase
lainnya secara berurutan, dan setiap fase dikerjakan terlebih
dahulu sampai selesai, jika sudah selesai baru mulai menuju fase
berikutnya.

Optimasi Penjadwalan Kuliah Dengan Algoritma Genetika

Pendahuluan BAB I - 6

Gambar 1.1 Proses waterfall

Tahapan penelitian pada model waterfall meliputi

metodologi berupa :

 System/information engineering

Pekerjaan dimulai dengan menetapkan kebutuhan-

kebutuhan untuk semua elemen system dan kemudian
menerapkan kebutuhan-kebutuhan tersebut kedalam
software. Hal yang perlu diperhatikan oleh tahapan ini
adalah ketika software harus berinteraksi dengan element-
element lain seperti hardware, manusia, dan database.

 Analisis

Proses pengumpulan kebutuhan merupakan fokus dalam

pembangunan software. Tahap ini adalah untuk mengetahui
informasi-informasi penting seperti kebutuhan akan fungsi,

Optimasi Penjadwalan Kuliah Dengan Algoritma Genetika

Pendahuluan BAB I - 7

performa dan interaksinya. Pada tugas akhir ini tahap

analisis dilakukan untuk menggali informasi seputar
permasalahan pembuatan jadwal perkuliahan, komponen
apa saja yang ada dalam pembuatan jadwal perkuliahan,
constraint apa saja yang terkait dengan pembuatan jadwal
perkuliahan tersebut, bagaimana use case pembuatan jadwal
perkuliahan dan siapa pengguna dari software tersebut.

 Desain

Proses desain digunakan untuk mengubah kebutuhan-

kebutuhan pada tahap analisis menjadi representasi ke
dalam bentuk software. Pada tugas akhir ini proses desain
dilakukan dengan membuat diagram kelas, diagram sekuen,
sampai dengan membuat database untuk aplikasi
penjadwalan perkuliahan.

 Coding Dan Testing

Desain harus diubah bentuknya menjadi bentuk yang dapat

dimengerti oleh komputer, yaitu ke dalam bahasa
pemrograman melalui proses coding. Pada tugas akhir ini
bahasa pemrograman yang digunakan dalam membangun
perangkat lunak adalah bahasa pemrograman PHP dengan
menggunakan framework YII. Setelah proses Coding harus

Optimasi Penjadwalan Kuliah Dengan Algoritma Genetika

Pendahuluan BAB I - 8

dilakukan Testing untuk menguji kesalahan-kesalahan

program maupun fungsi dari sistem.

1.7 Sistematika Penulisan

Sistematika penulisan tugas akhir disusun secara sistematik,

dan penulis membagi pembahasan menjadi dalam beberapa bab
sebagai berikut:

BAB I PENDAHULUAN
Dalam bab ini berisi latar belakang masalah, identifikasi
masalah, ruang lingkup masalah, batasan masalah, tujuan,
metodologi penelitian, dan sistematika penulisan.

BAB II LANDASAN TEORI

Bab ini berisi teori-teori yang mendukung dalam
pembuatan tugas akhir, antara lain mengenai penjadwalan kuliah,
algoritma genetika, bahasa pemrograman java dan DBMS
MySql.

BAB III ANALISIS

Bab ini berisi tentang analisa awal sistem seperti analisa
use case, dan analisa algoritma genetika pada penjadwalan
kuliah.

BAB IV PERANCANGAN PERANGKAT LUNAK

Optimasi Penjadwalan Kuliah Dengan Algoritma Genetika

Pendahuluan BAB I - 9

Bab ini berisi tentang perancangan sistem seperti

penggambaran diagram kelas, diagram sequence, dan rancangan
database pada modul program.

BAB V IMPLEMENTASI
Bab ini membahas tentang segala sesuatu yang
berkenaan dengan implementasi sistem dan pengujian akurasi
sistem.
BAB VI PENUTUP
Bab ini berisi tentang kesimpulan dan saran yang
diberikan penulis dari hasil tugas akhir yang telah dibuat.

Optimasi Penjadwalan Kuliah Dengan Algoritma Genetika