APLIKASI OPTIMASI RUTE ANTAR JEMPUT SISWA DENGAN ANT SYSTEM (AS) UNTUK PENYELESAIAN VEHICLE ROUTING PROBLEM (VRP) BERBASIS ANDROID (Studi Kasus SD Islam Terpadu IQRA’ Kota Bengkulu)
| Main Authors: | Rasyada, Marina, Ernawati, Ernawati, Funny , Farady Coastera |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://repository.unib.ac.id/708/1/I%2CII%2CIII%2C1-13-mar-FT.pdf http://repository.unib.ac.id/708/2/IV%2CV%2CLAMP%2C1-13-mar-FT.pdf http://repository.unib.ac.id/708/ |
Daftar Isi:
- Kenaikan harga bahan bakar minyak (BBM) mempengaruhi segala aspek kebutuhan manusia. Contoh kasus pada pengusaha antar jemput siswa. Jika harga BBM naik, para pengusaha antar jemput siswa dihadapkan oleh pilihan yang sulit yaitu jika mereka tidak menaikkannya, mereka mendapatkan kerugian, sebaliknya jika mereka menaikkannya, ada kemungkinan langganan mereka yang merasa berat untuk membayar akan berhenti berlangganan. Pencarian rute terpendek adalah solusi tepat dalam meminimalisir pengeluaran biaya bahan bakar karena masalah biaya bahan bakar memiliki hubungan yang erat dengan jarak yang ditempuh oleh kendaraan antar jemput siswa. Secara umum, masalah pencarian jalur terpendek dapat dikategorikan ke dalam masalah optimasi. Permasalahan optimasi antar jemput dapat diformulasikan sebagai sebuah Vehicle Routing Problem (VRP). VRP ditujukan untuk membentuk sejumlah rute dengan biaya atau jarak seminimal mungkin. Salah satu algoritma terbaik untuk masalah jalur terpendek yaitu algoritma Ant System (AS). Algoritma AS adalah salah satu cara penyelesaian pencarian rute terpendek yang mengadopsi tata cara semut dalam mencari jalan terpendek untuk memperoleh makanan. Semut menyebarkan pheromone yang digunakan untuk memberi petunjuk jejak bagi semut lain pada saat mencari makanan. Penggunaan GPS dan Google Maps pada Smartphone Android dirasa tepat untuk proses visualisasi rute terpendek. Hasil uji coba tugas akhir ini menunjukkan adanya efisiensi penggunaan bahan bakar sebesar 43,33 % dengan menggunakan aplikasi optimasi rute antar jemput siswa dengan Ant System (AS) untuk penyelesaian Vehicle Routing Problem (VRP) berbasis Android.