PENENTUAN PENJADWALAN GURU MENGGUNAKAN ALGORITMA GENETIKA PADA SMA WIDYA GAMA MALANG BERBASIS DESKTOP TUGAS AKHIR

Transkripsi

1 PENENTUAN PENJADWALAN GURU MENGGUNAKAN ALGORITMA GENETIKA PADA SMA WIDYA GAMA MALANG BERBASIS DESKTOP TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Starata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : KHOIRUL ANWAR JURUSAN INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013 i

2 LEMBAR PERSETUJUAN PENENTUAN PENJADWALAN GURU MENGGUNAKAN ALGORITMA GENETIKA PADA SMA WIDYA GAMA MALANG BERBASIS DESKTOP TUGAS AKHIR Diajukan Sebagai Syarat Untuk Memperoleh Gelar Sarjana S1 Di Fakultas Teknik Universitas Muhammadiyah Malang Disusun Oleh : Khoirul Anwar Menyetujui Dosen Pembimbing I Dosen Pembimbing II Ir. Nur Alif M, MT NIP Yufis Azhar S.Kom NIP. ii

3 LEMBAR PENGESAHAN PENENTUAN PENJADWALAN GURU MENGGUNAKAN ALGORITMA GENETIKA PADA SMA WIDYA GAMA MALANG BERBASIS DESKTOP TUGAS AKHIR Diajukan Sebagai Syarat Untuk Memperoleh Gelar Sarjana S1 Di Fakultas Teknik Universitas Muhammadiyah Malang Disusun Oleh : KHOIRUL ANWAR Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis pada tanggal 23 April 2013 Menyetujui, Penguji I Penguji II Sofyan Arifianto. S.Si., M.Kom NIP. Hardianto Wibowo, S.Kom NIP. Mengetahui, Ketua Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom., MT NIP iii

4 KATA PENGANTAR Bismillahirrohmaanirrohiim Assalamu alaikum Wr. Wb. Sujud syukur kehadirat Allah SWT yang telah memberikan rahmat dan kuasa-nya kepada penulis, shalawat dan salam semoga tercurah kepada Rasulullah Muhammad SAW, yang telah membawa ajaran agama islam mengubah dunia kegelapan menjadi dunia yang terang benderang, sehingga penulis dapat menyelesaikan tugas akhir yang berjudul PENENTUAN PENJADWALAN GURU MENGGUNAKAN ALGORITMA GENETIKA PADA SMA WIDYA GAMA MALANG BERBASIS DESKTOP. Tugas akhir ini sebagai salah satu persyaratan untuk memperoleh gelar sarjana S1 di Jurusan Informatika Fakultas Teknik Universitas Muhammadiyah Malang. Dalam penyusunan laporan tugas akhir ini, penulis menyadari akan adanya kekurangan-kekurangan baik dalam penyusunan maupun pembahasan masalah karena keterbatasan pengetahuan penulis. Untuk itu penulis mengharapkan kritikan dan saran yang bersifat membangun dari semua pihak agar dapat lebih baik di masa yang akan datang. Besar harapan penulis bahwa laporan tugas akhir ini dapat memberikan informasi dan manfaat bagi pembaca pada umumnya dan mahasiswa Teknik Informatika pada khususnya. Wassalamu alaikum Wr. Wb. Malang, 23 April 2013 Penulis iv

5 DAFTAR ISI HALAMAN JUDUL...i LEMBAR PERSETUJUAN... ii LEMBAR PENGESAHAN... iii LEMBAR PERNYATAAN... iv ABSTRAK... v ABSTRACT... vi LEMBAR PERSEMBAHAN...vii KATA PENGANTAR... ix DAFTAR ISI... x DAFTAR GAMBAR... xiv DAFTAR TABEL... xvi BAB I PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Metode Penelitian Sistematika Penulisan... 5 BAB II LANDASAN TEORI 2.1 Penjadwalan Algoritma genetika Seleksi Crossover Mutasi Tentang Java BAB III PERANCANGAN SISTEM v

6 3.1 Analisa Masalah Aliran Data (Data Flow) dalam Sistem Perancangan Sistem Perencanaan Implementasi Genetic Algorithms Gen Guru Kelas Mata Pelajaran Waktu Pelajaran Sel Cros-Over Nilai Fitnes Kromosom Proses Algoritma Genetika Membangkitkan Kelas, Hari dan Waktu Membangkitkan Populasi Awal/ Guru dan Mata Pelajaran Menghitung Nilai Bentrok Menghitung Nilai Fittness Menyajikan Dalam Bentuk Jadwal Perancangan Sistem Flowchart Sistem Use Case Diagram Class Diagram Class Guru Class Mata Pelajaran Class Kelas vi

7 Class Waktu Class Jadwal Ujian Class Simpan Jadwal Activity Diagram Activity Diagram Login Activity diagram Tambah data pada menu guru Activity Diagram Edit Data Pada Menu Guru Activity Diagram Hapus Data Pada Menu Guru Activity Diagram Tambah Mata Pelajaran Pada Menu Mata Pelajaran Activity Diagram Edit Data Pada Menu Mata Pelajaran Activity Diagram Hapus Data Pada Menu Mata Pelajaran Activity Diagram Tambah Data Pada Menu Jadwal Ujian Perancangan Antarmuka (Design Interface) Struktur Database Table User Table Guru Table Mata Pelajaran Table Kelas Table Jadwal Table Simpan Jadwal BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1 Kebutuhan Sistem Perangkat uji coba Implementasi Sistem Kelas Koneksi Tampilan Login vii

8 4.3.3 Menu Utama Form Data Guru Form Mata Pelajaran Form Data Waktu Form Kelas Proses Uji Sistem Penjadwalan BAB V KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran DAFTAR PUSTAKA viii

9 DAFTAR GAMBAR Gambar 2.1. Diagram Alir Algoritma Genetika... 9 Gambar 3.1. Context Diagram Gambar 3.2. Proses Pembuatan Sistem Gambar 3.3. Konfigurasi Sistem Secara Keseluruhan Gambar 3.4. Flowchart Sistem Penetntuan Jadwal Guru Gambar 3.5. Use Case Diagram Program Gambar 3.6. Class Diagram Sistem Gambar 3.7. Activity Diagram Login Gambar 3.8. Activity Diagram Tambah Data Pada Menu Guru Gambar 3.9. Activity Diagram Edit Data Pada Menu Guru Gambar Activity Diagram Hapus Data Pada Menu Guru Gambar Activity Diagram Tambah Data Pada Menu Mata Pelajaran Gambar Activity Diagram Edit Data Pada Menu Mata Pelajaran Gambar Activity Diagram Hapus Data Pada Menu Mata Pelajaran Gambar Activity Diagram Tambah Data Pada Menu Ujian Gambar Desain Interface Menu Utama Gambar Desain Interface Menu Guru Gambar Desain Interface Mata Pelajaran Gambar Desain Interface Waktu Gambar Desain Interface Menu Guru Gambar Table User ix

10 Gambar Table Guru Gambar Table Mata Pelajaran Gambar Table Kelas Gambar 3.24 Table Jadwal Gambar Table Simpan Jadwal Gambar 4.1. Tampilan Login Gambar 4.2. Sukses Login Gambar 4.3. Tampilan Menu Utama Gambar 4.4. Menu Bar Gambar 4.5. Simpan Data Guru Gambar 4.6. Pesan Informasi Edit Sukses Gambar 4.7. Pesan Menghapus Data Guru Gambar 4.8. Form Mata Pelajaran Gambar 4.9. Form Data Waktu Gambar Form Kelas Gambar Proses Penjadwalan Gambar Penjadwalan Mata Pelajaran x

11 DAFTAR TABEL Tabel 3.1. Guru Tabel 3.2. Kelas Tabel 3.3. Mata Pelajaran Tabel 3.4. Waktu Pelajaran Tabel 3.5. Sel Tabel 3.6. Cros-Over Tabel 3.7. Kromosom Tabel 3.8. Membangkitkan Kelas, Hari dan Waktu Tabel 3.9. Membangkitkan Populasi Awal / Guru dan Mata Pelajaran Tabel Menghitung Nilai Bentrok Tabel Menghitung Nilai Fitness Tabel Menyajikan Dalam Bentuk Jadwal Tabel 4.1. Pengujian Dengan Iterasi Tabel 4.2. Proses Iterasi xi

12 DAFTAR PUSTAKA Basuki, Ahmad Algoritma Genetika, Suatu Alternatif Penyelesaian Permasalahan Searching, Optimasi dan Machine Learning. PENS-ITS.Surabaya Cahyono, S Panduan Praktis Pemrograman Database Menggunakan MySQL dan Java. Informatika. Bandung Naugthon, P Pemrograman Java. Andi. Yogyakarta Rickyanto, I Dasar Pemrograman Berorientasi Objek Dengan Java 2 (JDK 1.4). Andi. Yogyakarta Render, Barry dan Jay Heizer Prinsip-prinsip Manajemen Operasi. Salemba Empat. (edisi bahasa Indonesia). Jakarta Sam ani Rancang Bangun Sistem Penjadwalan Perkuliahan Dan Ujian Akhir Semester Dengan Pendekatan Algoritma Genetika. Universitas Diponegoro. Semarang Setemen, Komang Implementasi Algoritma Genetika Dalam Pengembangan Sistem Aplikasi Penjadwalan Kuliah. Universitas Pendidikan Ganesha. Singaradja xii