its paper presentation
TRANSCRIPT
-
7/23/2019 ITS Paper Presentation
1/41
PERANCANGAN DAN PEMBUATAN APLIKASI
PENJADWALAN PERKULIAHAN MENGGUNAKAN
ALGORITMA GENETIK DAN TEKNOLOGI JAVA API
FOR XML WEB SERVICE PADA PLATFORM ANDROID
Penyusun Tugas Akhir: Nanda Bagus Pradnyana
NRP. 5108100116
Pembimbing I : Dwi Sunaryono S.Kom. M.Kom.
NIP. 19760809 200112 2 001
Pembimbing II : Abdul Munif S.Kom. M.Sc
NIP. 19720528 1997 02 1 001
-
7/23/2019 ITS Paper Presentation
2/41
Latar Belakang
Office Automation memudahkan pekerjaan kantor,
mengurangi pengeluaran tenaga kerja, dan meningkatkanproduktivitas.
Pekerjaan menyusun jadwal bukanlah suatu hal yang
mudah. Pekerjaan ini harus memperhatikan banyak aspek
batasan sesuai dengan kemampuan sumber daya yang
diberikan. Penggunaan telepon pintar sebagai salah satu antarmuka
sistem informasi membantu jalannya alur persebaran
informasi.
-
7/23/2019 ITS Paper Presentation
3/41
Rumusan Masalah
1. Bagaimana menyusun jadwal mata kuliah sesuai dengan
sumber daya yang diberikan.2. Bagaimana membuat sebuah fitur untuk peminjaman
ruang kelas.
3. Bagaimana mengembangkan aplikasi menggunakan
Android API yang dapat mengakses web service yang
dikembangkan dengan API JAX-WS (Java API for XML WebService).
4. Bagaimana berbagi informasi tentang adanya pergantian
jadwal seperti kelas pengganti kepada pengguna.
-
7/23/2019 ITS Paper Presentation
4/41
Batasan Masalah
1. Sistem penjadwalan berdasarkan kondisi perkuliahanKampus Teknik Informatika ITS.
2. Tabel penjadwalan memiliki waktu 14 jam pada tiap
harinya.
3. Aplikasi akan digunakan pada Android yang menggunakan
Sistem Operasi Froyo (2.2) dan dikembangkan dengan IDEEclipse.
4. Web service dibuat dengan bahasa pemrograman Java
dengan menggunakan API JAX-WS.
-
7/23/2019 ITS Paper Presentation
5/41
Tujuan Penulisan
1. Membuat aplikasi penyusunan jadwal perkuliahan yang
tepat sesuai dengan sumber daya yang ada.
2. Merancang aplikasi pemesanan ruangan kelas.
3. Merancang aplikasi penjadwalan yang dapat diaksesmelalui web service JAX-WS.
4. Membuat aplikasi yang memberikan informasi jadwal
sesuai dengan keadaan nyata.
-
7/23/2019 ITS Paper Presentation
6/41
Alur Kerja Sistem
-
7/23/2019 ITS Paper Presentation
7/41
Arsitektur Perangkat Lunak
-
7/23/2019 ITS Paper Presentation
8/41
Raspin Web
Aplikasi berbasis web yang berjalan pada desktop dandibuat pada perangkat kerja Vaadin.
Raspin Web berperan sebagai aplikasi untuk menghitungproses penyusunan jadwal dan segala pengaturan
perubahan jadwal. Aktor pada Raspin Web1. Administrator2. Administrator Laboratorium3. Tata Usaha4. Dosen
Fitur pada Raspin Web
1. Menyusun dan mengatur prototipe jadwal2. Mengatur jadwal3. Mengelola sumber daya4. Mengatur pemesanan ruangan5. Mengelola jadwal pribadi dosen6. Mengunduh jadwal dalam format excel
-
7/23/2019 ITS Paper Presentation
9/41
Kasus Penggunaan RaspinWeb
System
Administrator
Mengubah Pengguna
Mengelola Pengguna
Menambah Pengguna
Menghapus Pengguna
Melihat Jadwal Kuliah
Mengunduh Jadwal
Menghapus Jadwal
Aktor Administrator
-
7/23/2019 ITS Paper Presentation
10/41
Kasus Penggunaan RaspinWeb
Aktor Tata UsahaSystem
Tata Usaha
Mengelola kelas
Menambah Kelas
Mengubah kelas
Menghapus kelas
Mengelola Ruangan
Menghapus Ruangan
Mengubah Ruangan
Menambah Ruangan
Mengelola Tahun Ajaran
Mengubah Tahun Ajaran
Menhapus Tahun Ajaran
Menambah Tahun Ajaran
-
7/23/2019 ITS Paper Presentation
11/41
Kasus Penggunaan RaspinWeb
Aktor Tata Usaha
System
Tata Usaha
Mengelola Dosen
Mengelola Mata Kuliah
Menambah Dosen
Mengubah Dosen
Menghapus Dosen
Menambah Mata Kuliah
Mengubah Mata Kuliah
Menghapus Mata Kuliah
-
7/23/2019 ITS Paper Presentation
12/41
Kasus Penggunaan RaspinWeb
Aktor Tata Usaha
System
Tata Usaha
Membuat Prototipe Jadwal
Mengatur Prototipe JadwalMembuat Jadwal
Mengatur Jadwal
Melihat Jadwal Kuliah
Mengelola Permohonan Kelas
Mengunduh Jadwal
-
7/23/2019 ITS Paper Presentation
13/41
Kasus Penggunaan RaspinWeb
Aktor Dosen
System
Dosen
Melihat Jadwal Kuliah
Mengatur Jadwal Dosen
Mengatur Permohonan Mengajar
Membatalkan Permohonan Kelas
Mengajukan Permohonan Kelas
Mengunduh Jadwal
-
7/23/2019 ITS Paper Presentation
14/41
Kasus Penggunaan RaspinWeb
Aktor Administrator Laboratorium
System
Administrator Laboratorium
Melihat Jadwal Kuliah
Mengelola Permohonan Kelas
Mengunduh Jadwal
-
7/23/2019 ITS Paper Presentation
15/41
Raspin Droid
Aplikasi yang dibangun pada platform Android
menggunakan Sistem Operasi 2.2 (Froyo). Raspin Droid berperan sebagai aplikasi untuk melihat
jadwal dan memesan ruang kelas secara mobile.
Aktor pada Raspin Web1. Dosen
2. Mahasiswa Fitur pada Raspin Web
1. Melihat jadwal
2. Memesan ruangan
3. Mengatur jadwal dosen
-
7/23/2019 ITS Paper Presentation
16/41
Kasus Penggunaan RaspinDroid
Aktor Mahasiswa dan Dosen
System
Melihat Jadwal Kuliah
Mengajukan Permohonan Kelas
Membatalkan Permohonan Kelas
Mengatur Permohonan Mengajar
Mengatur Jadwal Dosen
Dosen
Mahasiswa
Mengubah Profil
Melihat Jadwal Baru
-
7/23/2019 ITS Paper Presentation
17/41
JAX-WS
Merupakan aplikasi berbasis web yang menggunakan
basis XML standar untuk saling bertukar informasi kepada
klien.
Digunakan untuk menjembatani pertukaran data pada
aplikasi Raspin Droid. Raspin Droid akan mengirimkan permintaan dengan
memanggil web method pada JAX-WS. JAX-WS akan
mengirimkan pesan XML kepada RaspinDroid.
-
7/23/2019 ITS Paper Presentation
18/41
Algoritma Genetik
Salah satu algoritma optimasi yang kuat dan bisa
digunakan pada banyak model kasus.
Bekerja dengan membuat banyak kasus yang
dikumpulkan menjadi satu populasi. Populasi akan dikembangkan pada setiap generasi dengan
membuat individu baru dengan cara reproduksi dan
mutasi.
-
7/23/2019 ITS Paper Presentation
19/41
Algoritma Genetik
Populasi AwalMembuat sebuah
populasi dengan individu
yang memiliki nilai
kromosom yang acak
EvaluasiMenghitung nilai
kesesuaian dari tiap
individu
Memberi Nilai
Kemampuan
Dari perhitungan nilai
objektif tiap individu
dicari nilai fitness
populasi tersebut
ReproduksiMembuat individu
baru
SeleksiMemilih individu
terbaik untuk
melakukan reproduksi
SolusiSolusi terbaik diambil
apabila generasi telah
membentuk generasi
yang ideal
Mulai
Selesai
Alur Proses
-
7/23/2019 ITS Paper Presentation
20/41
Algoritma Genetik
Representasi kromosom pada kasus penjadwalan
-
7/23/2019 ITS Paper Presentation
21/41
Algoritma Genetik
Pembuatan kromosom
baru
End
Jadwal melanggar
batatasan
ruangan = random
hari = randomjam = 0
j < jumlah kelas
tidak
ya
jam < maxJam
ruangan