PENGGUNAAN MINIMUM SPANNING TREE DAN ALGORITMA HAMILTON DALAM PERENCANAAN RUTE DISTRIBUSI ES KRISTAL GRACIA DI KOTA SALATIGA
Keywords:
Distribusi, Es Kristal, Salatiga, Optimasi Rute, Graf, Minimum Spanning Tree, Algoritma Hamilton.Abstract
Penelitian ini mengkaji potensi aplikasi Minimum Spanning Tree (MST) dan algoritma Hamilton dalam mengoptimalkan perencanaan rute distribusi es kristal Gracia di kota Salatiga. Distribusi es kristal memerlukan efisiensi tinggi mengingat sifat produk yang mudah meleleh, sehingga optimasi rute menjadi krusial untuk mengurangi waktu tempuh, biaya operasional, dan potensi kerugian. Penelitian ini bertujuan untuk menemukan rute terdekat dengan pemodelan lokasi-lokasi distribusi sebagai simpul dalam graf berbobot. Metode penelitian melibatkan pengumpulan data geospasial lokasi pelanggan di Salatiga yang kemudian dibentuk menjadi graf. Hasil penelitian ini adalah rekomendasi jalur konektivitas minimal yang dapat menjadi fondasi untuk rute distribusi es kristal yang lebih cepat dan ekonomis, dibandingkan dengan rute manual atau berdasarkan pengalaman.
References
Algoritma, Menggunakan, and Nearest Neighbour. n.d. “( Studi Kasus : PT . Atlas Hupindo ).”
Fauzi, Muhamad Dhika Rahma, Wahyudin Wahyudin, and Billy Nugraha. 2021. “Optimalisasi Penentuan Jalur Distribusi Terpendek Menggunakan Spanning Tree Dan Nearest Neighbor.” JTERA (Jurnal Teknologi Rekayasa) 6(1):121. doi: 10.31544/jtera.v6.i1.2021.121-130.
Ghifara, Moufya Fattan, Muhammad Ilham Chasanudin, Azza An Nafisah, and Muhamad Gani. 2026. “NEGERI DENGAN ALGORITMA PRIM.” 2(1):38–47.
Iqbal, Maulana, Antika Damayanti, Nishfi Tadzkirotul Maulani, Nur Latifah Paramitha, and Muhammad Gani Rohman. 2024. “IMPLEMENTASI GRAF HAMILTON PADA TRAVELLING SALESMAN PROBLEM DARI KANTOR WALIKOTA KE SETIAP.” 2(2):84–91.
Rahmadi, Deddy. 2024. “Penerapan Minimum Spanning Tree Dalam Menentukan Rute Terpendek Pada Wisata Di Kota Wonogiri.” 3(2):31–39.
Rohman, Muhamad Gani, Kecamatan Argomulyo, and Kecamatan Sidomukti. 2024. “SALATIGA.” 2(2):62–75.
Setyati, Endang. 2022. “Ant Colony Optimization Untuk Menyelesaikan Perutean Distribusi Snack Dengan Vehicle Routing Problem.” 9(2):111–17.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Dwi Rahayuningsih, Rayi Dian Cahya Dermawati, Elian Rahma; Muhamad Gani Rohman
This work is licensed under a Creative Commons Attribution 4.0 International License.
