Sistem Penjadwalan Dinamis Mahasiswa Baru Menggunakan Algoritma Genetika (Studi Kasus: Registrasi Ulang Mahasiswa Baru Universitas Sumatera Utara)

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
MEDAN
2017

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
MEDAN
2017

Universitas Sumatera Utara

PERSETUJUAN
Judul


Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Departemen
Fakultas

:Sistem Penjadwalan Dinamis Mahasiswa Baru
Menggunakan Algoritma Genetika (Studi Kasus:
Registrasi Ulang Mahasiswa Baru Universitas
Sumatera Utara).
: Skripsi
: Usman Ridwan Syah
: 110803030
: Sarjana (S1) Matematika
: Matematika
: Matematika Dan Ilmu Pengetahuan Alam
(FMIPA) Universitas Sumatera Utara


Disetujui di
Medan,

2017

Komisi Pembimbing:
Pembimbing 2,

Dr. Syahriol Sitorus, S.Si, M.IT
NIP.19710310 199703 1 004

Pembimbing 1,

Dr. Suyanto, M.Kom
NIP. 19590813 198601 1 002

Disetujui oleh
Departemen Matematika FMIPA USU
Ketua,


Dr. Suyanto, M.Kom

NIP. 19590813 198601 1 002

PERNYATAAN

Universitas Sumatera Utara

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

PENGHARGAAN

Universitas Sumatera Utara

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 maupun 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
dan berharap semoga skripsi ini dapat bermanfaat bagi para pembaca. Amin.

Universitas Sumatera Utara


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.
Kata Kunci: Sistem Penjadwalan, Algoritma Genetika, PHP, Database.

Universitas Sumatera Utara

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.

Keywords: Scheduling System, Genetic Algorithm, PHP, Database.

Universitas Sumatera Utara

DAFTAR ISI
Halaman
PERSETUJUAN ............................................................................................................ i
PERNYATAAN ........................................................................................................... ii
PENGHARGAAN ....................................................................................................... iii
ABSTRAK .................................................................................................................. iv
ABSTRACT ................................................................................................................. v

DAFTAR ISI ............................................................................................................... vi
DAFTAR GAMBAR ................................................................................................... ix
BAB 1 PENDAHULUAN ............................................................................................ 1
1.1 Latar Belakang ................................................................................................ 1
1.2 Perumusan Masalah ......................................................................................... 3
1.3 Batasan Masalah.............................................................................................. 3
1.4 Tinjauan Pustaka ............................................................................................. 4
1.5 Tujuan Penelitian............................................................................................. 5
1.6 Kontribusi Penelitian .......................................................................................5
1.7 Metodologi Penelitian ..................................................................................... 5
BAB 2 LANDASAN TEORI ........................................................................................7
2.1 Penjadwalan ...................................................................................................... 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.2.7 Masalah-masalah yang Bisa Diselesaikan dengan Algoritma
Genetik .............................................................................................. 25

Universitas Sumatera Utara

2.3 Implimentasi Perancangan Perangkat Lunak (Software) ............................... 25
2.3.1 HTML ................................................................................................ 25
2.3.2 PHP.................................................................................................... 25
2.3.3 CSS .................................................................................................... 26
2.3.4 Database ............................................................................................. 26
2.3.5 Sublime text ....................................................................................... 27
2.3.6 XAMPP ............................................................................................. 27
BAB 3 ANALISIS DATA DAN PERANCANGAN ................................................... 28
3.1 Analisis Data dan Sistem dengan Metode Algoritma Genetika ....................... 28
3.2 Analisis 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.3 Proses 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
Penjelasan Use Case ............................................................................................. 60

Universitas Sumatera Utara

LAMPIRAN 2 ............................................................................................................ 57
Data Mahasiswa SNMPTN ................................................................................... 62
Data Mahasiswa BIDIK MISI ............................................................................... 63

Universitas Sumatera Utara

DAFTAR GAMBAR

Nomor

2.1

Judul

Halaman

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

4.14

Informasi jadwal Terlambat ........................................................................... 54

Universitas Sumatera Utara

Dokumen yang terkait

Sistem Penjadwalan Kuliah dengan Menggunakan Algoritma Genetika Studi Kasus Fakultas Teknik Universitas Sumatera Utara

6 91 180

Penjadwalan Perkuliahan Dengan Menggunakan Algoritma Genetika (Studi Kasus: S-1 Ilmu Komputer Universitas Sumatera Utara)

7 85 140

Efektivitas dance/movement therapy Terhadap penurunan tingkat stres Mahasiswa matrikulasi penerimaan mahasiswa baru Fakultas kedokteran universitas sumatera utara 2012 Berdasarkan depression, anxiety and stress scale

14 116 72

Sistem Penjadwalan Dinamis Mahasiswa Baru Menggunakan Algoritma Genetika (Studi Kasus: Registrasi Ulang Mahasiswa Baru Universitas Sumatera Utara)

0 0 2

Sistem Penjadwalan Dinamis Mahasiswa Baru Menggunakan Algoritma Genetika (Studi Kasus: Registrasi Ulang Mahasiswa Baru Universitas Sumatera Utara)

0 0 6

Sistem Penjadwalan Dinamis Mahasiswa Baru Menggunakan Algoritma Genetika (Studi Kasus: Registrasi Ulang Mahasiswa Baru Universitas Sumatera Utara)

0 0 21

Sistem Penjadwalan Dinamis Mahasiswa Baru Menggunakan Algoritma Genetika (Studi Kasus: Registrasi Ulang Mahasiswa Baru Universitas Sumatera Utara) Chapter III V

0 0 29

Sistem Penjadwalan Dinamis Mahasiswa Baru Menggunakan Algoritma Genetika (Studi Kasus: Registrasi Ulang Mahasiswa Baru Universitas Sumatera Utara)

0 0 2

Sistem Penjadwalan Kuliah dengan Menggunakan Algoritma Genetika Studi Kasus Fakultas Teknik Universitas Sumatera Utara

0 3 44

Sistem Penjadwalan Kuliah dengan Menggunakan Algoritma Genetika Studi Kasus Fakultas Teknik Universitas Sumatera Utara

0 0 17