2.16. Keaslian Penelitian BAB III ANALISIS DAN PERANCANGAN Analisa sistem Observasi Wawancara

Transkripsi

1 DAFTAR ISI HALAMAN JUDUL... i HALAMAN PENGESAHAN PEMBIMBING... ii HALAMAN PENGESAHAN PENGUJI... iii BERITA ACARA DEMO SOFTWARE TUGAS AKHIR... iv SURAT PERNYATAAN KARYA ASLI TUGAS AKHIR...v ABSTRAK.....vi HALAMAN PERSEMBAHAN... vii KATA PENGANTAR... viii DAFTAR ISI...x DAFTAR GAMBAR... xii DAFTAR TABEL... xiv DAFTAR MODUL PROGRAM... xv BAB I PENDAHULUAN Latar Belakang Perumusan masalah Keaslian Penelitian Batasan masalah Tujuan penelitian Manfaat penelitian Metodologi Penelitian Metodologi pengumpulan data Metodologi pengembangan sistem Sistematika Penulisan... 7 BAB II LANDASAN TEORI Penjadwalan Penjadwalan mata kuliah Defenisi sistem Informasi Kualitas Informasi Sistem informasi Optimasi Algoritma genetika Defenisi penting dalam algoritma genetika Struktur algoritma genetika Macam-macam algoritma genetika Penyilangan dalam algoritma genetika Mutasi dalam algoritma genetika Kerangka kerja algoritma genetika Rekayasa Perangkat Lunak PHP Sistem Basis Data ERD (Entity Relationship Diagram) Flowchart Data Flow Diagram (DFD) Simbol dalam DFD CodeIgniter (CI) x

2 2.16. Keaslian Penelitian BAB III ANALISIS DAN PERANCANGAN Analisa sistem Observasi Wawancara Analisa kebutuhan penjadwalan mata kuliah Mekanisme penjadwalan mata kuliah Proses penjadwalan kuliah Definisi penjadwalan perkuliahan Kompoenen penjadwalan perkuliahan Aturan umum penjadwalan mata kuliah Kriteria mata kuliah Analisa kebutuhan aplikasi Perancangan proses Perancangan proses penjadwalan kelas mata kuliah Flow Chart Penjadwalan dengan algoritma Genetika Data Flow Diagram (DFD) perancangan basis data Perancangan struktur tabel Entity Relationship Diagram (ERD) Relasi Antar Tabel Perancangan antarmuka Analisa pengujian sistem BAB IV HASIL DAN IMPLEMENTASI Pengujian perangkat lunak Pengujian aplikasi Pengujian validasi aplikasi Pengujian sistem manajemen data Pengujian beta Pengujian fungsi algoritma genetika Pengujian pengujian operator algoritma genetika BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN xi

3 DAFTAR GAMBAR Gambar 2.1 Transformasi data menjadi informasi Gambar 2.2 Siklus informasi Gambar 2.3 Klasifikasi optimasi Gambar 2.4. Siklus algoritma genetika Gambar 2.5. Siklus algoritma genetika Gambar 2.6. Representasi defenisi yang digunakan dalam algoritma genetika Gambar 2.7. Tiga jenis pengkodean, binary encoding (atas), discret encoding (tengah), Gambar 2.8. Contoh pross pindah silang. Jika solusi yang dicari adalah x1 =0 dan x2=0, Gambar 2.9. Bilangan random yang dihasilkan lebih kecil dari probabilitas Gambar 2.10 Kerangka kerja penerapan algoritma genetika untuk menyelesaikan masalah optimasi Gambar 2.11 Metode Waterfall (Pressman, 2010) Gambar 2.12 Server-side processing (Davis dan Philips, 2007) Gambar 3.1 Tahapan metodologi penelitian Gambar 3.2 Data matakuliah kurikulum Gambar 3.3 Data distribusi dosen pengampu Gambar 3.4 Data jadwal kuliah semsester gasal TA. 2016/ Gambar 3.5 Data distribusi mata kuliah masing-masing dosen Gambar 3.6 Distribusi dan penjadwalan perkuliahan Gambar 3.7 Penyusunan jadwal kuliah dengan cara manual Gambar 3.8 Penyusunan jadwal kuliah dengan algoritma genetika Gambar 3.9 Rancangan pembangkitan populasi Gambar 3.10 Ilustrasi crossover pada mata kuliah Gambar 3.11 Proses Mutasi pada individu Gambar 3.12 Flow Chart penjadwalan perkuliahan dengan algoritma genetika Gambar 3.13 DFD level 0 penjadwalan perkuliahan Gambar 3.14 DFD level Gambar 3.15 DFD Level 2 proses Gambar 3.16 Entitiy Relationship Diagram (ERD) Gambar 3.17 Relasi antar tabel (RAT) Gambar 3.18 Perancangan struktur menu Gambar 3.19 Rancangan antarmuka lihat jadwal Gambar 3.20 Rancangan antarmuka halaman login Gambar 3.21 Rancangan antarmuka halaman from ubah password Gambar 3.22 Rancangan antarmuka halaman home dan menu Gambar 3.23 Rancangan antarmuka halaman pengelolaan data dosen Gambar 3.24 Rancangan antarmuka halaman pengelolaan tambah data dosen Gambar 3.25 Rancangan antarmuka halaman pengelolaan ubah data dosen Gambar 3.26 Rancangan antarmuka halaman pengelolaan Gambar 3.27 Rancangan antarmuka halaman penjadwalan Gambar 4.1 Halaman Memilih jurusan Gambar 4.2 Halaman melihat jadwal Gambar 4.3 Halaman admin melakukan login Gambar 4.4 Halaman utama admin xii

4 Gambar 4.5 Halaman data tenaga pengajar/dosen Gambar 4.6 Halaman tambah tenaga pengajar/dosen Gambar 4.7 Halaman edit tenaga pengajar/dosen Gambar 4.8 Halaman pengelolaan waktu dosen tidak bersedia mengajar Gambar 4.9 Halaman pengelolaan mata kuliah Gambar 4.10 Halaman tambah data mata kuliah Gambar 4.11 Halaman edit mata kuliah Gambar 4.12 Halaman pengelolaan data pengampu Gambar 4.13 Halaman tambah data pengampu Gambar 4.14 Halaman edit data pengampu Gambar 4.15 Halaman pengelolaan waktu kuliah Gambar 4.16 Halaman tambah data waktu Gambar 4.17 Halaman edit data waktu Gambar 4.18 Halaman pengelolaan data ruang kelas Gambar 4.19 Halaman tambah data ruang kelas Gambar 4.20 Halaman edit data ruang kelas Gambar 4.21 Halaman Ubah password admin Gambar 4.22 Halaman aturan penjadwalan algoritma genetika Gambar 4.23 Halaman input parameter algoritma genetika Gambar 4.24 Halaman input parameter algoritma genetika Gambar 4.25 Export jadwal kuliah dengan jenis periode waktu Gambar 4.26 Export jadwal kuliah masing-masing dosen dengan jenis periode waktu Gambar 4.27 Export jadwal kuliah dengan jenis sesi waktu Gambar 4.28 Hasil proses penjadwalan kuliah dengan jenis periode waktu Gambar 4.29 Hasil proses algoritma genetika dengan jenis sesi waktu Gambar 4.30 Exception handling untuk jumlah kelas mata kuliah besar dari ruang dan waktu Gambar 4.31 Exception handling untuk jumlah kelas praktikum lebih besar dari ruang dan waktu Gambar 4.32 Exception Handling jika tidak ada data pengampu Gambar 4.33 Hasil pembentukan individu awal Gambar 4.34 Hasil menghitung fitness Gambar 4.35 Hasil peroses fungsi seleksi based-rank fitness Gambar 4.36 Hasil pengujian fungsi crossover Gambar 4.37 Hasil pengujian fungsi permutasi Gambar 4.38 Hasil pengujian fungsi individu terbaik Gambar 4.39 Grafik jumlah iterasi pada probabilitas crossover Gambar 4.40 Grafik jumlah iterasi pada probabilitas mutasi xiii

5 DAFTAR TABEL Tabel 2.1 Pemetaaan proses alamiah ke proses komputasi Tabel 2.2 Simbol ERD (Entity Relationship Diagram) Tabel 2.3 Simbol flowchart Tabel 2.4 Simbol DFD Tabel 2.5 Perbandingan penelitian terdahulu dengan penelitian yang akan dilakukan penulis Tabel 3.1 Jumlah ruangan di jurusan Teknik Informatika Tabel 3.2 Contoh daftar mata kuliah Tabel 3.3 Contoh dosen dengan mata kuliah yang diampu Tabel 3.4 Contoh daftar kelas mata kuliah Tabel 3.5 Daftar waktu perkuliahan dengan periode waktu Tabel 3.6 Daftar waktu perkuliahan dengan sesi waktu Tabel 3.7 Contoh jadwal mata kuliah Tabel 3.8 Daftar waktu kuliah dengan periode dalam 1 minggu Tabel 3.9 Daftar waktu kuliah dengan sesi dalam 1 minggu Tabel 3.10 Matrik ruang dan waktu dengan periode waktu dalam 1 minggu Tabel 3.11 Struktur kromosom Tabel 3.12 Faktor yang mempengaruhi penentuan jadwal kuliah Tabel 3.13 Aturan dan nilai pinalti Tabel 3.14 Keadaan sebelum diranking Tabel 3.15 Keadaan setelah diranking Tabel 3.16 Admin Tabel 3.17 Matakuliah Tabel 3.18 Pengampu Tabel 3.19 Ruang kelas Tabel 3.20 Tenaga pengajar Tabel 3.21 Waktu Tabel 3.22 waktu tidak bersedia Tabel 3.23 Jadwal kuliah Tabel 3.24 Form pengujian beta Tabel 4.1. Hasil validasi aplikasi pada jenis waktu periode Tabel 4.2. Hasil validasi aplikasi pada jenis waktu Sesi Tabel 4.3 Pengujian sistem manajemen data Tabel 4.4 Form pengujian Beta dari sekretaris jurusan Tabel 4.5 Data masukan komponen jadwal kuliah Tabel 4.6 Parameter algoritma genetika Tabel 4.7 Pengujian path pemanggilan fungsi algoritma genetika Tabel 4.8 Pengujian path membentuk individu awal Tabel 4.9 Pengujian path menghitung nilai fitness Tabel 4.10 Pengujian path fungsi seleksi based-rank fitness Tabel 4.11 Pengujian path fungsi crossover Tabel 4.12 Pengujian path fungsi mutasi Tabel 4.13 Pengujian path fungsi menyimpan individu solusi Tabel 4.14 Data jumlah iterasi pada probabilitas crossover Tabel 4.15 Data jumlah iterasi pada probabilitas mutasi xiv

6 DAFTAR MODUL PROGRAM Modul program 4.1 Halaman data tenaga pengajar/dosen Modul program 4.2 Halaman tambah tenaga pengajar/dosen Modul program 4.3 Halaman edit tenaga pengajar/dosen Modul program 4.4 Halaman pengelolaan waktu dosen tidak bersedia mengajar Modul program 4.5 Halaman pengelolaan mata kuliah Modul program 4.6 Halaman tambah data mata kuliah Modul program 4.7 Halaman edit mata kuliah Modul program 4.8 Halaman pengelolaan data pengampu Modul program 4.9 Halaman tambah data pengampu Modul program 4.10 Halaman edit data pengampu Modul program 4.11 Halaman pengelolaan waktu kuliah Modul program 4.12 Halaman tambah data waktu Modul program 4.13 Halaman edit data waktu Modul program 4.14 Halaman pengelolaan data ruang kelas Modul program 4.15 Halaman tambah data ruang kelas Modul program 4.16 Halaman edit data ruang kelas Modul program 4.17 Halaman ubah password admin Modul program 4.18 Halaman input parameter algoritma genetika jenis periode waktu. 113 Modul program 4.19 Halaman input parameter algoritma genetika jenis sesi waktu Modul program 4.20 Hasil proses penjadwalan kuliah dengan jenis periode waktu Modul program 4.21 Hasil proses algoritma genetika dengan jenis sesi waktu xv