Distribution Cost Optimization Using Vehicle Routing Problem (VRP) Approach and Heuristics Savings Matrix
Optimasi Biaya Distribusi Menggunakan Pendekatan Vehicle Routing Problem (VRP) dan Heuristics Savings Matrix
DOI:
https://doi.org/10.21070/ups.10724Keywords:
CNG, Vehicle Routing Problem (VRP), Saving Matrix, Nearest Insert, Nearest Neighbor, Route OptimizationAbstract
Distribusi merupakan salah satu aktivitas penting dalam sistem logistik, khususnya pada distribusi CNG yang membutuhkan efisiensi jarak dan biaya. Permasalahan yang terjadi pada PT Parama Energi Raya, perusahaan distribusi CNG di Jawa Timur, proses distribusi yang masih bersifat reaktif tanpa perencanaan rute yang optimal, sehingga menyebabkan pemborosan biaya operasional. Penelitian ini bertujuan untuk meminimalkan biaya transportasi. Metode yang digunakan adalah Vehicle Routing Problem (VRP) dengan pendekatan heuristik yaitu Saving Matrix, Nearest Insert, dan Nearest Neighbor. Data yang digunakan meliputi lokasi pelanggan, jarak, permintaan, kapasitas kendaraan, dan biaya distribusi. Hasil penelitian menunjukkan bahwa ketiga metode menghasilkan rute yang sama, yaitu SPBG–P1–SPBG, SPBG–P3–SPBG, SPBG–P2–P3–P4–SPBG, dan SPBG–P5–P6–SPBG, dengan total jarak tempuh 836,9 km dan biaya distribusi sebesar Rp 39.372.340 per bulan, lebih hemat 28% dibanding periode sebelumnya dengan biaya ditribusi sekitar Rp 55.000.000.
Downloads
References
A. Nugroho, P. Setiaji, P. Setiaji, F. Nugraha, and A. Setiawan, “Sistem Informasi Pengelolaan Stok dan Distribusi LPG 3Kg di PT Gasindo dengan Safety Stock & Reorder Point,” J. Unitek, vol. 18, no. 1, pp. 23–35, 2025.
Y. S. Aritonang, P. Siagian, and S. Aryza, “Inovasi Dan Tantangan Dalam Pengembangan Sistem Transmisi Tenaga Listrik Berbasis Teknologi Tinggi Ultra High Voltage Untuk Meningkatkan Keandalan Dan Efisiensi Energi (Sebuah Tinjauan Literatur),” J. Inform. dan Tek. Elektro Terap., vol. 12, no. 3S1, 2024.
B. I. P. N. D. Faradiba, I. A. S. Wulandari, T. Sukmono, “Model Pendistribusian Bahan Baku Asam Sulfat Di PT XYZ Dengan Metode Goal Programming,” J. Teknik Industri, vol. 10, no. 2, pp. 194–204, 2024.
M. Makmur, A. A. Putra, R. A. Takdir, and M. Makmur, “Analisis Biaya Operasional Kendaraan (BOK) Akibat Dari Pembangunan Jalan Baru: Studi Kasus Pembangunan Ruas Jalan Latoma-Routa Kabupaten Konawe,” J. Media Konstr., vol. 9, no. 2, pp. 105–112, 2024.
J. E. Lakotany, E. R. Persulessy, and Y. A. Lesnussa, “The Application of Backtracking Algorithm to Determine Optimal Route Distribution of Gonzalo Refill Water in Ambon,” J. Ilmu Matematika dan Terapan, vol. 14, no. 1, pp. 059–068, 2020.
P. Meiliawati Kabul, R. Fitriani, J. Arifin, A. Damayanti, T. Industri, and U. Singaperbangsa Karawang, “STRING (Satuan Tulisan Riset dan Inovasi Teknologi) Penentuan Rute Terpendek Pendistribusian Galon Menggunakan Metode VRP (Vehicle Routing Problem) PT. ABC,” J. STRING (Satuan Tulisan Ris. dan Inov. Teknol., vol. 9, no. 3, 2025.
G. A. Putri et al., “Optimalisasi Rute Pengiriman Barang Menggunakan Metode Saving Matrix , Nearest Insert Dan Nearest Neighbor Di PT Grosir XYZ,” Jurnal Industrikrisna, vol. 14, no. 2, pp. 10–24, 2025.
R. D. Kurniawan and Y. A. N. Rohmad Dwi Kurniawan, “Optimasi Distribusi Alat Kesehatan Steril Dan Non Steril Menggunakan Metode Saving Matriks And Algoritma Clarke Studi Kasus : PT Multitama Sarana Indonesia (MSI),” J. Cakrawala Ilm., vol. 1, no. 6, pp. 1429–1450, 2022.
F. Nurdin, A. Azizah, A. Andreza, “Penerapan teknik riset operasi : Analisis kinerja produksi es teh kurma di Kabupaten Sinjai,” Agric. Socio-economic J., vol. 2024, no. 3, pp. 112–119, 2024.
G. Hajar, D. N. Rachmaniar, and M. D. Fauzi, “Penentuan Rute Pembukaan Gerai Baru dengan Vehicle Routing Problem with Time Windows Pendekatan Nearest Neighbor,” Go-Integratif J. Tek. Sist. dan Ind., vol. 5, no. 01, pp. 12–21, 2024.
Y. A. N. H.Patmawati, “Optimalisasi Rute Distribusi Matras Pada Penyelesaian Capacitated Vehicle Routing Problem Dengan Metode Algoritma Genetika,” Jurnal Cakrawala Ilmiah, vol. 1, no. 11, pp. 2745–2756, 2022.
Z. Qin, H., Su, X., Ren, T., Luo, “A review on the electric vehicle routing problems : Variants and algorithms,” vol. 8, no. February 2018, pp. 370–389, 2021.
N. Sluijk, A. M. Florio, J. Kinable, N. Dellaert, and T. Van Woensel, “Two-echelon vehicle routing problems : A literature review,” vol. 304, pp. 865–886, 2023.
R. T. Wulandari and A. M. Azis, “The Saving Matrix Method for Improving Distribution Efficiency,” Jurnal Manajemen Indonesia, vol. 22, no. 2, pp. 217–226, 2022.
D. Ariyanto, “Optimalisasi Penentuan Rute Distribusi Roti Bakar Dengan Metode Saving Matrix Dan Algoritma Nearest Neighbor Pada Pabrik Roti Bakar Azhari,” vol. 2, no. 1, pp. 1–10, 2024.
A. Natasari, H. A. Azzim, F. Arifin, and M. Fauzi, “Determination Of Transport Routes Using The Saving Matrix Method At PT XYZ,” Journal of Universal Studies, vol. 1, no. 8, pp. 777–783, 2021.
A. N. Kamila, S. Febrianti, M. Fauzi, T. Industri, F. Teknik, and U. Widyatama, “Penerapan Metode Saving Matrix Sebagai Program Pengurangan Biaya Distribusi Di Perusahaan,” Jurnal Ilmiah Teknik dan Manajemen Industri, vol. 1, no. 1, pp. 23–34, 2021.
M. Pujawan, N., Supply Chain Management Edisi 3, 2017.
A. Y. Arohman and H. C. Wahyuni, “Optimizing Distribution of Isotonic Drink to Minimize Delivery Time with the Saving Matrix Method on CV . Sokorosa [ Optimalisasi Distribusi Minuman Isotonik untuk Meminimasi Waktu Pengiriman dengan Metode Saving Matrix pada CV . Sokorosa ],” pp. 1–10, 2023.
R. F. Firjatullah and D. Ernawati, “Optimalisasi Rute Distribusi Produk Tangki Bahan Bakar Dengan Analisis Bullwhip Effect Metode Nearest Insert Dan Nearest Neighbor Di PT XYZ,” Jurnal Manajemen Industri dan Teknologi, vol. 02, no. 01, pp. 61–72, 2021.
S. H. Supriatna, D., Ciptaningtyas, D., Supangkat, “Optimasi Jalur Distribusi Sayuran Daun Segar Menggunakan Metode Saving Matriks (Studi Kasus: Keboen Bapak),” J. Ilm. Rekayasa Pertan. Dan Biosist., vol. 10, no. 2, pp. 213–225, 2022.
H. Siraj and A. Hibatulloh, “Penentuan Rute Optimal Distribusi Air Minum Isi Ulang Di Gerai Afsheena Dengan Menggunakan Metode Saving Matrix Dan Nearest Insert,” J. Ilm. Res. Studen, vol. 2, no. 2, pp. 860–871, 2025.
F. Pulansari, S. Dewi, and I. Nugraha, “Pemilihan Rute Terpendek Distribusi Pupuk Dengan Algoritma Nearest Insertion Dan Cheapest Insertion,” pp. 149–158, 2021.
D. Agustine, I. Hadi, D. Eka, and W. Meganingtyas, “Masalah Vehicle Routing Problem pada Pengiriman Barang di Kota Bandung Utara dengan Menggunakan Kluster K-Means dan Algoritma Nearest Neighbor,” Jurnal Matematika dan Terapan, vol. 4, no. 2, pp. 1–8, 2022.
N. A. M and A. Susanty, “Optimalisasi Rute Distribusi Produk Portland Composite Cement ( PCC ) Dengan Menggunakan Metode Saving Matrix Untuk Meminimalkan Biaya Transportasi," Jurnal Teknik Industri, vol. 9, no. 2, pp. 1–8, 2020.
R. K. M. M. Hdm-, “Perbandingan Biaya Operasi Truk Pada Ruas Jalan Tol Dan Non-Tol Rute Kanci-Pemalang Menggunakan Metode HDM-4,” Jurnal Competitive, vol. 19, pp. 1–13, 2024.
Downloads
Additional Files
Posted
Categories
License
Copyright (c) 2026 UMSIDA Preprints Server
This work is licensed under a Creative Commons Attribution 4.0 International License.
