EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-SA 4.0

Design of a Two-Phase Clustering–Routing Algorithm for Fuel Distribution to Diesel Power Plants (PLTDs) in the Raja Ampat

Wario Gokmayado, Rizki Revianto Putera

Jurnal Teknologi dan Manajemen Industri Terapan · 21.07.2026 · 5 (3) · 1596-1605

DOI: 10.55826/jtmit.v5i3.2093 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Jurnal Teknologi dan Manajemen Industri Terapan, online erschienen am 21.07.2026. Verfasst von Wario Gokmayado und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Fuel distribution to Diesel Power Plants (PLTDs) in archipelagic regions faces significant logistical challenges due to dispersed demand locations, limited vessel capacity, and varying fuel consumption. In Raja Ampat Regency, the existing round-trip distribution system results in low vessel utilization and high transportation costs. This study proposes a two-phase optimization framework integrating the Clarke and Wright Savings Algorithm (CWSA) with inventory simulation and sensitivity analysis to improve distribution efficiency and ensure operational feasibility. Secondary data obtained from PT PLN (Persero) UP3 Sorong include monthly fuel demand, storage tank capacity, daily fuel consumption, vessel capacity, and inter-island distance matrices. The CWSA was applied to generate feasible distribution routes under vessel capacity constraints, while inventory simulation validated delivery schedules based on safety stock, storage capacity, and delivery intervals. The proposed approach reduced the total sailing distance from 6,147.14 to 2,680.30 nautical miles, representing a 56.4% reduction, increased average vessel utilization to 90.75%, and decreased operational distribution costs by Rp346,684,000 per planning period. Furthermore, inventory simulation confirmed continuous fuel availability above safety stock levels throughout the 30-day planning horizon. These results demonstrate that the proposed framework provides an effective decision-support tool for improving fuel distribution efficiency in remote archipelagic regions.

Zitieren

APA

Gokmayado, W., & Putera, R. R. (2026). Design of a Two-Phase Clustering–Routing Algorithm for Fuel Distribution to Diesel Power Plants (PLTDs) in the Raja Ampat. Jurnal Teknologi dan Manajemen Industri Terapan, 5(3), 1596-1605. https://doi.org/10.55826/jtmit.v5i3.2093

Vancouver

Gokmayado W, Putera RR. Design of a Two-Phase Clustering–Routing Algorithm for Fuel Distribution to Diesel Power Plants (PLTDs) in the Raja Ampat. Jurnal Teknologi dan Manajemen Industri Terapan. 2026;5(3):1596-1605. doi:10.55826/jtmit.v5i3.2093

BibTeX
@article{Gokmayado2026,
  author = {Gokmayado, Wario and Putera, Rizki Revianto},
  title = {Design of a Two-Phase Clustering–Routing Algorithm for Fuel Distribution to Diesel Power Plants (PLTDs) in the Raja Ampat},
  journal = {Jurnal Teknologi dan Manajemen Industri Terapan},
  year = {2026},
  volume = {5},
  number = {3},
  pages = {1596--1605},
  doi = {10.55826/jtmit.v5i3.2093}
}
Kostenlos starten →