SISTEM PENJADWALAN DINAMIS MAHASISWA BARU
MENGGUNAKAN ALGORITMA GENETIKA
(STUDI KASUS: REGISTRASI ULANG MAHASISWA BARU UNIVERSITAS SUMATERA UTARA)
SKRIPSI
USMAN RIDWAN SYAH
110803030
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
SISTEM PENJADWALAN DINAMIS MAHASISWA BARU
MENGGUNAKAN ALGORITMA GENETIKA
(STUDI KASUS: REGISTRASI ULANG MAHASISWA BARU UNIVERSITAS SUMATERA UTARA)
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat untuk mencapai gelar Sarjana Sains
USMAN RIDWAN SYAH
110803030
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
PERSETUJUAN
Judul :Sistem Penjadwalan Dinamis Mahasiswa Baru Menggunakan Algoritma Genetika (Studi Kasus: Registrasi Ulang Mahasiswa Baru Universitas Sumatera Utara).
Kategori : Skripsi
Nama : Usman Ridwan Syah
Nomor Induk Mahasiswa : 110803030
Program Studi : Sarjana (S1) Matematika
Departemen : Matematika
Fakultas : Matematika Dan Ilmu Pengetahuan Alam (FMIPA) Universitas Sumatera Utara
Disetujui di
Medan, 2017
Komisi Pembimbing:
Pembimbing 2, Pembimbing 1,
Dr. Syahriol Sitorus, S.Si, M.IT Dr. Suyanto, M.Kom
NIP.19710310 199703 1 004 NIP. 19590813 198601 1 002
Disetujui oleh
Departemen Matematika FMIPA USU Ketua,
Dr. Suyanto, M.Kom
NIP. 19590813 198601 1 002
SISTEM PENJADWALAN DINAMIS MAHASISWA BARU
MENGGUNAKAN ALGORITMA GENETIKA
(Studi Kasus: REGISTRASI ULANG MAHASISWA BARU UNIVERSITAS SUMATERA UTARA)
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 2017
Usman Ridwan Syah 110803030
Assalamu’alaikum Wr. Wb.
Pujisyukur penulis ucapkan kehadirat Allah SWT atas rahmat dan hidayah-Nya
sehingga penulis dapat menyelesaikan skripsi yang berjudulSistem Penjadwalan
Dinamis Mahasiswa Baru Menggunakan Algoritma Genetika (Studi Kasus: Registrasi Ulang Mahasiswa Baru Universitas Sumatera Utara)ini dalam
waktu yang telah ditetapkan.Terimakasih penulis sampaikan kepada:
1. BapakDr. Suyanto, M.Kom dan BapakDr.Syahriol Sitorus, M.IT selaku dosen
pembimbingyang berkenan dan rela mengorbankan waktu, tenaga dan pikiran
guna memberikan petunjuk dan bimbingannya dalam penulisan skripsi ini.
2. Bapak Dr. Sawaluddin, M.IT dan Bapak Drs. Marihat Situmorang, M.Kom
selaku dosen pembanding atas kritik dan saran yang membangun dalam
penyempurnaan skripsi ini.
3. Bapak Dr. Suyanto, M.Kom dan BapakDrs. Rosman Siregar, M.SiselakuKetua
dan Sekretaris Departemen Matematika FMIPA USU beserta staf pegawai.
4. Bapak Dekan dan Wakil Dekan FMIPA USU beserta staf pegawai.
5. Terkhusus untuk Alm. AyahandaNgadimin, IbundaNurisah, saudara penulis
Neneng Minnara serta keluarga besarpenulis yang telah memberikan banyak
bantuan baik materi, moral maupu n spiritual.
6. Teman-teman penulis Hasina Toni, Nadia Widari Nasution, Chairul Iman,
Jhonly, Wahyu, Ernita, Aris, Padli, Mifdhal, Iqbal, Dhani, Andi, Faisal dan
teman-teman Matematika 2011 dan DHUOCREATIVE lainnya yang tidak
dapat disebutkan satu per satu atas segala bentuk dukungannya.
7. Rekan – rekan Asisten Laboratorium S1 Matematika dan kepada semua pihak
yang telah memberikan bantuan.
Semoga segala bentuk bantuan yang telah diberikan kepada penulis
mendapatkan balasan yang lebih baik dari Allah SWT. Akhir kata penulis
mengharapkan kritik dan saran yang membangun demi penyempurnaan skripsi ini
SISTEM PENJADWALAN DINAMIS MAHASISWA BARU
MENGGUNAKAN ALGORITMA GENETIKA
(STUDI KASUS: REGISTRASI ULANG MAHASISWA BARU UNIVERSITAS SUMATERA UTARA)
ABSTRAK
Dengan bantuan teknologi informasi, sebagian besar pekerjaan yang sulit dapat
diselesaikan dengan mudah dan
cepat.Penelitianinibertujuanuntukmengimplementasikanalgoritmagenetikapada
sistem penjadwalan registrasi. Permasalahan yang terjadi pada sistem
registrasidipengaruhi oleh beberapa variabel keadaan yang biasanya dikarenakan
adanya jumlah peserta registrasi yang relatif besar sertaterbatasnyaruangdanwaktu
yang tersedia. Sistem yang dibangun diharapkan memberikan solusi alternatif
terhadap permasalahan yang ada secara optimal dan dinamis.
DYNAMIC SCHEDULING SYSTEM OF NEW STUDENTS
USING A GENETIC ALGORITHM
(CASE STUDY: RE-REGISTRATION OF NEW STUDENTS UNIVERSITY OF NORTHERN SUMATRA)
ABSTRACT
By IT Helping, most of the difficult work will be done easily and fastly .This
research aims to apply genetics algorithm in register scheduling system. The
problem happened in register system is influenced by some variables that usually
the condition be caused by the number of register participant in big quantity but
limited space and time. This system is expected to give an alternative solution
optimally and dynamically.
DAFTAR ISI
Halaman
PERSETUJUAN ... i
PERNYATAAN ... ii
PENGHARGAAN ... iii
ABSTRAK ... iv
1.6 Kontribusi Penelitian ...5
1.7 Metodologi Penelitian ... 5
BAB 2 LANDASAN TEORI ...7
2.1Penjadwalan ... 7
2.1.1 Tipe-Tipe Penjadwalan ... ... 7
2.1.2 Teknik-Teknik dalam Melakukan Penjadwalan ... ... 9
2.1.3 Hal-Hal yang Harus Diperhatikan dalam Melakukan Penjadwalan ... 9
2.1.4 Implikasi Strategi Penjadwalan ... 9
2.1.5 Keputusan-Keputusan dalam Penjadwalan ... 10
2.1.6 Strategi Penjadwalan ... 10
2.1.7 Penjadwalan Berprioritas ... 11
2.1.8 Sasaran Utama Penjadwalan Proses ... 12
2.2 Algoritma Genetika... 14
2.2.1 Beberapa Defenisi Penting Dalam Algoritma Genetika ... 16
2.2.2 Proses Algoritma Genetika ... 17
2.2.3 Struktur Umum Dari Suatu Algoritma Genetik ... 18
2.2.4 Komponen-Komponen Utama Algoritma Genetika ... 19
2.2.5 Teknik-Teknik dalam Algortima Genetik ... 22
2.2.6 Contoh-contoh Pengaplikasian Algoritma Genetik ... 23
2.3 Implimentasi Perancangan Perangkat Lunak (Software) ... 25
BAB 3 ANALISIS DATA DAN PERANCANGAN ... 28
3.1 Analisis Data dan Sistem dengan Metode Algoritma Genetika ... 28
3.2Analisis Sistem ... 28
3.2.1 Perancangan Penelitian ... 28
3.2.2 Metode Pengumpulan Data ... 30
3.2.3 Data Identitas Mahasiswa ... 30
3.2.4 Data Penjadwalan Mahasiswa dan Menentukan Ruangan ... 32
3.3Proses Penjadwalan dengan Algoritma Genetika ... 33
3.3.1 Rancangan Sistem ... 33
3.3.2 Menentukan Representasi Kromosom ... 35
3.3.3 Inisialisasi dan Pembuatan Populasi Awal ... 35
3.3.4 Evaluasi Nilai Fitness ... 40
3.3.5 Seleksi ... 41
3.3.6 Crossover ... 42
3.3.7 Mutasi ... 43
3.4. Diagram Proses Penentuan Jadwal Dinamis ... 45
BAB 4 IMPLEMENTASI DAN PENGUJIAN ... 46
4.1 Implementasi Sistem ... 46
4.1.1 Spesifikasi Perangkat Keras dan Perangkat Lunak yang digunakan ... 46
4.1.2 Tampilan-Tampilan Desain Aplikasi Penjadwalan ... 47
BAB 5 KESIMPULAN DAN SARAN ... 55
5.1 Kesimpulan ... 55
5.2 Saran ... 55
DAFTAR PUSTAKA ... 56
LAMPIRAN 1 ... 58
Rancangan Tampilan Halaman Utama Aplikasi ... 58
Rancangan Tampilan Halaman Menu Data Mahasiswa ... 58
Rancangan Tampilan Halaman Menu Generate Jadwal ... 59
Rancangan Tampilan Halaman Cek Jadwal ... 59
Diagram Use Case ... 60
LAMPIRAN 2 ... 57
DAFTAR GAMBAR
Nomor Judul Halaman
2.1 Ilustrasi representasi penyelesaian permasalahan dalam algoritma
genetika ... 16
2.2 Flowchat Algoritma Genetika ... 17
3.1 Flowchart Penjadwalan dengan Metode AG ... 34
3.2 Ilustrasi Dekode Kromosom ... 36
3.3 Flowchart Proses Penentuan Jadwal Dinamis ... 45
4.1 Ketika program belum dijalankan ... 47
4.2 Penginputan data para calon mahasiswa ... 48
4.3 Menentukan batasan / Generate ... 48
4.4 Menentukan Batasan bagi jadwal yang Terlambat ... 49
4.5 Cetak jadwal ... 49
4.6 Pratinjau pada jadwal ... 50
4.7 Cetak jadwal Terlambat ... 51
4.8 Pratinjau pada jadwal Terlambat ... 51
4.9 Pratinjau pada jadwal lama ... 52
4.10 Pratinjau pada jadwal baru ... 52
4.11 Penginputan dan pengecekan nomor pendaftaran ... 53
4.12 Informasi jadwal ... 53
4.13 Penginputan dan pengecekan nomor pendaftaran jadwal terlambat ... 54