Aplikasi rekomendasi rute terpendek untuk pendistribusian beras pada pondok pesantren di kabupaten bantul menggunakan Algoritma Ant Colony Optimization
Total View This Week0
Total View This Week0
Institusion
Universitas Ahmad Dahlan
Author
Ahmad, Azam Azri
Subject
L Education (General)
Datestamp
2024-06-27 02:54:40
Abstract :
Gerakan Infaq Beras (GIB) secara rutin mendistribusikan beras setiap bulan ke 78 Pondok Pesantren (Ponpes) mitra di Kabupaten Bantul. Selama ini, rute pendistribusian dilakukan berdasarkan pengalaman pribadi dan asumsi pengelola semata sehingga belum tentu merupakan rute yang paling efektif dan efisien. Dampaknya tentu saja pada ketidakefisien biaya operasional, waktu, dan jarak tempuh. Beranjak dari ketidakefisien tersebut, penelitian ini bermaksud mengoptimalkan pencarian rute untuk pendristribusian beras sehingga dapat efektif dan efisien. Eksperimen dilakukan dengan mengimplementasikan algoritma Ant Colony Optimization (ACO) dan K-Means Clustering. Algoritma K-Means Clustering digunakan untuk mengelompokkan data 78 lokasi ponpes di Kabupaten Bantul ke dalam beberapa cluster berdasarkan kedekatan geografis. Pengelompokan ini bertujuan untuk mempermudah proses pencarian rute dengan ACO di setiap cluster, sehingga rute yang dihasilkan lebih terorganisir dan efisien. Data yang digunakan mencakup informasi latitude dan longitude setiap Ponpes, yang diperoleh dari tim operasional GIB. Implementasi dilakukan menggunakan bahasa pemrograman Python dan diuji dengan berbagai parameter jumlah semut dan iterasi untuk mendapatkan kombinasi yang terbaik. Hasil penelitian menunjukkan bahwa penggunaan algoritma ACO dapat mengurangi jarak tempuh distribusi beras dari 391,4 km menjadi 119,4 km. Dengan peningkatan jumlah semut dan iterasi, solusi yang ditemukan menjadi semakin optimal. Hasil penelitian ini dapat membantu tim operasional GIB dalam merencanakan distribusi beras yang lebih efisien, menghemat waktu dan biaya operasional. Selain itu, pendekatan ini juga dapat diterapkan pada distribusi logistik lainnya dengan kebutuhan serupa.
Gerakan Infaq Beras (GIB) secara rutin mendistribusikan beras setiap bulan ke 78 Pondok Pesantren (Ponpes) mitra di Kabupaten Bantul. Selama ini, rute pendistribusian dilakukan berdasarkan pengalaman pribadi dan asumsi pengelola semata sehingga belum tentu merupakan rute yang paling efektif dan efisien. Dampaknya tentu saja pada ketidakefisien biaya operasional, waktu, dan jarak tempuh. Beranjak dari ketidakefisien tersebut, penelitian ini bermaksud mengoptimalkan pencarian rute untuk pendristribusian beras sehingga dapat efektif dan efisien. Eksperimen dilakukan dengan mengimplementasikan algoritma Ant Colony Optimization (ACO) dan K-Means Clustering. Algoritma K-Means Clustering digunakan untuk mengelompokkan data 78 lokasi ponpes di Kabupaten Bantul ke dalam beberapa cluster berdasarkan kedekatan geografis. Pengelompokan ini bertujuan untuk mempermudah proses pencarian rute dengan ACO di setiap cluster, sehingga rute yang dihasilkan lebih terorganisir dan efisien. Data yang digunakan mencakup informasi latitude dan longitude setiap Ponpes, yang diperoleh dari tim operasional GIB. Implementasi dilakukan menggunakan bahasa pemrograman Python dan diuji dengan berbagai parameter jumlah semut dan iterasi untuk mendapatkan kombinasi yang terbaik. Hasil penelitian menunjukkan bahwa penggunaan algoritma ACO dapat mengurangi jarak tempuh distribusi beras dari 391,4 km menjadi 119,4 km. Dengan peningkatan jumlah semut dan iterasi, solusi yang ditemukan menjadi semakin optimal. Hasil penelitian ini dapat membantu tim operasional GIB dalam merencanakan distribusi beras yang lebih efisien, menghemat waktu dan biaya operasional. Selain itu, pendekatan ini juga dapat diterapkan pada distribusi logistik lainnya dengan kebutuhan serupa.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
