Optimization of LPG Distribution Using the Saving Matrix and Nearest Neighbor Methods
Journal of Computers and Digital Business · 31.05.2026 · 5 (2) · 169-178
DOI: 10.56427/jcbd.v5i2.1010 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Computers and Digital Business, online erschienen am 31.05.2026. Verfasst von Fairuz Naila Qosammah und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).
Abstract (Originalsprache)
The distribution of 3 kg LPG cylinders at UD. Tri Surya Efendi is currently conducted conventionally, without structured route planning, leading to fuel wastage, longer travel distances, and high operational costs. This research aims to determine the optimal distribution route by applying the Saving Matrix and Nearest Neighbor methods for 26 regular customers in the Helvetia–Marelan area with a total daily demand of 100 cylinders. Prior to optimization, customers were segmented into three geographic zones, and the distances between the depot and customer locations were obtained using Google Maps. The Saving Matrix method produced three routes spanning 28.06 km at a daily cost of Rp14,300, reducing operational costs by 64.25% compared to the initial Rp40,000. The Nearest Neighbor method produced four routes spanning 30.26 km at Rp15,130, reducing costs by 62.18%. The results show that the Saving Matrix method is more efficient in minimizing travel distance and distribution costs. This study contributes an empirical comparison of both methods in the context of small-scale LPG distribution with prior geographic zone segmentation, a procedure rarely documented in existing literature, and offers a practical reference for improving local distribution efficiency.
Zitieren
APA
Qosammah, F. N., & Husein, I. (2026). Optimization of LPG Distribution Using the Saving Matrix and Nearest Neighbor Methods. Journal of Computers and Digital Business, 5(2), 169-178. https://doi.org/10.56427/jcbd.v5i2.1010
Vancouver
Qosammah FN, Husein I. Optimization of LPG Distribution Using the Saving Matrix and Nearest Neighbor Methods. Journal of Computers and Digital Business. 2026;5(2):169-178. doi:10.56427/jcbd.v5i2.1010
BibTeX
@article{Qosammah2026,
author = {Qosammah, Fairuz Naila and Husein, Ismail},
title = {Optimization of LPG Distribution Using the Saving Matrix and Nearest Neighbor Methods},
journal = {Journal of Computers and Digital Business},
year = {2026},
volume = {5},
number = {2},
pages = {169--178},
doi = {10.56427/jcbd.v5i2.1010}
}
EUVIMED