PENJADWALAN SHIFT KERJA TOKO BUKU TOGAMAS SOEKARNO HATTA MENGGUNAKAN
ALGORITMA GENETIKA Tugas Akhir
Diajukan Untuk Memenuhi
Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang
MOCH GUNAWAN WIBISONO 201310370311134
JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2018
KATA PENGANTAR
Assalamu’alaikum Warahmatullahi Wabarakatuh
Dengan memanjatkan segala puji dan syukur kehadirat Allah SWT, atas limpahan rahmat dan hidayah-Nya serta tak lupa shalawat dan salam semoga selalu terlimpah curahkan atas junjungan besar Nabi Muhammad SAW sehingga penulis dapat menyelesaikan tugas akhir yang berjudul :
“PENJADWALAN SHIFT KERJA TOKO BUKU
TOGAMAS SOEKARNO HATTA MENGGUNAKAN ALGORITMA GENETIKA”
Penyusunan laporan Tugas Akhir ini merupakan salah satu persyaratan untuk mencapai kelulusan dan memperoleh gelar Sarjana Teknik dalam Program Studi Teknik Informatika Program Strata 1 Jurusan Teknik Informatika, Fakultas Teknik, Universitas Muhammadiyah Malang.
Pada penelitian Tugas Akhir ini dirancang sebuah sistem informasi penjadwalan yang digunakan untuk membuat jadwal shift kerja pada Togamas Soekarno Hatta secara otomatis dengan menerapkan Algoritma Genetika sehingga tidak membutuhkan waktu yang lama dalam pembuatan jadwal shift kerja.
Penulis menyadari sepenuhnya bahwa Laporan Tugas Akhir ini masih jauh dari kesempurnaan, oleh karena itu penulis sangan mengharapkan kritik dan saran yang membangun dari semua pihak sehingga didalam pembuatan laporan yang akan datangakan jauh lebih baik lagi.
Akhir kata penulis berharap semoga Laporan Tugas Akhir ini dapat bermanfaat bagi penulis khususnya dan para pembaca pada umumnya. Terima kasih
Wassalamu’alaikum Warahmatullahi Wabarakatuh
Malang, 12 Agustus 2018
Moch Gunawan Wibisono
DAFTAR ISI
LEMBAR PERSETUJUAN ... ii
LEMBAR PENGESAHAN ... iii
LEMBAR PERNYATAAN KEASLIAN ... iv
ABSTRAK ...v
ABSTRACT ... vi
LEMBAR PERSEMBAHAN ... vii
KATA PENGANTAR ... viii
DAFTAR ISI ... ix
BAB I PENDAHULUAN ...1
1.1 Latar Belakang Masalah ...1
1.2 Rumusan Masalah ...3
1.3 Tujuan ...3
1.4 Batasan Masalah ...4
1.5 Metodologi Penelitian ...4
1.5.1. Studi Pustaka ...4
1.5.2. Analisa Data dan Design Sistem...5
1.5.3. Implementasi Sistem...5
1.5.4. Pengujian Sistem ...5
1.5.5. Pembuatan Laporan ...5
1.6 Sistematika Penulisan ...5
BAB II LANDASAN TEORI ...7
2.1 Penelitian Terkait ...7
2.2 Pegawai ...8
2.3 Penjadwalan ...8
2.4 Algoritma Genetika ...9
2.5 MySQL ... 11
2.6 PHP Script ... 11
2.7 Framework Code Igniter (CI) ... 11
2.8 XAMPP Server ... 12
BAB III ANALISA DAN PERANCANGAN SISTEM... 13
3.1 Deskripsi Umum ... 13
3.2 Analisa Data ... 13
3.3 Perancangan Algoritma Genetika ... 14
3.3.1 Pengkodean... 14
3.3.2 Inisialisasi Kromosom ... 14
3.3.3 Perancangan Fitness ... 18
3.3.4 Perhitungan Crossover ... 18
3.3.5 Perhitungan Mutasi ... 21
3.3.6 Seleksi ... 24
3.4 Perancangan Sistem ... 25
3.4.1 Use Case Diagram ... 25
3.4.2 Design Perangkat Lunak ... 25
3.4.3 Design Prototype Interface ... 27
BAB IV IMPLEMENTASI DAN PENGUJIAN ... 30
4.1 Implementasi Sistem ... 30
4.1.1 Perangkat Keras yang digunakan... 30
4.1.2 Perangkat Lunak yang digunakan ... 31
4.2 Implementasi Pada Program ... 31
4.2.1 Tampilan Halaman Login ... 31
4.2.2 Tampilan Halaman Menu Utama ... 32
4.2.3 Halaman Pegawai ... 32
4.2.4 Halaman Tambah Pegawai ... 33
4.2.5 Halaman Edit Pegawai... 34
4.2.6 Halaman Jadwal ... 34
4.2.7 Halaman Pengujian ... 35
4.3 Implementasi Algoritma Genetika ... 35
4.3.1 Kode Program Inisialisasi Individu dan Populasi ... 35
4.3.2 Kode Program Penghitungan Nilai Fitness ... 37
4.3.3 Kode Program Perhitungan Seleksi ... 38
4.3.4 Kode Program Perhitungan Mutasi ... 39
4.4 Tahap Pengujian ... 41
4.4.1 Pengujian Berdasarkan Ukuran Populasi ... 41
4.4.2 Pengujian Berdasarkan Ukuran Generasi ... 44
4.4.3 Pengujian Berdasarkan Perbandingan Probabilitas Crossover dan Probabilitas Mutasi . 47 4.5 Analisa Hasil Pengujian ... 51
BAB V PENUTUP ... 52
5.1 Kesimpulan ... 52
5.2 Saran ... 53
DAFTAR PUSTAKA... 54
LAMPIRAN ... 55