EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Optimalisasi Rute Distribusi Pada Rantai Pasok LPG Di Area Makassar Berbasis Algorima Sweep Dan Nearest Neighbour Pada PT. XYZ

Ahmad Hanafie, Rizal Syarifuddin, Andi Nurul Arifah

ILTEK : Jurnal Teknologi · 30.10.2026 · 21 (02) · 411-416

DOI: 10.47398/9mc7rd67 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ILTEK : Jurnal Teknologi, online erschienen am 30.10.2026. Verfasst von Ahmad Hanafie und 2 weiteren Autor:innen. Die Arbeit nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

ABSTRAK XYZ merupakan salah satu perusahaan yang mengatur serta bertanggung jawab perihal hilir migas di Pulau Sulawesi. Salah satu Supply Point Reguler LPG (depot) adalah Integrated Terminal Makassar (ITM). Dalam sistem distribusi, rute yang dipilih merupakan elemen terpenting dalam menentukan jarak yang harus ditempuh dan biaya yang harus dikeluarkan. Penentuan rute berdasarkan asumsi driver dianggap kurang efektif seperti pendistribusian ke SPPBE (Stasiun Pengisian dan Pengangkutan Bulk Elpiji) yang berlawanan arah sebab dapat mengakibatkan keterlambatan. Tujuan dari penelitian ini untuk menentukan rute distribusi LPG yang optimal menggunakan Algoritma Sweep. Tahapan penyelesaian Algoritma Sweep terdiri dari tahap pengelompokkan (clustering) dengan bantuan software GeoGebra dan tahap pembentukan rute menggunakan metode Nearest Neighbour. Dari hasil penelitian diperoleh 8 (delapan) rute optimal dengan total jarak sebesar 4.447 km dan total biaya yang dikeluarkan sebesar Rp. 733.061.268,-. Adapun hasil penelitian mengenai penghematan total jarak rute diperoleh sebesar 856,3 km serta penghematan total biaya yang dikeluarkan sebesar Rp. 141.155.917,-. ABSTRACT XYZ is one of the companies that regulates and is responsible for downstream oil and gas on Sulawesi Island. One of the Regular LPG Supply Points (depots) is the Integrated Terminal Makassar (ITM). In the distribution system, the chosen route is the most important element in determining the distance to be traveled and the costs to be incurred. Determining the route based on driver assumptions is considered less effective, such as distribution to SPPBE (Elpiji Bulk Filling and Transportation Station) in the opposite direction because it can cause delays. The purpose of this study is to determine the optimal LPG distribution route using the Sweep Algorithm. The stages of completing the Sweep Algorithm consist of the grouping stage (clustering) with the help of GeoGebra software and the route formation stage using the Nearest Neighbor method. From the results of the study, 8 (eight) optimal routes were obtained with a total distance of 4,447 km and a total cost of Rp. 733,061,268. The results of the study regarding the total savings in route distance were obtained at 856.3 km and the total savings in costs were Rp. 141,155,917.

Zitieren

APA

Hanafie, A., Syarifuddin, R., & Arifah, A. N. (2026). Optimalisasi Rute Distribusi Pada Rantai Pasok LPG Di Area Makassar Berbasis Algorima Sweep Dan Nearest Neighbour Pada PT. XYZ. ILTEK : Jurnal Teknologi, 21(02), 411-416. https://doi.org/10.47398/9mc7rd67

Vancouver

Hanafie A, Syarifuddin R, Arifah AN. Optimalisasi Rute Distribusi Pada Rantai Pasok LPG Di Area Makassar Berbasis Algorima Sweep Dan Nearest Neighbour Pada PT. XYZ. ILTEK : Jurnal Teknologi. 2026;21(02):411-416. doi:10.47398/9mc7rd67

BibTeX
@article{Hanafie2026,
  author = {Hanafie, Ahmad and Syarifuddin, Rizal and Arifah, Andi Nurul},
  title = {Optimalisasi Rute Distribusi Pada Rantai Pasok LPG Di Area Makassar Berbasis Algorima Sweep Dan Nearest Neighbour Pada PT. XYZ},
  journal = {ILTEK : Jurnal Teknologi},
  year = {2026},
  volume = {21},
  number = {02},
  pages = {411--416},
  doi = {10.47398/9mc7rd67}
}
Kostenlos starten →