Design of a Two-Phase Clustering–Routing Algorithm for Fuel Distribution to Diesel Power Plants (PLTDs) in the Raja Ampat
DOI:
https://doi.org/10.55826/jtmit.v5i3.2093Keywords:
Fuel Distribution, Diesel Power Plant, Clarke and Wright Savings Algorithm, Destination Clustering, Inventory SimulationAbstract
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.
References
[1] H. Andersson, A. Hoff, M. Christiansen, G. Hasle, and A. Løkketangen, “Industrial aspects and literature survey: Combined inventory management and routing,” Comput. Oper. Res., vol. 37, no. 9, pp. 1515–1536, Sep. 2010, doi: 10.1016/j.cor.2009.11.009.
[2] A. M. Campbell and M. W. P. Savelsbergh, “A Decomposition Approach for the Inventory-Routing Problem,” Transportation Science, vol. 31, no. 4, pp. 347–355, 1997, doi: 10.1287/trsc.1030.0054.
[3] N. Siswanto, D. Essam, and R. Sarker, “Solving the ship inventory routing and scheduling problem with undedicated compartments,” Comput. Ind. Eng., vol. 61, no. 2, pp. 289–299, Sep. 2011, doi: 10.1016/j.cie.2010.06.011.
[4] L. C. Coelho, J.-F. Cordeau, and G. Laporte, “Thirty Years of Inventory Routing,” Transportation Science, vol. 48, no. 1, pp. 1–19, Feb. 2014, doi: 10.1287/trsc.2013.0472.
[5] G. Clarke and J. W. Wright, “Scheduling of Vehicles from a Central Depot to a Number of Delivery Points,” Oper. Res., vol. 12, no. 4, pp. 568–581, 1964, [Online]. Available: http://www.jstor.org/stable/167703
[6] D. J. Mawuntu, O. Makasarat, R. A. Koraag, A. E. Poli, and H. K. Najoan, “Analisa Daya Mampu Pasokan Listrik Di Pulau Marampit Kabuaten Kepulauan Talaud,” RIGGS: Journal of Artificial Intelligence and Digital Business, vol. 3, no. 2, pp. 1–5, Jul. 2024, doi: 10.31004/riggs.v3i2.559.
[7] M. T. Afifudin, D. P. Sahar, Muspida, M. Faisal, L. R. Loppies, and A. B. R. Indah, “Route optimization model design to support multi-cluster commodity distribution in the Moluccas islands,” IOP Conf. Ser. Earth Environ. Sci., vol. 1230, no. 1, p. 012005, Sep. 2023, doi: 10.1088/1755-1315/1230/1/012005.
[8] D. Wu, X. Ji, F. Xiao, and S. Sheng, “A Location Inventory Routing Optimisation Model and Algorithm for a Remote Island Shipping Network considering Emergency Inventory,” Sustainability, vol. 14, no. 10, p. 5859, May 2022, doi: 10.3390/su14105859.
[9] F. Rahman and I. Wijaya, “Pola operasi dan kebutuhan bahan bakar PLTD Gili Iyang,” Jurnal ReSEM, vol. 3, no. 1, pp. 171–179, 2025.
[10] A. B. A. Kusuma and R. Dalimi, “Analisa teknologi dan keekonomian de-dieselisasi PLTD Merawangg menjadi Pembangkit Tenaga Angin / Tenaga Surya di Pulau Bangka, Bangka Belitung,” Jurnal Impresi Indonesia, vol. 3, no. 11, pp. 2576–2584, 2024.
[11] W. Chowmali and S. Sukto, “A novel two-phase approach for solving the multi-compartment vehicle routing problem with a heterogeneous fleet of vehicles: a case study on fuel delivery,” Decision Science Letters, vol. 9, no. 1, pp. 77–90, 2020, doi: 10.5267/j.dsl.2019.7.003.
[12] A. K. Garside and N. R. Laili, “A Cluster-First Route-Second Heuristic Approach to Solve The Multi-Trip Periodic Vehicle Routing Problem,” Jurnal Teknik Industri, vol. 20, no. 2, pp. 172–181, Aug. 2019, doi: 10.22219/JTIUMM.Vol20.No2.172-181.
[13] K. A. Putri, N. L. Rachmawati, M. Lusiani, and A. A. N. P. Redi, “Genetic Algorithm with Cluster-first Route-second to Solve the Capacitated Vehicle Routing Problem with Time Windows,” Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri, vol. 23, no. 1, pp. 75–82, May 2021, doi: 10.9744/jti.23.1.75-82.
[14] S. J. K. Chin and M. Schiffer, “Neural Cluster First, Route Second: One-Shot Capacitated Vehicle Routing via Differentiable Optimal Transport,” May 2026, [Online]. Available: http://arxiv.org/abs/2605.09301
[15] A. Santoso, J. Parung, D. N. Prayogo, and W. Winardi, “Designing Clusters of Distribution Area and Delivery Route for Maximizing the Vehicle Utilization and Minimizing the Workload Gap and Transportation Cost,” Operations and Supply Chain Management: An International Journal, vol. 14, no. 4, pp. 536–544, 2021.
[16] T. Metzidakis, P. P. Repoussis, M. Kritikos, and G. Ioannou, “A two-phase branch and cut algorithm for the capacitated location routing problem,” Operational Research, vol. 21, no. 2, pp. 1–15, 2021.
[17] W. Chowmali and S. Sukto, “A hybrid FJA-ALNS algorithm for solving the multi-compartment vehicle routing problem with a heterogeneous fleet of vehicles for the fuel delivery problem,” Decision Science Letters, vol. 10, no. 3, pp. 325–338, 2021.
[18] D. Wijaya, S. Gandadiputra, and S. Pambudi, “Analisis faktor kapasitas pembangkit listrik hibrida PLTB dengan PLTD di pulau terpencil: Studi kasus Elat Pulau Serau Maluku,” ELKOMIKA, vol. 9, no. 3, pp. 746–754, 2021.
[19] M. Yusuf and A. Hasan, “Studi perencanaan pembangkit hybrid (PLTS-PLTD) di Pulau Kodingare Kabupaten Sinjai,” Jurnal Teknik Energi, vol. 13, no. 2, pp. 1–10, 2024.
[20] A. Suryanto and B. Hermawan, “Analisis tekno-ekonomi sistem kelistrikan Pulau Enggano berbasis pembangkit hybrid PLTD-PLTS,” Journal of Industrial Engineering and Management (JIEM), vol. 3, no. 12, pp. 634–640, 2025.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Wario Gokmayado, Rizki Revianto Putera
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
