Optimasi Rute Distribusi Spare Part Motor Menggunakan Ant Colony Optimization untuk Efisiensi Jarak Tempuh
- Nani Agustina Universitas Bina Sarana Informatika, Jakarta, Indonesia
-
Entin Sutinah
*
Universitas Bina Sarana Informatika, Jakarta,
Indonesia
- Martini Martini Universitas Bina Sarana Informatika, Jakarta, Indonesia (*) Corresponding Author
Abstract
Logistics efficiency in goods distribution has become a major challenge for distribution companies in reducing operational costs. This study aims to optimize the distribution routes of motorcycle spare parts at PD. Tri Jaya Motor using the Ant Colony Optimization (ACO) algorithm. The main issue faced by the company is the use of unsystematic manual route determination, which results in inefficient travel distances. The methodology employed in this research involves modeling the Traveling Salesman Problem (TSP) across six distribution points using parameters of alpha = 1, beta = 1, and rho = 0.1. The simulation results demonstrate that the ACO algorithm successfully identified the optimal route with a total distance of 206.6 km, resulting in significant savings compared to the initial route. This study contributes by providing a metaheuristic-based decision-making strategy for medium-scale distribution systems.
Downloads
References
Y. Delina, Suendri, and A. Muliani, “Sistem Informasi Geografis Pendataan Vaksinasi Covid- 19 Dengan Algoritma Ant Colony Berbasis Web Pada Kota Medan,” J. Sci. Soc. Res., vol. 7, no. 3, pp. 1240–1246, 2024, [Online]. Available: https://jurnal.goretanpena.com/index.php/JSSR/article/view/2109.
I. Supriadi, A. Mauluddin, I. Ibrahim, and P. Sagala, “jurnal Implementasi Algoritma Simple Hill Climbing Sebagai Optimasi Travelling Salesman Problem Dalam Penentuan Rute Pengiriman Barang (Studi Kasus: Jasa Pengiriman Barang J&T),” Inf. (Jurnal Inform. dan Sist. Informasi), vol. 15, no. 1, pp. 70–80, 2023, doi: 10.37424/informasi.v15i1.220.
M. H. R. Chakim et al., MANAJEMEN DISTRIBUSI: Strategi, Logistik, dan Inovasi. Banten: Sada Kurnia Pustaka, 2025.
A. H. Mirza and D. Irawan, “Implementasi Metode Saving Matrix Pada Sistem Informasi Distribusi Barang,” J. Ilm. Matrik, vol. 22, no. 3, pp. 316–324, 2020, doi: 10.33557/jurnalmatrik.v22i3.1050.
A. I. Pratiwi et al., “Penentuan Rute Terbaik Pendistribusian Produk Wafer dengan Metode Algoritma Genetika (Studi Kasus di Perusahaan Jasa Pergudangan Produk Wafer Karawang),” JISI J. Integr. Sist. Ind., vol. 10, no. 2, p. 69, 2023, doi: 10.24853/jisi.10.2.69-75.
S. Anggraini and E. Aryanny, “Optimizing Spare Part Delivery Routes Using Ant Colony Optimization,” Acad. Open, vol. 10, no. 2, pp. 1–19, 2025, doi: 10.21070/acopen.10.2025.11477.
E. Setyati and I. Juniwati, “Ant Colony Optimization untuk Menyelesaikan Perutean Distribusi Snack dengan Vehicle Routing Problem,” J. Teknol. Inf. dan Terap., vol. 9, no. 2, pp. 111–117, 2022, doi: https://doi.org/10/25047/jtit.v9i2.296 ©2022.
N. Ranti, I. Bayhaqi, and D. Rahmatika, “Penentuan Rute dan Biaya Transportasi Tandan Buah Segar dengan Metode North West Corner,” J. Tek. Mesin dan Ind., vol. 01, no. 02, pp. 37–43, 2022, doi: https://doi.org/10.55331/jutmi.v1i2.17.
D. P. Faeni, A. B. Samosir, D. Ramadhan, F. Y. Qoirawan, and I. A. Setyawan, “Analisis penerapan model transportasi sebagai upaya efisiensi biaya distribusi (studi kasus pada pt shopee international indonesia),” J. Penelit. dan Pengkaj. Ilm., vol. 2, no. 5, pp. 707–715, 2025, doi: https://doi.org/10.62335/cendekia.v2i5.1240.
N. S. Azzahra, N. N. Aulia, A. Binarsih, and P. Paduloh, “Analisis Optimasi Jalur Distribusi Menggunakan Pendekatan TSP (Travelling Salesman Problem) Untuk Meningkatkan Efisinsi Biaya Distribusi Pada Toko Uthe Grosir,” Humanit. (Junral Humaniora, Sos. Bisnis), vol. 2, no. 6, pp. 542–553, 2024.
T. Setiadi, F. Darnis, and S. D. Ilhami, “Optimasi Perutean Jalur Kendaraan Terdekat Traveling Salesman Problem dengan Artificial Bee Colony Algorithm,” J. KomtekInfo, vol. 10, no. 2, pp. 42–48, 2024, doi: 10.35134/komtekinfo.v11i2.502.
M. Ashour, A. Elsaeed, Y. Mesalam, and R. Elshaer, “OPEN A hybrid multi-level ant colony optimization framework for integrated production scheduling and vehicle routing,” Sci. Rep., pp. 1–27, 2025, doi: https://doi.org/10.1038/s41598-025-21231-y.
M. B. Izdihar, R. Maulidiya, A. M. Ibrahim, M. A. Maulana, T. Novianti, and S. Amar, “PERANCANGAN RUTE DISTRIBUSI MENGGUNAKAN ALRGORITMA ANT COLONY OPTIMIZATION ( ACO ) PADA PT . YAKULT INDONESIA PERSADA CABANG LHOKSEUMAWE,” J. Stud. Multidisipliner Vol, vol. 9, no. 12, pp. 32–39, 2025, [Online]. Available: https://oaj.jurnalhst.com/index.php/jsm/article/view/17072.
P. Lestari, A. Hasibuan, and B. Harahap, “Analisis Penentuan Rute Distribusi menggunakan Metode Nearest Neighbor di PT Medan Juta Rasa Tanjung Morawa,” J. Ind. Manaj. dan Rekayasa Sist. Ind., vol. 1, no. 1, pp. 26–32, 2022, doi: https://doi.org/10.56211/factory.v1i1.110.
S. A. J. Prasetio and Suseno, “Optimasi Rute dengan Metode Ant Colony Optimization dan Nearest Neighbor di Perusahaan Yellow Moon Production,” J. Multidisiplin Ilmu Akad., vol. 2, no. 6, pp. 619–632, 2024, doi: https://doi.org/10.61722/jmia.v1i3.1621.
D. Rahmalia and N. Husenti, “Multi-Objective Portfolio Optimization Using Hybrid Ant Colony Optimization and Compromise Programming,” J. Tek. Ind., vol. 25, no. 2, pp. 131–144, 2024, doi: 10.22219/jtiumm.vol25.no2.131-144.
R. Maryani, “Sistem Pendukung Keputusan Cerdas Menggunakan Metode Ant Colont Optimization (ACO) untuk Pencarian Jalur Optimum Rantai Pasok Bioenergi Berbasis Kelapa Sawit,” J. Inform. Ekon. Bisnis, vol. 4, no. 4, pp. 192–196, 2022, doi: 10.37034/infeb.v4i4.168.
R. L. Astutik, “Determination of Woven Bag Delivery Routes Using the Ant Colony Optimization Method: Penentuan Rute Pengiriman Kantong Tenun Menggunakan Metode Optimisasi Koloni Semut Rossa,” Acad. Open, vol. 11, no. 1, pp. 1–22, 2026, doi: 10.21070/acopen.11.2026.14050.
F. Faisal, M. R. Djalal, and M. Ali, “Penerapan SMES untuk Load Frequency Control pada PLTMH Menggunakan Ant Colony Optimization,” J. FORTECH, vol. 5, no. 1, pp. 1–9, 2024, doi: 10.56795/fortech.v5i1.5101.
Lutfi, M. Khoswara, H. S. A. H, and S. Suseno, “Pencarian Rute Optimal Distribusi Melalui Pendekatan Metode Ant Colony Optimization (ACO),” J. Teknol. dan Manaj. Ind. Terap., vol. 2, no. 2, pp. 63–71, 2023, doi: 10.55826/tmit.v2i2.105.
E. Sanggala and M. A. Bisma, “Analysis of The Ant Number Effects on Ant Colony Optimization for Solving Russia-20-Nodes-SDVRP Instance,” Sainteks J. Sains dan Tek., vol. 5, no. 2, pp. 163–174, 2023, doi: 10.37577/sainteks.v5i2.608.
T. Herianto, “Implementation of the Ant Colony System Algorithm in the Lecture Scheduling Process,” Instal J. Komput., vol. 12, no. 02, pp. 54–60, 2021, doi: 10.54209/jurnalkomputer.v12i02.23.
Paduloh and T. Djatna, “A Robust Optimizing Reverse Logistics Model for Beef Products Using Multi Depot Vehicle Routing Problem,” vol. 14, no. June, pp. 45–54, 2023, doi: 10.21512/comtech.v14i1.8397.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Optimasi Rute Distribusi Spare Part Motor Menggunakan Ant Colony Optimization untuk Efisiensi Jarak Tempuh
Pages: 1100-1109
Copyright (c) 2026 Nani Agustina, Entin Sutinah, Martini Martini
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
