IMPLEMENTASI ALGORITMA ANT COLONY SYSTEM PADA OPTIMASI RUTE DISTRIBUSI BIBIT TANAMAN PENAHAN LONGSOR DI KABUPATEN SAMOSIR

Siti Dinar Rezki Ramadhani, Lukman Adhitama

Sari


Daerah Samosir terletak di wilayah dataran tinggi, memiliki jenis tanah topografi dan kontur tanah berbukit dan bergelombang dengan iklim tropis memiliki kelembaban udara rata-rata 85%, yang menyebabkan Samosir rawan longsor. Dinas lingkungan hidup dan kehutanan Provinsi Sumatera Utara melakukan program penghijauan lingkungan sebagai penyangga lahan rawan longsor kepada BPBD Kabupaten Samosir. Tujuan distribusi bibit yang optimal untuk mencari rute terdekat dari pengiriman bibit, proses penentuan rute distribusi menggunakan metode Ant Colony System sehingga dapat menjaga kualitas bibit yang di salurkan. Hasil rute yang diperoleh pada sembilan kecamatan rawan lonsor di Samosir memiliki jarak tempuh 218,7 km algoritma Ant Colony System (ACS) dapat digunakan pada kasus yang serupa karena telah teruji berhasil pada kasus ini.

Kata Kunci


bibit;tanah longsor;rute distribusi;ant colony

Teks Lengkap:

PDF

Referensi


Adhitama, L., & Kurniawati, D. A. (2023). Development of Ant Colony Optimization Algorithm for Green Capacitated Vehicle Routing Problem. Journal of Advanced Manufacturing Systems, 22(02), 307–322.

Adhitama, L., Oktaviana Putri, & Siti Dinar Rezki Ramadhani. (2023). Optimasi Rute Distribusi Bantuan Logistik Kesehatan ke Daerah Rawan Bencana Banjir di Kota Yogyakarta. Jagratara: Journal of Disaster Research, 1(2), 39–48. https://doi.org/10.36080/jjdr.v1i2.119

de Oliveira, S. M., Bezerra, L. C. T., Stützle, T., Dorigo, M., Wanner, E. F., & de Souza, S. R. (2021). A computational study on ant colony optimization for the traveling salesman problem with dynamic demands. Computers & Operations Research, 135, 105359. https://doi.org/10.1016/j.cor.2021.105359

Dorigo, M., Birattari, M., & Stutzle, T. (2006). Ant colony optimization. IEEE Computational Intelligence Magazine, 1(4), 28–39. https://doi.org/10.1109/MCI.2006.329691

Fitriyani, M., & Ahmad, D. (2024). Implementasi Ant Colony Optimization Algorithm (ACO) untuk Pemilihan Jalur Tercepat Evakuasi Bencana Tsunami oleh Tim SAR di Kota Padang. Jurnal Riset dan Aplikasi Matematika (JRAM), 8(1), 78–84.

Jabir, E., Panicker, V. V., & Sridharan, R. (2017). Design and development of a hybrid ant colony-variable neighbourhood search algorithm for a multi-depot green vehicle routing problem. Transportation Research Part D: Transport and Environment, 57, 422–457. https://doi.org/10.1016/j.trd.2017.09.003

Jumaedi, S. N., Abidin, W., & Nurman, T. A. (2024). Penerapan Algoritma Ant Colony Optimization (ACO) Rute Jalur Terpendek (Studi Kasus Distribusi Barang JNE Wilayah Bumi Tamalanrea Permai (BTP)). Jurnal Matematika dan Statistika serta Aplikasinya, 12(1), 108–115.

Lubis, S. A. (2021). Analisis Daerah Rawan Longsor Berbasis Sistem Informasi Geografis (SIG) [Disertasi]. Universitas Sumatera Utara.

Maulidiah, M., Jono, J., & Ramli, I. R. (2019). Penentuan Rute Penyaluran Bantuan Bencana Guna Meminimalkan Biaya Distribusi Dengan Metode Saving Matriks. Jurnal Rekayasa Industri (JRI), 1(1). https://doi.org/10.37631/jri.v1i1.57

Nugraha, D. W., Amriana, & Setiawati, R. (2020). Implementasi Algoritma Ant Colony Optimization (ACO) Pada Pencarian Jalur Terpendek Automatic Teller Machine (ATM) Di Kota Palu. InfoTekJar (Jurnal Nasional Informatika dan Teknologi Jaringan), VOL. 4 NO.2.

Santosa, B. (2017). Pengantar Metaheuristik: Implementasi dengan Matlab. ITS Tekno Sains.

Sulistio, S., Rondonuwu, D. M., & Poli, H. (2020). ANALISIS RAWAN BENCANA TANAH LONGSOR DI KECAMATAN RATAHAN TIMUR KABUPATEN MINAHASA TENGGARA. Vol 7. No. 1, 2020, 164–175.

Sulistyono, E. S. (2022). Model Rute Perjalanan Minimal Dengan Menggunakan Vehicle Routing Problem Pada PT X. Jurnal Teknologi Dan Sistem Informasi Bisnis, 4(2), 293–299. https://doi.org/10.47233/jteksis.v4i2.497




DOI: https://doi.org/10.24176/jointech.v5i2.13951

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Publisher: Lembaga Penelitian dan Pengabdian kepada Masyarakat (LPPM), Universitas Muria Kudus
Jl. Lingkar Utara UMK, Gondangmanis, Bae, Kudus, 59327 - Central Java, Indonesia
Website: https://lppm.umk.ac.id