Optimization of Shipping Cost and Supply Chain for PT Pertamina's National Asbuton Distribution Using Vehicle Routing Problem and Genetic Algorithm

Authors

  • Hardika Adiyagsa Institut Teknologi Sepuluh Nopember
  • Machsus Machsus Institut Teknologi Sepuluh Nopember

DOI:

https://doi.org/10.46799/ijssr.v6i10.1481

Keywords:

buton asphalt (asbuton), genetic algorithm, shipping cost, supply chain management, vehicle routing problem

Abstract

The utilization of Asbuton (Buton asphalt) as a national strategic material remains suboptimal due to high shipping costs and an insufficiently integrated supply chain across the Indonesian archipelago. PT Pertamina (Persero), as the national distributor, faces challenges in selecting producers, determining distributors, and designing efficient shipping routes amid varying demand, limited vessel capacity, and port infrastructure constraints. This study develops a three-tier distribution network model (producer–distributor–province) that accounts for a 5,000-ton vessel capacity limit, a split-shipment mechanism, and distribution costs based on geodesic distance and fixed port charges. An initial solution is generated using a nearest-neighbor heuristic and is subsequently optimized using a Genetic Algorithm with a population size of 150 over 250 generations to minimize total freight costs. The results show that the model reduces the cumulative distribution distance by 17% for Asbuton B5/20 (from 17,730 NM to 14,684 NM) and by 50% for B50/30 (from 4,630 NM to 2,313 NM), resulting in cost savings of approximately IDR 50 million and IDR 9.5 billion, respectively. No efficiency gain was observed for CPHMA because demand originates from only one province. The average distribution cost was USD 26.41 per ton for B5/20 and USD 9.21 per ton for B50/30, indicating competitive efficiency in the inter-island distribution of construction materials. Under a realistic financial model requiring 100% fulfillment of provincial demand, the national distribution network serves all 23 provinces through 36 shipments, 69.4% of which are profitable, resulting in an overall network profit margin of 82.58%.

References

Arimoro, A. E., & Musa, H. (2025). Supporting infrastructure development initiatives using tax frameworks in emerging economies. Taxation, Human Rights, and Sustainable Development, 93–117.

Arvianto, A., Setiawan, A. H., & Saptadi, S. (2014). Model vehicle routing problem dengan karakteristik rute majemuk, multiple time windows, multiple products dan heterogeneous fleet untuk depot tunggal. Jurnal Teknik Industri, 16(2), 83–94. https://doi.org/10.9744/jti.16.2.83-94

Bausch, D. O., Brown, G. G., & Ronen, D. (1998). Scheduling short-term marine transport of bulk products. Maritime Policy & Management, 25(4), 335–348. https://doi.org/10.1080/03088839800000057

Bowersox, D. J., Closs, D. J., & Cooper, M. B. (2019). Supply chain logistics management (5th ed.). McGraw-Hill Education.

Buton Asphalt Indonesia. (2026). Produk aspal Buton – LGA (Lawele Granular Asphalt). http://bai.co.id/produk-aspal-buton.php

Christopher, M. (2016). Logistics & supply chain management (5th ed.). Pearson Education.

Cordeau, J.-F., Pasin, F., & Solomon, M. M. (2006). An integrated model for logistics network design. Annals of Operations Research, 144(1), 59–82. https://doi.org/10.1007/s10479-006-0001-3

Devianto, I. M. (2012). Produksi aspal dari batuan asbuton ekstraksi menggunakan asam format.

Diene, A. (2024). Infrastructure development and economic development. In Infrastructure development strategies for empowerment and inclusion (pp. 1–21). IGI Global Scientific Publishing.

Fatma, E., & Kartika, W. (2017). Penjadwalan dan penentuan rute distribusi komoditas ke wilayah timur Indonesia. Jurnal Optimasi Sistem Industri, 16(1).

Fauzi, H. (2012). Ekstraksi bitumen dari batuan aspal Buton menggunakan gelombang mikro dengan pelarut n-heptana, toluena, dan etanol [Skripsi, Universitas Indonesia].

Fitria, L., Susanty, S., & Suprayogi, S. (2009). Penentuan rute pengumpulan dan pengangkutan sampah Bandung. Jurnal Teknik Industri, 11(1), 51.

Kjeldsen, K. H., Lysgaard, J., Larsen, L. J., & Fagerholt, K. (2009). Liner shipping network design, routing and scheduling [Doctoral dissertation, CORAL, Aarhus School of Business].

Kumar, A. (2024, March 8). Genetic algorithms. GeeksforGeeks. https://www.geeksforgeeks.org/genetic-algorithms/

Miswanto, A., Suherman, I., Suseno, T., & Pravianto, W. (2023). Study of supply-demand of Indonesia Buton asphalt. Indonesian Mining Journal, 26(1), 49–59. https://doi.org/10.30556/imj.Vol26.No1.2023.1364

Pertiwi, I. (2005). Pemecahan berbasis set covering heuristic untuk pemecahan masalah penentuan rute penugasan kapal [Tugas akhir, Institut Teknologi Bandung].

Rachmawati, V. N. (2020). Penjadwalan dan pemilihan rute armada supply vessel untuk operasi anjungan lepas pantai dengan integer programming [Tugas akhir, Institut Teknologi Sepuluh Nopember].

Rahma, A. A. (2020). Potensi sumber daya alam dalam mengembangkan sektor pariwisata di Indonesia. Jurnal Nasional Pariwisata, 12(1).

Reinhart, L. B., Kallehauge, B., Nielsen, A. N., & Olsen, A. (2007). Network design models for container shipping. Centre for Traffic and Transport, Technical University of Denmark.

Rushton, A., Croucher, P., & Baker, P. (2014). The handbook of logistics and distribution management: Understanding the supply chain (5th ed.). Kogan Page.

Sam'ani. (2012). Rancang bangun sistem penjadwalan perkuliahan dan ujian akhir semester dengan pendekatan algoritma genetika [Tesis, Universitas Diponegoro].

Sivanandam, S. N., & Deepa, S. N. (2008). Introduction to genetic algorithms. Springer. https://doi.org/10.1007/978-3-540-73190-0

Soehartono, & Maya. (2015). Teknologi aspal dan penggunaannya dalam konstruksi perkerasan jalan (Ed. 1). Andi.

Stock, J. R. (2001). Strategic logistics management (4th ed.). McGraw-Hill/Irwin.

Sukirman, S. (2016). Beton aspal campuran panas.

Wijaya, N. S., Wardhana, W., Simanullang, A. P. V. T., Sumarna, R. A., & Iksanuddin, A. (2019). Analisis dampak ekonomi investasi infrastruktur: Pendekatan model komputasi keseimbangan umum. Jurnal Anggaran dan Keuangan Negara Indonesia (AKURASI), 1(2), 130. https://doi.org/10.33827/akurasi2019.vol1.iss2.art56

Yuniarti, R., & Astuti, M. (2013). Metode saving matrix dalam penjadwalan dan penentuan rute distribusi premium di SPBU Kota Malang. Jurnal Rekayasa Mesin, 4(1), 17–26.

Downloads

Published

2026-10-12