Optimasi Supply Chain Asbuton Nasional PT. Pertamina (Persero) Berbasis Vehicle Routing Problem Dan Genetic Algorithm

Authors

Hardika Adiyagsa Institut Teknologi Sepuluh Nopember
Machsus Machsus Sepuluh Nopember Institute of Technology

DOI:

Keywords:

Aspal Buton; Genetic Algorithm; Supply chain; Vehicle Routing Problem.

Abstract

Pemanfaatan Aspal Buton (Asbuton) sebagai salah satu produk strategis nasional masih belum berjalan optimal akibat tingginya biaya pengiriman serta belum terbangunnya integrasi sistem rantai pasok distribusi. PT Pertamina sebagai operator distribusi Asbuton nasional menghadapi tantangan dalam menentukan produsen, distributor, dan perencanaan rute pengiriman di wilayah kepulauan Indonesia yang memiliki karakteristik logistik kompleks Penelitian ini bertujuan mengoptimalkan biaya pengiriman dan merancang supply chain Asbuton nasional PT Pertamina melalui pendekatan Vehicle Routing Problem (VRP) yang diselesaikan menggunakan Genetic Algorithm (GA). Metode penelitian mencakup pengumpulan data sekunder terkait kebutuhan tiap provinsi, kapasitas produksi produsen, kapasitas distributor, serta biaya distribusi berbasis transportasi laut. Model VRP dibangun dengan mempertimbangkan batasan kapasitas dan permintaan, kemudian dioptimasi menggunakan algoritma genetika melalui tahapan inisialisasi populasi, perhitungan nilai fitness, seleksi, crossover, serta proses mutase. Luaran penelitian ini berupa hasil optimasi dengan rute terarah yang menghubungkan produsen, distributor, dan provinsi tujuan, yang mampu menurunkan jarak distribusi sebesar 17% untuk Asbuton B5/20 dan 50% untuk Asbuton B50/30.

References

Cahyadi, U., Taptajani, D. S., & Mustika, L. (2025). Penentuan Rute Pengiriman pada Distribusi Produk dengan Pendekatan Capacitated Vehicle Routing Problem Menggunakan Algoritma Genetika. Jurnal Kalibrasi, 23(2). https://jurnal.itg.ac.id/index.php/kalibrasi/article/view/1978

Hartanti, S. (2024). Optimasi Rute Distribusi Pengiriman Bahan Bakar Minyak dengan Capacitated Vehicle Routing Problem. Jurnal Aplikasi Ilmu Teknik Industri, 5(1), 14–23. https://journal.univetbantara.ac.id/index.php/japti/article/view/5129

Ibrahim, M. F., Putri, M. M., & Farista, D. (2021). An Improved Genetic Algorithm for Vehicle Routing Problem Pick-up and Delivery with Time Windows. Jurnal Teknik Industri, 22(1), 1–17. https://doi.org/10.22219/JTIUMM.Vol22.No1.1-17

Ikhwana, A., Pratama, R., & Kurniawan, D. (2025). Optimasi Rute Pendistribusian Bahan Bakar Minyak ke SPBU Menggunakan Algoritma Genetika. Jurnal Kalibrasi, 23(2). https://jurnal.itg.ac.id/index.php/kalibrasi/article/view/2086

Iskandar, Y. (2024). Optimasi Rute Pendistribusian Produk Pelumas Kendaraan Menggunakan Capacitated Vehicle Routing Problem dan Genetic Algorithm. Jurnal Logistik Indonesia, 8(1). https://journal.unj.ac.id/unj/index.php/logistik/article/view/37329

Khoidir, A., & Garside, A. K. (2022). A Genetic Algorithm for Solving Periodic Heterogeneous Vehicle Routing Problem. Jurnal Teknik Industri, 23(2), 121–132. https://ejournal.umm.ac.id/index.php/industri/article/view/18453

Nugraha, P., & Maulana, A. (2023). Routing Optimization and Capacity Planning in Logistics Networks. Operations Research Journal, 7(3), 140–152. https://journal.itb.ac.id

Pratama, D., & Kusuma, B. (2024). Genetic Algorithm Application for Transportation Cost Minimization. Journal of Industrial Systems, 9(1), 55–69. https://journal.uii.ac.id

Putri, K. A., Rachmawati, N. L., Lusiani, M., & Redi, A. A. N. P. (2021). Genetic Algorithm with Cluster-first Route-second to Solve the Capacitated Vehicle Routing Problem with Time Windows: A Case Study. Jurnal Teknik Industri, 23(1), 75–82. https://doi.org/10.9744/jti.23.1.75-82

Rahman, A., & Siregar, H. (2022). Vehicle Routing Problem Implementation in Distribution Planning. Jurnal Teknik Industri, 24(2), 88–100. https://journal.ugm.ac.id

Ramadhan, F., Suryadi, A., & Hidayat, R. (2023). Supply Chain Optimization in Maritime Logistics Networks. Journal of Maritime Logistics, 10(1), 44–57. https://journal.unair.ac.id

Saputra, M., Hidayat, F., & Nugroho, R. (2024). Maritime Supply Chain Optimization for Distribution Efficiency. Journal of Maritime Studies, 13(1), 35–49. https://journal.its.ac.id

Setiawan, D., Nugroho, A., & Firmansyah, R. (2024). Optimization of Distribution Networks Using Vehicle Routing Problem Approach. International Journal of Industrial Optimization, 6(2), 101–112. https://journal.unnes.ac.id/sju/index.php/ijio

Widodo, A., & Permana, D. (2023). Logistics Network Optimization Using Vehicle Routing Problem Approach. Journal of Industrial Engineering and Management, 15(2), 88–101. https://journal.uii.ac.id

Yuliana, T., & Kurniawan, M. (2025). Maritime Distribution Optimization Using Genetic Algorithm. Journal of Logistics Engineering, 11(1), 1–15. https://journal.its.ac.id