IMPLEMENTASI POPULATION RESIZING ON FITNESS IMPROVEMENT GENETIC ALGORITHM (PROFIGA) UNTUK OPTIMASI RUTE KUNJUNGAN PROMOSI UNIVERSITAS MURIA KUDUS BERBASIS ANDROID DAN GOOGLE MAPS API
Abstrak: Tim Promosi
Universitas Muria Kudus (UMK) melakukan kunjungan promosi ke sekolah menengah
atas pada setiap tahun. Kunjungan tersebut dilakukan ke sekolah-sekolah
menengah atas di wilayah Kudus, Jepara, Pati, Demak, Rembang dan Purwodadi.
Untuk memudahkan kunjungan, setiap kunjungan dibatasi sekitar 15 (lima belas)
sekolah. Namun pada saat melakukan kunjungan, tim tersebut mengalami kesulitan
dalam menentukan rute kunjungan sekolah. Hal ini dikarenakan jarak sekolah yang
dikunjungi cukup jauh atau memiliki rute yang rumit sehingga menyebabkan waktu
kunjungan yang molor dan biaya pengeluaran bahan bakar yang cukup boros. Untuk
menyelesaikan masalah tersebut, dikembangkan suatu aplikasi menggunakan metode
heuristik algoritma genetika dengan dinamisasi ukuran populasi atau Population
Resizing on Fitness Improvement Genetic Algorithm (PRoFIGA). Aplikasi
dikembangkan dengan basis android digunakan untuk memudahkan mencari rute
kunjungan terpendek bagi tim promosi UMK sehingga waktu kunjungan menjadi
efektif dan efisien. Hasil dari penelitian adalah aplikasi berbasis android
untuk penentuan rute kunjungan sekolah terpendek menggunakan metode heuristik
yang efisien dan efektif yang dikombinasikan dengan Google Maps Application
Programming Interface (API) untuk display rute kunjungan sehingga lebih
memudahkan bagi tim promosi UMK.
Penulis: Tri Listyorini,
Syafiul Muzid
Kode Jurnal: jptmesindd160585