Jurnal Pengabdian Masyarakat dan Riset Pendidikan
Vol. 4 No. 1 (2025): Jurnal Pengabdian Masyarakat dan Riset Pendidikan Volume 4 Nomor 1 (Juli 2025 -

Analisis Penentuan Rute Distribusi Produk Makanan Menggunakan Pendekatan Algoritma Ant Colony Optimization (ACO) PT. Cipta Langgeng Mitra Sukses: Penelitian

Wayan Andika Riyantara (Unknown)
Rudolf Simatupang (Unknown)
Eduart Wolok (Unknown)
Idham Halid Lahay (Unknown)
Hendra Uloli (Unknown)



Article Info

Publish Date
22 Aug 2025

Abstract

This study aims to analyze the distribution route determination of PT. Cipta Langgeng Mitra Sukses's food products using the Ant Colony Optimization (ACO) method. This study uses a quantitative approach to design the optimal distribution route at PT. Cipta Langgeng Mitra Sukses in Gorontalo Regency. Through Ant Colony Optimization (ACO) algorithm simulation, this study analyzes the variables of distance, time, and cost with data obtained from literature studies, interviews, and field observations. The results of this study indicate that the optimal route formed is able to minimize travel distance, time, and operational costs. Fleet 1 traveled a distance of 38.7 km in 79 minutes and costs Rp26,316, while Fleet 2 traveled 37.2 km in 99 minutes and costs Rp25,296. The evaporation mechanism and pheromone intensity influence the route selection, where the 5th route for Fleet 1 and the 1321st route for Fleet 2 are the fastest and most efficient routes. These findings prove that Ant Colony Optimization (ACO) is effective in determining the optimal distribution route for the company.

Copyrights © 2025






Journal Info

Abbrev

jerkin

Publisher

Subject

Humanities Education Languange, Linguistic, Communication & Media Mathematics Other

Description

Jurnal Pengabdian Masyarakat dan Riset Pendidikan is a journal on Faculty of Education. Jurnal JERKIN: Jurnal Pengabdian Masyarakat dan Riset Pendidikan is under the auspices of the Faculty of Education, Universitas Pahlawan Tuanku Tambusai. The journal is registered with E-ISSN: 2961-9890. Jurnal ...