Optimization of Shipping Cost and Supply Chain for PT Pertamina's National Asbuton Distribution Using Vehicle Routing Problem and Genetic Algorithm
DOI:
https://doi.org/10.46799/ijssr.v6i10.1481Keywords:
buton asphalt (asbuton), genetic algorithm, shipping cost, supply chain management, vehicle routing problemAbstract
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
Issue
Section
License
Copyright (c) 2026 Hardika Adiyagsa, Machsus Machsus

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International. that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.



