LAPORAN PENELITIAN DOSEN

IMPLEMENTASI ALGORITMA GENETIKA DALAM

PENJADWALAN KULIAH TEKNIK INFORMATIKA DI
SEKOLAH TINGGI SAINS DAN TEKNOLOGI INDONESIA
(ST-INTEN)

PENELITI :

1. Ir. Subagdja, M.T.

2. Tiar Sagita Rahman

DIBIAYAI OLEH LEMBAGA PENELITIAN PENGABDIAN MASYARAKAT

DENGAN SURAT PERJANJIAN PELAKSANAAN PENELITIAN NOMOR :
082/K.10/PL/VII/2017
TANGGAL: 10 Juli 2017

JURUSAN TEKNIK INFORMATIKA

SEKOLAH TINGGI SAINS DAN TEKNOLOGI INDONESIA (ST – INTEN)
TAHUN 2017

1
2
3
 IMPLEMENTASI ALGORITMA GENETIKA DALAM PENJADWALAN KULIAH
TEKNIK INFORMATIKA DI SEKOLAH TINGGI SAINS DAN TEKNOLOGI
INDONESIA (ST-INTEN)

SUBAGDJA

TIAR SAGITA RACHMAN

JURUSAN TEKNIK INFORMATIKA

SEKOLAH TINGGI SAINS DAN TEKNOLOGI INDONESIA

ABSTRAK

Sistem penjadwalan kuliah merupakan sebuah aplikasi yang membantu dalam

penjadwalan kuliah. Penjadwalan kuliah berisi informasi tentang dosen pengajar, mata kuliah,
ruangan, hari dan jam dilakukannya perkuliahan. Pada penjadwalan kuliah yang dilakukan di
Sekolah Tinggi Sains dan Teknologi Indonesia (ST-INTEN) masih dilakukan proses manual,
sehingga membutuhkan waktu yang lama. Untuk menyelesaikan permasalah ini, dibuat
sebuah aplikasi menggunakan optimasi. Pada penelitian ini, metode optimasi yang digunakan
adalah algoritma genetika. Algoritma genetika merupakan sebuah penyelesaian optimasi
dengan menggunakan teori evolusi Darwin yang dilakukan secara komputasi. Aspek-aspek
yang mempengaruhi penyusunan jadwal menggunakan algoritma genetika adalah hari, jam,
ruangan, mata kuliah, dan kehadiran dosen. Sistem yang dibuat dalam penelitian ini
menggunakan bahasa pemrograman PHP dan MySQL. Hasil yang diperoleh dari penelitian
ini merupakan sebuah aplikasi penjadwalan kuliah yang dapat digunakan sebagai penyusunan
jadwal kuliah mendapatkan hasil yang optimal.

Kata kunci : penjadwalan kuliah, optimasi, algoritma genetika

4
 KATA PENGANTAR

Assalaamu’alaikum Warahmatullahi Wabarakatuh

Puji dan syukur penulis panjatkan kehadirat Allah SWT, yang senantiasa
melimpahkan rahmat dan hidayah-Nya sehingga penulis dapat menyelesaikan penelitian
dengan judul “Implementasi Algoritma Genetika dalam Penjadwalan Kuliah Teknik
Informatika di Sekolah Tinggi Sains dan Teknologi Indonesia (ST-INTEN)”.

Dalam penyusunan penelitian ini penulis banyak dibantu oleh berbagai pihak, baik
langsung maupun tidak langsung. Untuk itu penulis mengucapkan terima kasih sebesar-
besarnya kepada:

1. Bapak Ir. Kemal Affandi, M.Ars selaku Ketua Sekolah Tinggi Sains dan
Teknologi Indonesia Bandung.

2. Bapak Ir. Rahy Rachmawan S., MT selaku Ketua Lembaga Penelitian dan
Pengabdian Masyarakat Sekolah Tinggi Sains dan Teknologi Indonesia
Bandung.

3. Ketua Biro Administrasi Akademik dan Kemahasiswaan (BAAK) yang

telah memberikan pengarahan dan bantuan bimbingan dalam penelitian.

4. Dan semua pihak yang tidak dapat disebutkan satu persatu yang telah
memberi bantuan dandorongan.

Penulis menyadari bahwa penelitian ini masih jauh dari kesempurnaan. Oleh karena
itu, penulis mengharapkan saran dan kritik yang sifatnya membangun sebagai masukan untuk
penelitian ini.

Akhirnya hanya kepada Allah SWT kita memohon petunjuk dan pertolongan.
Semoga laporan ini dapat memberikan manfaat bagi penulis maupun para pembaca sekalian,
terima kasih.

Wassalamu’alaikum Warahmatullahi Wabarakatuh

Bandung,

Penulis

5
 DAFTAR ISI

IDENTITAS PERSONAL PENELITIAN ............................................................................................ 2

ABSTRAK ................................................................................................................................4
KATA PENGANTAR ..............................................................................................................5
DAFTAR ISI.............................................................................................................................6
DAFTAR GAMBAR ................................................................................................................8
DAFTAR TABEL ............................................................................................................................... 11
DAFTAR RUMUS .............................................................................................................................. 12
BAB I .................................................................................................................................................. 13
PENDAHULUAN .............................................................................................................................. 13
A. Latar Belakang ......................................................................................................................... 13
B. Rumusan Masalah................................................................................................................... 14
C. Tujuan dan Manfaat................................................................................................................ 14
I. Tujuan Penelitian ................................................................................................................ 14
II. Manfaat Penelitian ............................................................................................................. 14
BAB II ................................................................................................................................................. 15
TINJAUAN PUSTAKA .................................................................................................................... 15
1. ALGORITMA GENETIKA ........................................................................................................... 15
a) Struktur Dasar Algoritma Genetika .................................................................................... 15
b) Pengkodean dalam Algoritma Genetika ............................................................................ 16
c) Seleksi Populasi dalam Algoritma Genetika ...................................................................... 16
d) Penyilangan Pasangan Kromosom dalam Algoritma Genetika ......................................... 16
e) Mutasi Kromosom dalam Algoritma Genetika .................................................................. 17
f) Syarat Berhenti ................................................................................................................... 17
2. UNIFIED MODELLINGLANGUAGE............................................................................................ 17
a) UseCaseDiagram ................................................................................................................. 18
b) ActivityDiagram .................................................................................................................. 20
c) ClassDiagram ...................................................................................................................... 21
d) SequenceDiagram ............................................................................................................... 22
3. BASIS DATA ............................................................................................................................. 22
a) Sistem Basis Data ................................................................................................................ 23
b) Sistem Pengelola Basis Data (Database Management System/DBMS) ............................ 23

6
 c) Bahasa Basis Data ............................................................................................................... 23
4. PHP .......................................................................................................................................... 24
a) FRAMEWORK....................................................................................................................... 24
b) CODEIGNITER ...................................................................................................................... 24
BAB III ............................................................................................................................................... 26
METODE PENELITIAN.................................................................................................................. 26
1. Sumber Data............................................................................................................................ 26
2. Langkah Perancangan ............................................................................................................. 26
3. Perancangan Sistem ................................................................................................................ 27
BAB IV ............................................................................................................................................... 28
HASIL DAN PEMBAHASAN .......................................................................................................... 28
A. Hasil Penelitian........................................................................................................................ 28
BAB V ................................................................................................................................................. 59
SIMPULAN DAN SARAN ............................................................................................................... 59
A. Simpulan .................................................................................................................................. 59
B. Saran ........................................................................................................................................ 59
DAFTAR PUSTAKA ............................................................................................................................... 60

7
 DAFTAR GAMBAR

Gambar I.1Alur penyelesaian……………………………………………………….I-3

Gambar I.2 Rapid Application Development (RAD)..................................................I-4
Gambar II.1 Kerangka kerja algoritma genetika (Zukhri, 2014) ...............................II-1
Gambar II.2 Metode penyilangan berbasis posisi......................................................II-5
Gambar II.3 Metode penyialngan berbasis urutan ....................................................II-6
Gambar II.4 Mutasi berbasis posisi...........................................................................II-6
Gambar II.5 Mutasi berbasis urutan..........................................................................II-6
Gambar II.6 Mutasi campur aduk .............................................................................II-6
Gambar II.7 RAD Design Workshop (Kendall & Kendall, 2011).............................II-7
Gambar II.8 Hubungan antar diagram UML (Kendall & Kendall, 2011) ................II-9
Gambar II.9 Use case.................................................................................................II-10
Gambar II.10 Actors..................................................................................................II-10
Gambar II.11 Contoh Use Case Diagram (Kendall & Kendall, 2011)............II-11
Gambar II.12 Activity Diagram (Kendall & Kendall, 2011) ....................................II-12
Gambar II.13 Classes.................................................................................................II-13
Gambar II.14 Sequence Diagram (Kendall & Kendall, 2011)...................................II-13
GambarII.15 Alurcodeigniter....................................................................................II-18
Gambar II.16 Alur model view controller (MVC).....................................................II-18
Gambar III.1 Struktur organisasi ST - INTEN...........................................................III-1
Gambar III.2 Flowchart pembuatan jadwal...............................................................III-3
Gambar III.3 Flowchart sistem yang diajukan ..........................................................III-5
Gambar III.4 Usecasediagram...................................................................................III-8
Gambar III.5 Sequence diagram mengelola mata kuliah..........................................III-14
Gambar III.6 Sequence diagram mengelola ruangan................................................III-15
Gambar III.7 Sequence diagram mengelola jam.......................................................III-15
Gambar III.8 Sequence diagram mengelola hari ......................................................III-16
Gambar III.9 Sequence diagram mengelola Kesediaan dosen..................................III-16
Gambar III.10 Sequence diagram mengelola jadwal................................................III-17
GambarIII.11 Classdiagram penjadwalan kuliah.....................................................III-18
GambarIII.12 Entityrelationshipdiagram penjadwalan kuliah.................................III-19
Gambar III.13 Activity diagram mengelola mata kuliah…………………………..I-22
Gambar III.14 Activity diagram tambah mata kuliah...............................................III-23
Gambar III.15 Activity diagram ubah mata kuliah...................................................III-23
Gambar III.16 Activitydiagram hapus mata kuliah..................................................III-24
Gambar III.17 Activity diagram mengelola ruangan................................................III-24
Gambar III.18 Activity diagram tambah ruangan ....................................................III-25
Gambar III.19 Activity diagram ubah ruangan ........................................................III-25
Gambar III.20 Activity diagram hapus ruangan.......................................................III-26
Gambar III.21 Activity diagram mengelola jam ......................................................III-26
Gambar III.22 Activity diagram tambah jam ...........................................................III-27
Gambar III.23 Activity diagram ubah jam ...............................................................III-27
Gambar III.24 Activity diagram hapus jam..............................................................III-28
Gambar III.25 Activity diagram mengelola hari......................................................III-28
Gambar III.26 Activity diagram tambah hari...........................................................III-29
Gambar III.27 Activity diagram ubah hari...............................................................III-30
Gambar III.28 Activity diagram hapus hari.............................................................III-30
Gambar III.29 Activity digram mengelola kesediaan dosen..................................III-31
8
Gambar III.30 Activity diagram mengelola jadwal................................................III-32
Gambar III.31 Struktur Menu ................................................................................III-33
Gambar III.32 Interface hari...................................................................................III-33
Gambar III.33 Interface jam ..................................................................................III-34
Gambar III.34 Interface mata kuliah......................................................................III-35
Gambar III.35 Interface ruangan............................................................................III-35
Gambar III.36 Interface ketersediaan dosen….......................................................III-36
Gambar III.37 Interface jadwal…...........................................................................III-36
Gambar III.38 Interfacehasil jadwal……................................................................III-37
Gambar IV.1 Halaman login……............................................................................IV-1
Gambar IV.2 Halaman dashboard……....................................................................IV-2
Gambar IV.3 Halaman jam......................................................................................IV-2
Gambar IV.4 Halaman hari......................................................................................IV-3
Gambar IV.5 Halaman waktu……...........................................................................IV-3
Gambar IV.6 Halaman dosen...................................................................................IV-4
Gambar IV.7 Halaman mata kuliah………………………………………………..V-4
Gambar IV.8 Halaman pengajaran...........................................................................IV-5
Gambar IV.9 Halaman ruangan................................................................................IV-5
Gambar IV.10 Halaman kehadiran……...................................................................IV-6
Gambar IV.11 Halaman algoritm agenetika.............................................................IV-6
Gambar IV.12 Halaman hasil jadwal........................................................................IV-7

9
 DAFTAR TABEL

Tabel I.1 Jadwal penelitian .................................................................................. I-5

Tabel III.1 Use Case Scenario Mengelola Mata Kuliah.......................................III-8
Tabel III.2 Use Case Scenario Mengelola Ruangan.............................................III-9
Tabel III.3 Use Case Scenario Mengelola Jam.....................................................III-10
Tabel III.4 Use Case Scenario Mengelola Hari....................................................III-11
Tabel III.5 Use Case Mengelola Kesediaan Dosen .............................................III-12
Tabel III.6 Use Case Scenario Mengelola Jadwal................................................III-13

Tabel III.7 Hari......................................................................................................III-19

Tabel III.8 Jam.......................................................................................................III-20
Tabel III.9 Mata Kuliah.........................................................................................III-20
Tabel III.10 Ruangan ............................................................................................III-20
Tabel III.11 Kehadiran Dosen...............................................................................III-21
Tabel III.12 Jadwal................................................................................................III-21
Tabel IV.1 Pengajaran...........................................................................................IV-15
Tabel IV.2 Ruangan...............................................................................................IV-15
Tabel IV.3 Waktu..................................................................................................IV-15
Tabel IV.4 Pembentuk kromosom ……................................................................IV-16
Tabel IV.5 Kromosom 1 .......................................................................................IV-16
Tabel IV.6 Kromosom 2 .......................................................................................IV-16
Tabel IV.7 Kromosom 3 .......................................................................................IV-17
Tabel IV.8 Kehadiran dosen..................................................................................IV-17
Tabel IV.9 Nilai kehadiran....................................................................................IV-17
Tabel IV.10 Nilai kromosom.................................................................................IV-18
Tabel IV.11 Penyilangan kromosom 1 ..................................................................IV-19
Tabel IV.12 Penyilangan kromosom 3 ..................................................................IV-20
Tabel IV.13 Prosesmutasi......................................................................................IV-20
Tabel IV.14 Hasil mutasi.......................................................................................IV-21
Tabel IV.15 Nilai Kehadiran..................................................................................IV-21
Tabel IV.16 Hasil jadwal perkuliahan....................................................................IV-21

11
 DAFTAR RUMUS

Rumus II.1Rata-ratafitness.................................................................................... I-3

Rumus II.2. Probabilitas kromosom ...................................................................II-3

12
 BAB I

PENDAHULUAN

A. Latar Belakang

Sekolah Tinggi Sains dan Teknologi Indonesia (ST – INTEN) merupakan

sebuah lembaga di bidang pendidikan. ST – INTEN merupakan perguruan tinggi
swasta yang berada di Kota Bandung. Pada prosesnya perguruan tinggi melakukan
kegiatan belajar mengajar sebagai salah satu instansi pendidikan. Dalam kegiatan
belajar mengajar membutuhkan proses pembuatan penjadwalan perkuliahan.

Penjadwalan perkuliahan dilakukan setiap semester. Penjadwalan ini

memberikan informasi terkait matakuliah yang dilaksanakan,dosen yang mengajar
mata kuliah, ruang dan waktu untuk proses perkuliahan antara dosen dan mahasiswa
yang mengambil mata kuliahtersebut.

Pada proses penentuan jadwal perkuliahan, terdapat beberapa kendala

yang dihadapi. Kendala yang dihadapi tersebut diantaranya ketersediaan dosen,
jumlah ruangan yang tersedia. Dari kendala tersebut terdapat beberapa aspek yang
harus diperhatikan seperti dosen yang tidak dapat mengajar, atau mengajar lebih
dari satu mata kuliah dalam hari dan waktu yang sama . Selain itu aspek ruangan
yang akan dipakai agar tidak terjadi bentrok ruangan.

Untuk menyelesaikan hal tersebut, digunakan suatu optimasi. Optimasi

adalah proses menyelesaikan suatu masalah tertentu supaya berada pada kondisi
yang paling menguntungkan (Zukhri, 2014). Salah satu metoda yang digunakan
untuk mendapatkan hasil dari optimasi adalah dengan menggunakan algoritma
genetika.

Algoritma genetika dapat menyelesaikan masalah yang berkaitan dengan

penjadwalan. Algoritma ini terinspirasi dari teori Teori Evolusi Darwin. Apa pun
masalah optimasi yang diselesaikan dengan algoritma genetika perlu dikodekan ke
dalam kromosom secara benar (Zukhri, 2014). Dari hasil pengkodean kromosom
ini akan didapat hasil populasi. Langkah ini dilakukan secara berulang sehingga
dapat menghasilkan kondisi yang lebih optimal.

13
B. Rumusan Masalah

1. Belum adanya standar baku penjadwalan secara otomatis

menggunakan optimasi.

2. Terjadinya jadwal yang sama atau bentrok bagi mahasiswa yang

mengambil mata kuliah semester sebelum atau semestersesudahnya.

C. Tujuan dan Manfaat

I. Tujuan Penelitian

1. Dihasilkannya sebuah aplikasi yang dapat digunakan untuk

membuat jadwal perkuliahan secaraoptimal.

2. Tersimpannya data di basis data, sehingga dapat dengan mudah

diakseskembali.

II. Manfaat Penelitian

1. Untuk menjadwalkan kuliah secara optimal dengan menggunakan
penerapan dari algoritma genetika.

2. Untuk meningkatkan optimasi dari jadwal perkuliahan dari

penjadwalan manual yang sedangberjalan.

3. Memudahkan staf akademik dalam membuat jadwalkuliah.

14
 BAB II

TINJAUAN PUSTAKA

1. ALGORITMA GENETIKA

Algoritma genetika adalah kumpulan prosedur komputasional yang secara

konseptual mengikuti langkah – langkah yang diinspirasi oleh proses evolusi
biologis.Algoritma genetica adalah proseduriteratif yang merepresentasikan calon
solusinya sebagai untaian gen yang disebut kromosom dan mengukurviabilitasnya
dengan sebuah fungsi kecocokan. Fungsi kecocokan adalah ukuran dari sasaran
yang akan dihasilkan (maksimum atau minimum) (Turban, Aronson, & Liang,
2005).

a) Struktur Dasar Algoritma Genetika

Gambar II.1 Kerangka kerja algoritma genetika (Zukhri, 2014)

Dalam buku (Zukhri, 2014) struktur dasar algoritma genetika terdiri ata beberapa
langkah:
1. Inisialisasipopulasi.
2. Evaluasipopulasi.
3. Seleksi populasi yang akan dikenai operator genetika.
4. Proses penyilangan pasangan kromosomtertentu.

15
5. Proses mutasi kromosomtertentu.
6. Evaluasi populasibaru
7. Ulangi dari langkah 3 selama syarat berhenti belumterpenuhi.

b) Pengkodean dalam Algoritma Genetika

Pengkodean ini merupakan suatu bagian penting dalam algoritma

genetika. Proses ini berkaitan dengan peran kromosom sebagai representasi
penyelesaianmasalahnya.Padaprinsipnyatidakadaaturankhususmengenai
pengkodean ini, kromosom dapat dirancang dengan kode-kode tertentu
dengan persyaratan dapat diproses oleh operator-operator genetika dan
merupakan representasi penyelesaian masalah yang akan dioptimasi(Zukhri,
2014).

c) Seleksi Populasi dalam Algoritma Genetika

Seleksi merupakan proses dalam algoritma genetika untuk memilih

kromosom yang tetap bertahan dalam populasi. Kromosom yang terpilih
mempunyai kemungkinan untuk dipasangkan dengan kromosom lain atau
mengalami proses penyilangan sebanding dengan probabilitas penyilangan
yang menghasilkan kromosom anak (Zukhri, 2014).
Dalam algoritma genetika, proses seleksi terdapat beberapa model
yaituseleksisebandingdenganfitnes,seleksiperingkat,seleksiturnamendan
seleksi etilis. Model seleksi tersebut digunakan dengan anggapan (Zukhri,
2014):
a. Fungsi objektif sudahdiketahui.
b. Penyelesaian yang dicari adalah nilai maksimum.
c. Nilai penyelesaian adalah positif.
d. Ukuran kualitas kromosom adalah nilai fitnesskromosom.

d) Penyilangan Pasangan Kromosom dalam Algoritma Genetika

Penyilangan merupakan operator dalam algoritma genetika yang

bertujuan untuk melahirkan kromosom baru yang mewarisi sifat-sifat
induknyasebagaimanaprosesreproduksiyangterjadidalamkehidupanalam.
Kromosom baru hasil penyilangan disebut sebagai kromosom keturunan
(Zukhri,2014).
16
 e) Mutasi Kromosom dalam Algoritma Genetika

Mutasi merupakan operator dalam algoritma genetika yang

bertujuan untuk mengubah gen-gen tertentu dari sebuah kromosom. Dalam
mutasi bilangan kombinatorial digunakan metode mutasi berbasis posisi,
mutasi berbasis urutan dan mutasi campur aduk.

f) Syarat Berhenti

Setelah dilakukan optimasi dengan menggunakan algoritma

genetika,prosesakandihentikanketikasuatusyarattelahterpenuhi.Beberapa
syaratberhentiyangbiasanyadigunakanadalahbatasnilaifitness,batasnilai
fungsi objektif, batas waktu komputasi, banyak generasi, dan terjadinya
konvergensi (Zukhri, 2014).

2. UNIFIED MODELLINGLANGUAGE

Unified Modeling Language (UML) adalah bahasa standar untuk menulis

cetak biru perangkat lunak. UML dapat digunakan untuk memvisualisasikan,
menentukan, membangun, dan mendokumentasikan artefak dari sistem perangkat
lunak-intensif (Grady Booch, 2005).

Dalam buku (Kendall & Kendall, 2011) pendekatan UML baik untuk
menyelidiki dan pemahaman, karena penerimaan yang luas. UML menyediakan

17
satu set standar alat untuk mendokumentasikan analisis dan desain perangkat lunak
sistem.

Gambar II.8 Hubungan antar diagram UML (Kendall & Kendall, 2011)

a) UseCaseDiagram

Sebuah model use case menunjukkan pandangan sistem dari

perspektif pengguna, sehingga menggambarkan apa sistem tidak tanpa
menjelaskan bagaimana sistem melakukannya. UML dapat digunakan untuk
menganalisispenggunaanmodelkasus,danuntukmendapatkansistemobjek dan
interaksi mereka dengan satu sama lain dan dengan pengguna sistem.
Menggunakan teknik UML, Anda menganalisis lebih lanjut objek dan
interaksi mereka untuk menurunkan perilaku objek, atribut, danhubungan.

Use case menjelaskan tiga hal: actor yang memulai event; event
memicu sebuah use case; dan tindakan use case setelah dipicu oleh event
tersebut (Kendall & Kendall, 2011).

Selain itu use case diagram umumnya mengandung beberapa hal

diantaranya :

1. Subject
2. Usecases
18
 Use case menggambarkan seperangkat urutan, dimana setiap urutan
mewakili interaksi dari hal – hal di luar sistem (aktornya) dengan sistem
itu sendiri.

Setiap use case harus memiliki nama yang membedakan dengan

yang lainnya. Contoh untuk memodelkan use case sebagai berikut:

Meminjam buku

Gambar II.9 Use case

3. Actors

Actors mewakili seperangkat peran koheren yang dijalankan untuk

berinteraksi dengan use case. Actor menggambarkan peran sebagai
manusia, hardware device, atau sistem yang lain yang berhubungan
dengan sistem itu sendiri.

Member

Pengunjung

Non-member

Gambar II.10 Actors

4. Dependency, generalization and associationrelationship

Association relationship adalah hubungan terstruktur untuk

menyatakanbahwaobjeksuatubendaterhubungdenganobjekyanglain.

Berikut contoh use case diagram :

19
 Gambar II.11 Contoh Use Case Diagram (Kendall & Kendall, 2011)

b) ActivityDiagram

Activity diagram menggambarkan urutan dari aktivitas sebuah

proses, termasuk sekuensial dan kegiatan paralel. Activity diagram biasanya
dibuat untuk satu use case dan menunjukan skenario yang mungkin berbeda.

20
 Gambar II.12 Activity Diagram (Kendall & Kendall, 2011)

c) ClassDiagram

Class diagram menunjukan seperangkat kelas, antarmuka, dan

hubungan mereka.

Class diagram biasanya mengandung beberapa hal yaitu:

1.Classes
Kelas merupakan deskripsi dari sekumpulan objek yang
memiliki atribut, operasi, hubungan dan semantic yang sama. Kelas
mengimplementasikan satu atau lebih antarmuka. Syarat membuat
kelas, yaitu memiliki nama, atribut atau operasi.
Nama kelas harus memiliki perbedaan dengan nama kelas
yang lain. Nama kelas memiliki nama yang sederhana.
Atribut merupakan properti kelas yang menggambarkan
serangkaian nilai yang dimiliki kelas tersebut. Sebuah kelas
memungkinkan memiliki beberapa atribut atau tidak samasekali.

21
 Atribut merupakan abstraksi dari jenis data atau keadaan yang
mungin dimiliki oleh kelas.
Operasi kelas merupakan implementasi layanan yang dapat
diminta dari suatu kelas untuk mempengaruhi perilaku kelas
tersebut. Sama seperti atribut, operasi dapat memiliki beberapa
operasi atau tidak sama sekali.

Gambar II.13Classes

d) SequenceDiagram

Sequence diagram sering digunakan untuk menggambarkan proses

yang dijelaskan dalam skenario use case.

Gambar II.14 Sequence Diagram (Kendall & Kendall, 2011)

3. BASIS DATA

Basis Data terdiri dari 2 sukukata, yaitu Basis dan Data.Dalam buku yang
berjudul Basis Data (Fathansyah, 2012) Basis diartikan sebagai markas atau

22
gudang, tempat bersarang/berkumpul. Sedangkan Data adalah refresentasi fakta
dunia nyata yang mewakili suatu objek seperti manusia, barang, hewan, peristiwa,
konsep, keadaan dan sebagainya, yang diwujudkan dalam bentuk angkat, huruf,
simbol, teks, gambar, bunyi ataukombinasinya.

a) Sistem Basis Data

Sistemadalahsebuahtatanan(keterpaduan)yangterdiriatassejumlah
komponen fungsional (dengan satuan fungsi dan tugas khusus) yang saling
berhubungan dan secara bersama-sama bertujuan untuk memenuhi suatu
proses tertentu (Fathansyah,2012).

b) Sistem Pengelola Basis Data (Database Management

System/DBMS)

Seperti yang telah dituliskan sebelumnya, basis data memungkinkan

untuk dimanipulasi tapi pengelolaan basis data tidak dapat secara langsung
dilakukan oleh pemakai. Untuk dapat melakukan pengelolaan basis data
dibutuhkan sebuah perangkat lunak yang khusus yaitu yang biasa disebut
DBMS/Database Management System.

c) Bahasa Basis Data

Selain menggunakan perangkat lunak khusus, perantara untuk

pemakai mengelola basis data dibutuhkan bahasa khusus yang telah
ditentukan oleh perusahaan pembuat DBMS. Bahasa itu terdiri dari perintah
yang dapat dikenali oleh basis data untuk suatu aksi tertentu. Contoh dari
bahasa basis data yaitu SQL, dBase, QUEL (Fathansyah, 2012). Dalam
penelitian ini menggunakan bahasa SQL sebagai bahasa basis data yang
populer saat ini.
Bahasa basis data biasanya dipilah menjadi ke dalam 2 bentuk yaitu
(Fathansyah, 2012) :
1. Data Definition Language (DDL) : Struktur basis data yang
menggambarkan skema basis data secara keseluruhan dan
didesain dengan bahasakhusus.
2. Data Manipulation Language (DML) : bentuk bahasa yang
bergunauntukmelakukanmanipulasidanpengambilandatapada

23
 suatubasisdata.Manipulasidapatberupapenambahandatabaru,
penghapusan data, pengubahandata.

4. PHP

PHP merupakan singkatan dari Hypertext Prepocessor. Ia merupakan

bahasa berbentuk skrip yang ditempatkan dalam server dan diproses di server.
Hasilnyalah yang dikirimkan ke klien tempat pemakai menggunakan browser
(Kadir, 2008).

PHP dirancang untuk membentuk aplikasi berbasis web yang dinamis.

PHP membentuk suatu tampilan di browser berdasarkan permintaan seperti
menampilkan isi data basis data.

a) FRAMEWORK

Framework dalam bahasa indonesia artinya kerangka kerja.

Framework dalam bahasa pemrograman adalah sebuah software untuk
mempermudah pada programmer membuat aplikasi atau web yang isinya

berbagai fungsi, plugin, dan konsep sehingga membentuk suatu sistem

tertentu.

b) CODEIGNITER

CodeIgniter adalah Development Framework Aplikasi-toolkit-bagi

orang-orang yang membangun situs web menggunakan PHP. Tujuannya
adalah untuk memungkinkan Anda untuk mengembangkan proyek-proyek
lebih cepat dari yang Anda bisa jika Anda sedang menulis kode dari awal,
denganmenyediakansatusetkayaperpustakaanuntuktugas-tugasyangbiasa
diperlukan, serta antarmuka yang sederhana dan struktur logis untuk
mengakses perpustakaantersebut.

Grafik berikut menggambarkan bagaimana data mengalir di seluruh

sistem:

24
 Gambar II.15 Alur codeigniter

Gambar II.16 Alur model view controller (MVC)

25
 BAB III

METODE PENELITIAN

1. Sumber Data

- Wawancara : melakukan tanya jawab secara langsung dengan narasumber

yang berhubungan dengan kegiatan penjadawalan di tempatpenelitian.

- Observasi : melakukan penelitian secara langsung di tempat penelitian.

- Studi Literatur : biasa disebut kajian pustaka, yaitu mempelajari buku-buku

referensi dan hasil penelitian sejenis sebelumnya yang pernah dilakukan
oleh orang lain (Sarwono,2006).

2. Langkah Perancangan

Langkah perancangan yang akan dilakukan dalam penelitian ini akan dijelaskan dan
digambarkan yaitu sebagai berikut

Gambar I.1 Alur penyelesaian

26
3. PERANCANGAN SISTEM

Perancangan sistem menggambarkan mengenai sistem yang akan

diajukan. Gambaran ini mengidentifikasikan kebutuhan-kebutuhan fungsional dari
sistem yang akan dibangun.

UseCaseDiagram

Diagram ini menggambarkan fungsionalitas dari sistem yang akan

dibangun dan interaksi antara actor dan use case.

Staf

Gambar III.4 Use case diagram

27
 BAB IV

HASIL DAN PEMBAHASAN

A. HASIL PENELITIAN
IV.1.1. Tampilan HalamanLogin

Tampilan halaman login terdapat form pengisian username dan

password untuk administrator.

Gambar IV.1 Halaman login

IV.1.2. Tampilan HalamanDashboard

Halaman dashboard merupakan tampilan halaman awal setelah

administrator melakukan login.

Gambar IV.2 Halaman dashboard

28
IV.1.3. Tampilan HalamanJam

Halaman jam merupakan halaman pengolahan data jam waktu kuliah.

Selain menampilkan data jam mulai kuliah, data jam bisa dilakukan
penambahan, perubahan dan penghapusan.

Gambar IV.3 Halaman jam

29
IV.1.4. Tampilan HalamanHari

Halaman hari merupakan halaman pengolahan data hari perkuliahan

yang dilaksanakan. Selain itu halaman ini merupakan halaman untukmengelola
data yaitu menambah, menghapus dan melakukanperubahan.

Gambar IV.4 Halaman hari

IV.1.5. Tampilan HalamanWaktu

Halaman waktu merupakan pengelolaan data waktu yang mencakup

hari dan jam dilaksanakan perkuliahan. Hari dan jam yang tersedia dalam
halaman waktu merupakan hasil pengelolaan data dari halaman hari dan jam.

30
IV.1.6. Tampilan HalamanDosen

Halaman dosen merupakan halaman untuk mengelola data dosen

diantaranya menambah, mengubah dan menghapus data dosen.

Gambar IV.6 Halaman dosen

IV.1.7. Tampilan Halaman MataKuliah

Halaman mata kuliah merupakan halaman untuk mengelola data mata

kuliah yang akan dilaksanakan pada tiap semester. Halaman mata kuliah dapat
menambah, mengubah dan menghapus data mata kuliah.

31
IV.1.8. Tampilan Halaman Data Pengajaran

Halaman data pengajaran merupakan halaman untuk mengelola data

dosen pengampu dan matakuliah yang dilaksanakan. Data dosen pengampu dan
data mata kuliah didapat dari hasil pengelolaan halaman dosen dan mata kuliah.
Pengelolaan data pengajaran yaitu dengan menambah, mengubah dan
menghapus datapengajaran.

Gambar IV.8 Halaman pengajaran

IV.1.9. Tampilan HalamanRuangan

Halaman ruangan menampilkan data ruangan yang akan digunakan

untuk proses perkuliahan. Pengelolaan data ruangan yaitu menambah,mengubah
dan menghapus data.

Gambar IV.9 Halaman ruangan

32
IV.1.10. Tampilan Halaman KehadiranDosen

Halaman kehadiran dosen digunakan untuk mengelola data kehadiran

dosen. Data kehadiran dosen memuat data hari dimana dosen dapat melakukan
pengajaran. Pengelolaan data kehadiran dosen yaitu menambah, mengubah dan
menghapus.

Gambar IV.10 Halaman kehadiran

IV.1.11. Tampilan Halaman AlgoritmaGenetika

Halaman algoritma genetika merupakan halaman untuk melakukan

proses perhitungan algoritma genetika untuk menyusun jadwal perkuliahan.

Gambar IV.11 Halaman algoritma genetika

33
 IV.1.12. Tampilan HalamanHasil

Halaman hasil merupakan halaman yang menampilkan hasil

penyusunan jadwal yang telah dilakukan.

Gambar IV.12 Halaman hasil jadwal

IV.2. PengujianTertulis

Untuk pengujian perhitungan metode Algoritma Genetika dilakukan

secara manual diberikan terlebih dahulu test case sebagai berikut:

Jumlah mata kuliah yang akan dilangsungkan sebanyak 4 mata kuliah,

diantaranya Algoritma Pemrogrman, Aljabar Boole, Matematika Teknik dan
Sistem dan Teknologi Informasi.

Jumlah dosen yang mengajar yaitu Ir. Subagdja MT., Drs. Richard
34
Sitompul, M.Si., Syahban Rangkuti, MT.. Oleh karena setiap dosen bisa mengajar
lebih dari satu mata kuliah maka dibentuk tabel mata kuliah dan dosen yang
mengajar.

Tabel IV.1 Pengajaran

Id_mengajar Nama Mata Kuliah Nama Dosen
1 Algoritma Pemrograman Ir. Subagdja, MT.
2 Aljabar Boole Drs. Richard Sitompul, M.Si
3 Matematika Teknik Drs. Richard Sitompul, M.Si
4 Sistem dan Teknologi Syahban Rangkuti, MT.
Informasi

Jumlah ruangan yang akan digunakan yaitu 3 buah ruangan.

Tabel IV.2 Ruangan

Id_ruangan Nama Ruangan

1 R01

2 R02

3 R03

Dari Penguraian di atas dapat dimodelkan untuk komponen pembentuk

kromosom adalah Mata Kuliah, Dosen, Ruangan dan Waktu. Komponen waktu
terdiri dari hari dan jam mengajar untuk setiap kelas.

Tabel IV.3 Waktu

Id_waktu Nama Hari Jam Mengajar

1 Senin 17.00-18.40

2 Senin 18.40 – 19.40

3 Selasa 17.00-18.40

4 Selasa 18.40 – 19.40

35
 Maka kromosom pembentuk dapat digambarkan sebagai berikut:

Tabel IV.4 Pembentuk kromosom

MK DS MK DS MK DS

R R R

WKT WKT WKT

Ket : MK : Mata Kuliah yang diajarkan

DS : Dosen yang mengajar

R : Ruangan tempat mengajar

WKT : Waktu mengajar.

IV.2.1. InisialisasiPopulasi

Inisialisasi kromosom membantu dalam mendefinisikan kromosomawal

yang akan dibentuk. Dalam pengujian ini didefinisikan panjang setiap
kromosom akan memiliki jumlah sebanyak jumlah mata kuliah yang telah
didefinisikandiatasyaitu4.Darisetiapkromosommemilikigenyangmemiliki
parameter 3 buah, yaitu id_mengajar, id_waktu, dan id_ruangan.

Tabel IV.5 Kromosom1

Pengajaran 1 2 3 4

Waktu 1 1 3 4

Ruangan 1 3 2 2

Kromosom 1 1,1,1 2,1,3 3,3,2 4,4,2

Tabel IV.6 Kromosom2

Pengajaran 1 2 3 4

Waktu 3 4 2 3

Ruangan 1 3 2 2

Kromosom 2 1,3,1 2,4,3 3,2,2 4,3,2

36
 Tabel IV.7 Kromosom 3

Pengajaran 1 2 3 4

Waktu 3 4 2 3

Ruangan 3 1 2 2

Kromosom 3 1,3,3 2,4,1 3,2,2 4,3,2

Dari hasil inisialisasi diatas, maka terbentuk 3 kromosom dengan gen

sebagai berikut :

Kromosom 1 =[1,1,1],[2,1,3],[3,3,2],[4,4,2]

Kromosom 2 =[1,3,1],[2,4,3],[3,2,2],[4,3,2]

Kromosom 2 =[1,3,3],[2,4,1],[3,2,2],[4,3,2]

IV.2.2. Evaluasi dan SeleksiPopulasi

Evaluasi populasi dilakukan dengan cara menghitung nilai fitness dari

setiap gen kromosom. Nilai fitness yang dihitung diperoleh dari nilai kehadiran
dari setiap dosen pada hari tertentu. Berikut sebagai contoh nilai dari kehadiran
dosen.

Tabel IV.8 Kehadiran dosen

Nama Dosen Hari Dapat Mengajar

Ir. Subagdja, MT. Senin

Drs. Richard Sitompul, M.Si Senin

Syahban Rangkuti, MT. Selasa

Dari tabel di atas akan diperoleh nilai kehadiran dari setiap gen sebagai
berikut :

Tabel IV.9 Nilai kehadiran

Kromosom Nilai Kehadiran

Kromosom 1 1+1+0+1=3

37
 Kromosom 2 0+0+1+1=2

Kromosom 3 0+0+1+1=2

Dari tabel di atas nilai dari setiap kromosom berturut-turut adalah 3, 2

dan 2. Maka untuk melakukan evaluasi terhadap kromosom tersebut dilakukan
dengan membangkitkan 3 angka secara random dengan nilai 1 sampai jumlah
kehadiran (7). Misalnya angka random yang muncul adalah 2, 3 dan 6 maka :

Kromosom 1 =2

Kromosom 2 =3

Kromosom 3 =6

Tabel IV.10 Nilai kromosom

Kromoso Kromoso Kromoso Kromoso Kromoso Kromsoo Kromoso

m1 m1 m1 m2 m2 m3 m3

1 2 3 4 5 6 7

Dari angka tersebut didapat Kromosom 1 bernilai 2, maka dilakukan

substitusi dengan nilai 2 yang berada pada tabel.

Kromosom 1 = kromosom1

Kromosom 2 = kromosom1

Kromosom 3 = kromosom3

Maka populasi baru yang terbentuk dari hasil evaluasi adalah sebagai
berikut:

Kromosom 1 =[1,1,1],[2,1,3],[3,3,2],[4,4,2]

Kromosom 2 =[1,1,1],[2,1,3],[3,3,2],[4,4,2]

Kromosom 3 =[1,3,3],[2,4,1],[3,2,2],[4,3,2]

IV.2.3. Penyilangan PasanganPopulasi

Proses ini untuk memilih induk yang akan digunakan untuk

menghasilkan generasi baru. Pada proses ini terdapat parameter baru yang
digunakanyaitucrossoverprobability.Probabilitascrossovermenunjukanrasio
38
dari anak yang dihasilkan dari setiap generasi dengan ukuran populasi. Sebagai
contoh probabilitasi crossover nya adalah 0,25 dan ukuran populasinya 20,
berarti diharapkan ada 5 kromosom dari 20 kromosom akan mengalami
penyilangan. Pertama bangkitkan bilangan acak sebanyak jumlah populasi
adalan 3 dengan nilai 0-1.

R[1] =0,211

R[2] =0,325

R[3] =0,125

Kromosom yang akan dipilih sebagai induk adalah jika R[k] <
probabilitas crossover. Maka yang akan menjadi induk adalah kromosom 1 dan
kromosom 3.

Proses selanjutnya dilakukan penukaran nilai gen pada kromosomposisi

yangsamadengankromosomindukyanglain.Untukmengetahuigenyangakan
dilakukan penyilangan, dilakukan dengan membangkitkan bilangan acak 1 –
panjang kromosom. Dalam kasus ini, panjang kromosomnya adalah 4. Misal
diperoleh bilangan acak sebagai berikut:

Kromosom 1 =3

Kromosom 3 =2

Proses crossover ini dilakukan dengan menukarkan nilai waktu dari

setiap gen, maka dilakukan :

Kromosom 1 = kromorom 1 >< kromosom 3

Tabel IV.11 Penyilangan kromosom 1

Kromosom 1 [1,1,1] [2,1,3] [3,3,2] [4,4,2]

Kromosom 3 [1,3,3] [2,4,1] [3,2,2] [4,3,2]

Anak 1 [1,1,1] [2,1,3] [3,2,2] [4,4,2]

Kromosom 3 = Kromosom 3 >< kromosom 1

39
 Tabel IV.12 Penyilangan kromosom 3

Kromosom 3 [1,3,3] [2,4,1] [3,2,2] [4,3,2]

Kromosom 1 [1,1,1] [2,1,3] [3,3,2] [4,4,2]

Anak 1 [1,3,3] [2,1,1] [3,2,2] [4,3,2]

Dari proses penyilangan di atas, diperoleh populasi baruyaitu:

Kromosom 1 =[1,1,1],[2,1,3],[3,2,2],[4,4,2]

Kromosom 2 =[1,1,1],[2,1,3],[3,3,2],[4,4,2]

Kromosom 3 =[1,3,3],[2,1,1],[3,2,2],[4,3,2]

IV.2.4. MutasiKromosom

Pada kasus penjadwalan ini, skema mutasi yang akan dilakukan adalah
dengan menentukan jumlah kromosom yang akan mengalami mutasi dengan
bantuan mutation rate. Proses mutasi dilakukan dengan cara menukarkan gen
yang dipilih secara acak dengan gen sesudahnya. Langkah pertama yang
dilakukan adalah menentukan panjang gen populasi yaitu:

Panjang gen = jumlah gen dalam 1 kromosom * jumlah kromosom

=4*3

=12

Untuk memilih posisi gen yang akan mengalami mutasi, dilakukan

dengan membangkitkan bilangan acak antara 1 – 12. Misal kita tentukan
mutation rate adalah 0,25. Maka jumlah gen yang akan mengalami populasi
adalah 0,25 * 12 = 3. Maksudnya akan ada 3 buah gen yang akan mengalami
mutasi. Kemudian bangkitkan bilangan acak antara 1 sampai 12. Misalnya
didapatkan 5, 9, dan10.

Tabel IV.13 Proses mutasi

Kromosom 1 [1,1,1] [2,1,3] [3,2,2] [4,4,2]

Kromosom 2 [1,1,1] [2,1,3] [3,3,2] [4,4,2]

40
 Kromosom 3 [1,3,3] [2,4,1] [3,2,2] [4,3,2]

Maka hasil populasi yang akan diperoleh adalah sebagai berikut.

Tabel IV.14 Hasil mutasi

Kromosom 1 [1,1,1] [2,1,3] [3,2,2] [4,4,2]

Kromosom 2 [1,3,1] [2,1,3] [3,3,2] [4,4,2]

Kromosom 3 [1,4,3] [2,1,1] [3,2,2] [4,3,2]

Proses algoritma genetika untuk 1 generasi telah selesai. Maka nilai

fitness setelah 1 generasi adalah:

Tabel IV.15 Nilai Kehadiran

Kromosom Nilai Kehadiran

Kromosom 1 1+1+1+1=4

Kromosom 2 0+1+1+1=3

Kromosom 3 0+1+1+1=3

Sebelumnya telah ditentukan proses algoritma genetika ini dilakukan

dengan menentukan jumlah maksimal generasi. Jumlah maksimal generasi
artinya sampai berapa kali proses algoritma dilakukan perhitungan.

Darihasilperhitungan1generasidiatasdapatditarikkesimpulanbahwa
jadwal yang dihasilkan terbaik adalah pada kromosom 1 dengan hasil jadwal
sebagaiberikut:

Tabel IV.16 Hasil jadwal perkuliahan

Hari Jam Nama Mata Nama Dosen Ruangan

Kuliah

Senin 17.00 – 18.40 Algoritma Ir. Subagdja, MT. R01

Pemrograman

Senin 17.00 – 18.40 Aljabar Boole Drs. Richard R03

Sitompul,M.Si

41
Senin 18.40 – 19.40 Matematika Drs. Richard R02
Teknik Sitompul,M.Si

Selasa 18.40 – 19.40 Sistem dan Syahban Rangkuti, R02

Teknologi MT.
Informasi

42
IV.3. PengujianSistem

Pengujian sistem dilakukan untuk mengetahui hasil dari implementasi perangkat lunak sesuai dengan ketentuan. Pengujian ini
dilakukan dengan menguji setiap proses yang ada di sistem.

IV.3.1. RencanaPengujian

Pengujian ini menggunakan black box testing.

Table IV.1 Rencana pengujian

Identifikasi Tingkat Jenis

Kelas Pengujian Butir Pengujian
PUPL Pengujian Pengujian
Login Login PUPL01 Pengujian Unit Black box
Tambah data jam
Pengelolaan data jam Ubah data jam PUPL02 Pengujian Unit Black box
Hapus data jam
Tambah data hari
Pengelolaan data hari Ubah data hari PUPL03 Pengujian Unit Black box
Hapus data hari
Tambah data waktu
Pengelolaan data waktu PUPL04 Pengujian Unit Black box
Ubah data waktu

43
 Hapus data waktu
Tambah data dosen
Pengelolaan data dosen Ubah data dosen PUPL05 Pengujian Unit Black box
Hapus data dosen
Tambah data mata kuliah
Pengelolaan data mata kuliah Ubah data mata kuliah PUPL06 Pengujian Unit Black box
Hapus data mata kuliah
Tambah data pengajaran
Pengelolaan data pengajaran Ubah data pengajaran PUPL07 Pengujian Unit Black box
Hapus data pengajaran
Tambah data ruangan
Pengelolaan data ruangan Ubah data ruangan PUPL08 Pengujian Unit Black box
Hapus data ruangan
Tambah data kehadiran
dosen
Pengelolaan data kehadiran Ubah data kehadiran dosen
PUPL09 Pengujian Unit Black box
dosen
Hapus data kehadiran
dosen

44
 Generate Algoritma
Pengelolaan data jadwal Genetika PUPL10 Pengujian Unit Black box
Lihat Hasil jadwal

Ket : PUPL = Perencanaan Uji Perangkat Lunak

IV.3.2. HasilPengujian

Hasil pengujian merupakan hasil pengujian program yang dilakukan terhadap kesesuaian kebutuhan sistem.

IV.3.2.1. Pengujian Login

Table IV.2 Pengujian login

Identifikasi Deskripsi Prosedur Masukan Keluaran yang Kriteria Evaluasi Hasil Kesimpulan
Pengujian diharapkan Hasil yang
Didapat

Pengujian dengan Isi form Data member Tampil menu sesuai Menampilkan menu Sesuai diterima
username dan login (email dan hak akses halaman sesuai hak dengan
PUPL01 password valid dengan data password) akses keluaran
untuk status yangbenar yang
sebagai member diharapkan

45
 Pengujian dengan Isi form username atau Tampil pesan Tampil pesan Sesuai diterima
kasus uji textbox login password kesalahan kesalahan dengan
ada yang kosong dengan kosong "Username/password "Username/password keluaran
textboxnya belumdiisi" belumdiisi" yang
ada yang diharapkan
kosong
Pengujian dengan Isi form Data member Tampil pesan Tampil pesan Sesuai diterima
username atau login (email atau kesalahan kesalahan dengan
password salah dengan data password "Username/password "Username/password keluaran
yangsalah salah) andasalah" andasalah" yang
diharapkan

IV.3.2.2. Pengujian DataJam

Table IV.3 Pengujian data jam

Identifikasi Deskripsi Prosedur Pengujian Masukan Keluaran Kriteria Hasil yang Kesimpulan
yang Evaluasi Didapat
diharapkan Hasil
Pengujian input tambah 1. Isi form input data Data jam Menampilkan Menampilkan Sesuai diterima
data jam valid jam dengan benar pesan "data pesan "data dengan
berhasil berhasil yang
2. Klik simpan
disimpan" disimpan" diharapkan
PUPL02

Pengujian input data jam 1. Isi form input data Data jam Menampilkan Menampilkan Sesuai diterima
kosong jam dengan kosong pesan "data pesan "data dengan
46
 tidak boleh tidak boleh yang
2. Klik simpan
kosong" kosong" diharapkan
Pengujian ubah data jam 1. Pilih data Data jam Menampilkan Menampilkan Sesuai diterima
pesan "data pesan "data dengan
2. Klik tombol ubah
berhasil berhasil yang
3. Ubah data jam diubah" diubah" diharapkan
4. Klik tombol simpan
Pengujian hapus data jam 1. Pilih data - Menampilkan Menampilkan Sesuai diterima
pesan "data pesan "data dengan
2. Klik tombol hapus
berhasil berhasil yang
dihapus" dihapus" diharapkan

IV.3.2.3. Pengujian DataHari

Table IV.4 Pengujian data hari

Identifikasi Deskripsi Prosedur Pengujian Masukan Keluaran Kriteria Hasil yang Kesimpulan
yang Evaluasi Didapat
diharapkan Hasil

Pengujian input tambah 1. Isi form input data Data hari Menampilkan Menampilkan Sesuai diterima
data hari valid hari dengan benar pesan "data pesan "data dengan
PUPL03 berhasil berhasil yang
2. Klik simpan disimpan" disimpan" diharapkan

47
Pengujian input data hari 1. Isi form input data Data hari Menampilkan Menampilkan Sesuai diterima
kosong hari dengan kosong pesan "data pesan "data dengan
tidak boleh tidak boleh yang
2. Klik simpan kosong" kosong" diharapkan

Pengujian ubah data hari 1. Pilih data Data hari Menampilkan Menampilkan Sesuai diterima
pesan "data pesan "data dengan
2. Klik tombol ubah berhasil berhasil yang
diubah" diubah" diharapkan
3. Ubah data hari

4. Klik tombol simpan

Pengujian hapus data 1. Pilih data - Menampilkan Menampilkan Sesuai diterima

hari pesan "data pesan "data dengan
2. Klik tombol hapus berhasil berhasil yang
dihapus" dihapus" diharapkan

48
 IV.3.2.4. Pengujian DataWaktu

Table IV.5 Pengujian data waktu

Identifikasi Deskripsi Prosedur Pengujian Masukan Keluaran Kriteria Hasil yang Kesimpulan
yang Evaluasi Hasil Didapat
diharapkan

Pengujian input tambah 1. Isi form input data Data Menampilkan Menampilkan Sesuai diterima
data waktu valid waktu dengan benar waktu pesan "data pesan "data dengan
berhasil berhasil yang
2. Klik simpan disimpan" disimpan" diharapkan

Pengujian input data waktu 1. Isi form input data Data Menampilkan Menampilkan Sesuai diterima
kosong jam dengan kosong waktu pesan "data pesan "data dengan
tidak boleh tidak boleh yang
2. Klik simpan kosong" kosong" diharapkan
PUPL04
Pengujian ubah data waktu 1. Pilih data Data Menampilkan Menampilkan Sesuai diterima
waktu pesan "data pesan "data dengan
2. Klik tombol ubah berhasil berhasil yang
diubah" diubah" diharapkan
3. Ubah data jam

4. Klik tombol
simpan

49
 Pengujian hapus data waktu 1. Pilih data - Menampilkan Menampilkan Sesuai diterima
pesan "data pesan "data dengan
2. Klik tombol hapus berhasil berhasil yang
dihapus" dihapus" diharapkan

IV.3.2.5. Pengujian DataDosen

Table IV.6 Pengujian data dosen

Identifikasi Deskripsi Prosedur Pengujian Masukan Keluaran Kriteria Hasil yang Kesimpulan
yang Evaluasi Didapat
diharapkan Hasil

Pengujian input 1. Isi form input data Data dosen Menampilkan Menampilkan Sesuai diterima
tambah data dosen dosen dengan benar pesan "data pesan "data dengan
valid berhasil berhasil yang
disimpan" disimpan" diharapkan
2. Klik simpan

PUPL05 Pengujian input 1. Isi form input data Data dosen Menampilkan Menampilkan Sesuai diterima
data dosen kosong dosen dengan kosong pesan "data pesan "data dengan
tidak boleh tidak boleh yang
2. Klik simpan kosong" kosong" diharapkan

1. Pilih data Data dosen diterima

50
 Pengujian ubah 2. Klik tombol ubah Menampilkan Menampilkan Sesuai
data dosen pesan "data pesan "data dengan
3. Ubah data dosen berhasil berhasil yang
diubah" diubah" diharapkan
4. Klik tombol simpan

Pengujian hapus 1. Pilih data - Menampilkan Menampilkan Sesuai diterima

data dosen pesan "data pesan "data dengan
2. Klik tombol hapus berhasil berhasil yang
dihapus" dihapus" diharapkan

IV.3.2.6. Pengujian Data MataKuliah

Table IV.7 Pengujian data mata kuliah

Identifikasi Deskripsi Prosedur Pengujian Masukan Keluaran Kriteria Hasil yang Kesimpulan
yang Evaluasi Didapat
diharapkan Hasil

Pengujian input 1. Isi form input data Data mata Menampilkan Menampilkan Sesuai diterima
tambah data mata mata kuliah dengan kuliah pesan "data pesan "data dengan
PUPL06 kuliah valid benar berhasil berhasil yang
disimpan" disimpan" diharapkan
2. Klik simpan

51
Pengujian input 1. Isi form input data Data mata Menampilkan Menampilkan Sesuai diterima
data mata kuliah mata kuliah dengan kuliah pesan "data pesan "data dengan
kosong kosong tidak boleh tidak boleh yang
kosong" kosong" diharapkan
2. Klik simpan

Pengujian ubah 1. Pilih data Data mata Menampilkan Menampilkan Sesuai diterima
data mata kuliah kuliah pesan "data pesan "data dengan
2. Klik tombol ubah berhasil berhasil yang
diubah" diubah" diharapkan
3. Ubah data mata
kuliah

4. Klik tombol simpan

Pengujian hapus 1. Pilih data - Menampilkan Menampilkan Sesuai diterima

data mata kuliah pesan "data pesan "data dengan
2. Klik tombol hapus berhasil berhasil yang
dihapus" dihapus" diharapkan

52
 IV.3.2.7. Pengujian DataPengajaran

Table IV.8 Pengujian data pengajaran

Identifikasi Deskripsi Prosedur Pengujian Masukan Keluaran Kriteria Hasil yang Kesimpulan
yang Evaluasi Didapat
diharapkan Hasil

Pengujian input tambah 1. Isi form input data Data Menampilkan Menampilkan Sesuai diterima
data pengajaran valid pengajaran dengan pengajaran pesan "data pesan "data dengan
benar berhasil berhasil yang
disimpan" disimpan" diharapkan
2. Klik simpan

Pengujian input data 1. Isi form input data Data Menampilkan Menampilkan Sesuai diterima
pengajaran kosong pengajaran dengan pengajaran pesan "data pesan "data dengan
kosong tidak boleh tidak boleh yang
PUPL07 kosong" kosong" diharapkan
2. Klik simpan

Pengujian ubah data 1. Pilih data Data Menampilkan Menampilkan Sesuai diterima
pengajaran pengajaran pesan "data pesan "data dengan
2. Klik tombol ubah berhasil berhasil yang
diubah" diubah" diharapkan
3. Ubah data
pengajaran

53
 4. Klik tombol
simpan

Pengujian hapus data 1. Pilih data - Menampilkan Menampilkan Sesuai diterima

pengajaran pesan "data pesan "data dengan
2. Klik tombol hapus berhasil berhasil yang
dihapus" dihapus" diharapkan

IV.3.2.8. Pengujian DataRuangan

Table IV.9 Pengujian data ruangan

Identifikasi Deskripsi Prosedur Pengujian Masukan Keluaran Kriteria Hasil yang Kesimpulan
yang Evaluasi Didapat
diharapkan Hasil

Pengujian input 1. Isi form input data Data ruangan Menampilkan Menampilkan Sesuai diterima
tambah data ruangan dengan benar pesan "data pesan "data dengan
ruangan valid berhasil berhasil yang
2. Klik simpan disimpan" disimpan" diharapkan
PUPL08

Pengujian input data 1. Isi form input data Data ruangan Menampilkan Menampilkan Sesuai diterima
ruangan kosong ruangan dengan pesan "data pesan "data dengan
kosong

54
 tidak boleh tidak boleh yang
2. Klik simpan
kosong" kosong" diharapkan

Pengujian ubah data 1. Pilih data Data ruangan Menampilkan Menampilkan Sesuai diterima
ruangan pesan "data pesan "data dengan
2. Klik tombol ubah berhasil berhasil yang
diubah" diubah" diharapkan
3. Ubah data ruangan

4. Klik tombol simpan

Pengujian hapus 1. Pilih data - Menampilkan Menampilkan Sesuai diterima

data ruangan pesan "data pesan "data dengan
2. Klik tombol hapus berhasil berhasil yang
dihapus" dihapus" diharapkan

55
 IV.3.2.9. Pengujian Data KehadiranDosen

Table IV.10 Pengujian data kehadiran dosen

Identifikasi Deskripsi Prosedur Pengujian Masukan Keluaran Kriteria Hasil yang Kesimpulan
yang Evaluasi Didapat
diharapkan Hasil

Pengujian input 1. Isi form input data Data Menampilkan Menampilkan Sesuai diterima
tambah data kehadiran dosen dengan kehadiran pesan "data pesan "data dengan
kehadiran dosen benar dosen berhasil berhasil yang
valid disimpan" disimpan" diharapkan
2. Klik simpan

Pengujian input 1. Isi form input data Data Menampilkan Menampilkan Sesuai diterima
data kehadiran kehadiran dosen dengan kehadiran pesan "data pesan "data dengan
dosen kosong kosong dosen tidak boleh tidak boleh yang
PUPL09 kosong" kosong" diharapkan
2. Klik simpan

Pengujian ubah 1. Pilih data Data Menampilkan Menampilkan Sesuai diterima

data kehadiran kehadiran pesan "data pesan "data dengan
dosen 2. Klik tombol ubah dosen berhasil berhasil yang
diubah" diubah" diharapkan
3. Ubah data kehadiran
dosen

56
 4. Klik tombol simpan

Pengujian hapus 1. Pilih data - Menampilkan Menampilkan Sesuai diterima

data kehadiran pesan "data pesan "data dengan
dosen 2. Klik tombol hapus berhasil berhasil yang
dihapus" dihapus" diharapkan

IV.3.2.10. Pengujian AlgoritmaGenetika

Table IV.11 Pengujian algoritma genetika

Identifikasi Deskripsi Prosedur Pengujian Masukan Keluaran Kriteria Hasil yang Kesimpulan
yang Evaluasi Didapat
diharapkan Hasil

Pengujian input 1. Isi form input data data jadwal Menampilkan Menampilkan Sesuai diterima
data generate jadwal pesan "Data pesan "Data dengan
jadwal berhasil berhasil yang
2. Klik generate disimpan" disimpan" diharapkan
jadwal
PUPL10

Pengujian lihat Menampilkan roaster - Menampilkan Menampilkan Sesuai diterima

hasil jadwal data jadwal roaster data roaster data dengan
jadwal jadwal yang
diharapkan

57
IV.4. Kesimpulan Pengujian Sistem

Dari hasil pengujian sistem yang telah dilakukan di atas, maka dapat
disimpulkan perangkat lunak yang dibangun bebas dari kesalahan sintaks dan dari
hasil pengujian dapat disimpulkan perangkat lunak yang telah dibangun sudah dapat
digunakan dengan mudah.

58
 BAB V

SIMPULAN DAN SARAN

A. Simpulan
Dari hasil penelitian implementasi algoritma genetika dalam
penjadwalan kuliah teknik informatika di ST – INTEN dihasilkan kesimpulan
sebagai berikut :

1. Sistem yang telah dibangun dapat memberikan keluaran yang telah

sesuai, yaitu menghasilkan jadwal perkuliahan.
2. Dikarenakan terdapat fungsi acak dalam algoritma genetika, hasil
jadwal akan berbeda dari penyusunan jadwal yang dihitung
sebelumnya.
B. Saran
Saran untuk pengembangan sistem selanjutnya pada sistem ini yaitu:

1. Pada penelitian selanjutnya diharapkan proses pembentukan jadwal

diharapkan lebih cepat. Sehingga pengguna tidak menunggu lama
hasil jadwal perkuliahan.
2. Diharapkan menambahkan metode untuk memasukkan banyak data
secara langsung.
3. Diharapkan pada penelitian selanjutnya waktu mulai kuliah lebih
dinamis. Artinya waktu dapat disesuaikan dengan jumlah sks dari
tiap matakuliah.

59
 DAFTAR PUSTAKA

Fathansyah. (2012). Basis Data. Bandung: Informatika .

Grady Booch, J. R. (2005). The Unified Modeling Language User Guide SECOND
EDITION. New Jersey: Addison Wesley Professional.
Kadir, A. (2008). Dasar Pemrograman Web Dinamin Menggunakan PHP.
Yogyakarta: Andi.
Kendall, K. E., & Kendall, J. E. (2011). Systems Analysis and Design. New Jersey:
Pearson Education, Inc.
Rogers S. Pressman, P. (1997). Software Engineering A Practioner's Approach.
McGraw Hill.
Sarwono, J. (2006). Metode Penelitian Kuantitatif dan Kualitatif. Yogyakarta:
Graha Ilmu.
Turban, E., Aronson, J. E., & Liang, T.-P. (2005). Decission Support Systems and
Intelligent SYstems. Yogyakarta: ANDI.
Zukhri, Z. (2014). Algoritma Genetika Metode Komputasi Evolusioner untuk
Menyelesaikan Masalah Optimasi. Yogyakarta: Andi.

60