Usulan Perancangan Rute Distribusi Baterai Menggunakan Capacitated Vehicle Routing Problem (CVRP) Dengan Metode Saving Matrix Guna Meminimasi Biaya Bakar Minyak (BBM) (Studi Kasus: PT. XYZ)
Abstract
PT. XYZ adalah perusahaan logistik yang menangani distribusi produk baterai. Masalah utama yang dihadapi adalah perencanaan rute pengiriman yang belum tepat, menyebabkan tingginya biaya bahan bakar (BBM). Pengiriman dilakukan ke 10 pelanggan di Jabodetabek menggunakan tiga kendaraan bersifat homogen dengan kapasitas 5 ton. Pada periode 4–8 November 2024, total biaya BBM tercatat Rp5.249.600, melebihi anggaran Rp4.500.000 dengan GAP sebesar 16,66%. Penelitian ini menggunakan pendekatan Capacitated Vehicle Routing Problem (CVRP) yang dipadukan dengan metode Saving Matrix. CVRP memperhitungkan kapasitas kendaraan, sedangkan Saving Matrix membantu menggabungkan rute berdasarkan penghematan jarak. Hasil perhitungan menunjukkan minimasi biaya BBM menjadi Rp3.950.800. Nilai ini lebih rendah dari anggaran, dengan GAP baru sebesar 12,2%, dan penghematan sebesar Rp1.298.800 atau 24,74%. Metode ini terbukti membantu perusahaan merancang rute yang lebih hemat dan menurunkan penggunaan bahan bakar.
Kata kunci— Optimasi Rute Pengiriman, VRP, CVRP, Saving Matrix, Minimasi Biaya, Minimasi Jarak
References
Arifudin, A. W. (2017). Optimalisasi Vehicle Routing Problem dengan Pendekatan Metode Saving Matrix dan Clarke dan Wright Saving Heuristic. Jurnal Rekayasa dan Inovasi Teknik Industri (REKAVASI) 5(1), 1-9.
Azizah, N. O. (2015). Optimalisasi Biaya Distribusi Produk PT. Madubaru dengan Optimalisasi Biaya Distribusi Produk PT. Madubaru dengan. Jurnal Rekayasa dan Inovasi Teknik Industri (REKAVASI) 3(2), 102-107.
Chopra, S. ; M. P. (2016). Supply chain management: Strategy, planning, and operation. Pearson Education.
Christopher, M. (2011). Logistics and supply chain management. Financial Times/Prentice Hall.
Desaulniers, G. D. (2002). VRP with Pickup and Delivery. The vehicle routing problem. 225-242.
Hudori, M. M. (2017). Penentuan Angkutan Tandan Buah Segar (TBS) Kelapa Sawit yang Optimal dengan Metode Saving Matrix. Jurnal Citra Widya Edukasi IX(1), 25-39.
Hutabarat, J. (2008). Penentuan Jalur distribusi pada Rantai Supply dengan Metode Saving Matrix. Prosiding Seminar Nasional Manajemen Teknologi VIII, Surabaya, A.1.1-A.1.7.
Indrawati, E. N. (2016). Penentuan Rute Optimal pada Pengangkutan Sampah. Jurnal Penelitian Sains, 18(3), 105-110.
Ikfan, N. M. (2013). Penentuan Rute Transportasi Terpendek untuk Meminimalkan Biaya Menggunakan Metode Saving Matriks. Jurnal Ilmiah Teknik Industri, 12(1), 165-178.
Irman, A. E. (2017). Optimalisasi Rute Distribusi Air Minum Quelle Dengan Algoritma Clarke & Wright Saving Dan Model Vehicle Routing Problem. Seminar Nasional Inovasi Dan Aplikasi Teknologi Di Industri, 1-7.
Lukmandono, M. B. (2019). “Application of Saving Matrix Methods and Cross Entropy for Capacitated Vehicle Routing Problem (CVRP) Resolving,” . IOP Conf. Ser. Mater. Sci. Eng., vol. 462, no. 1.
Monczka, R. M. ; H. R. B. ; G. L. C. ; P. J. L. (2016). Purchasing and supply chain management. Cengage Learning.
Pamosoaji, A. K., Dewa, P. K., & Krisnanta, J. V. (2019). Proposed modified Clarke-Wright saving algorithm for capacitated vehicle routing problem. International Journal of Industrial Engineering and Engineering Management, 1(1).
Paolo Toth, D. V. (2002). The Vehicle Routing Problem. Society for Industrial and Applied Mathematics.
Pichpibul, T., & Kawtummachai, R. (2012). An improved Clarke and Wright savings algorithm for the capacitated vehicle routing problem. ScienceAsia, 38, 307–318.
Philip Kotler, K. L. K. (2016). Marketing Management (Pearson Education, Ed.; 15th ed.).
Seuring, S. ; M. M. (2008). From a literature review to a conceptual framework for sustainable supply chain management. Journal of Cleaner Production, 16(15), 1699–1710.
Stevenson, W. J. (2018). Operations management. McGraw-Hill Education.
Sari, M. D. (2016). Penyelesaian Capacitated Vehicle Routing Problem Menggunakan Saving Matriks, Sequential Insertion dan Nearest Neighbour di Victoria RO. Jurnal Matematika-S1, 5(3), 1-11
