Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jatilima : Jurnal Multimedia Dan Teknologi Informasi
Rambe, Muhammad Vikry Rezki
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Optimization of LPG Gas Cylinder Distribution Costs in the Vehicle Routing Problem Using Dijkstra's Algorithm and Prim's Algorithm Rambe, Muhammad Vikry Rezki; Fibri Rakhmawati
Jurnal Multimedia dan Teknologi Informasi (Jatilima) Vol. 7 No. 03 (2025): Jatilima : Jurnal Multimedia Dan Teknologi Informasi
Publisher : Cattleya Darmaya Fortuna

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.54209/jatilima.v7i03.1646

Abstract

This research aims to optimize the distribution costs of 3 kg LPG at PT Irit Gas thru Vehicle Routing Problem modeling. Data for 2024 includes 11 points (1 depot, 10 customers). The cost matrix is formed using Dijkstra's Algorithm on a weighted graph constructed from Haversine distances thru a k-nearest neighbors approach, ensuring that the cost between location pairs reflects the shortest path on the network. Prim's algorithm was then used to build a Minimum Spanning Tree as the basis for distance-efficient customer clustering, which was subsequently cut according to the vehicle capacity limit of 560 tubes per trip, before the visit sequence was reordered based on the shortest distance. The results show three feasible routes: Route 1 (500 tubes) 11.08212 km, Route 2 (550 tubes) 28.11148 km, and Route 3 (480 tubes) 53.13001 km; total 92.32361 km. With an efficiency of 5 km/l and a diesel price of Rp6,800/l, the estimated fuel costs are Rp15,071.68; Rp38,231.61; and Rp72,256.81 respectively (total Rp125,560.11). The findings confirm that the Dijkstra Prim combination effectively produces short, connected, and capacity compliant routes, while also providing realistic operational cost estimates for distribution decision-making.
Co-Authors Rakhmawati, Fibri