Optimization of Liquid Petroleum Gas (LPG) Gas Cylinder Distribution Route with Saving Matrix Method

Fitri Armanda; Rina Filia Sari

doi:10.25217/numerical.v7i1.3452

Authors

Fitri Armanda Universitas Islam Negeri Sumatera Utara Medan, Indonesia
Rina Filia Sari Universitas Islam Negeri Sumatera Utara Medan, Indonesia

DOI:

https://doi.org/10.25217/numerical.v7i1.3452

Keywords:

Distribution, Optimization, Routes, Saving Matrix

Abstract

This study aims to optimize the route traveled so that the transportation costs incurred by the company can be much less. This is done because the company as an agent of 3 kg LPG gas cylinders in distributing LPG gas to each base is still not optimal with irregular routes so that the costs incurred by the company are quite large. One solution that can be done in solving this distribution problem is to apply the Saving Matrix method. The Saving Matrix method is one method that can be used to determine the distribution route of a product to the area to be marketed by determining which route to take by looking at the capacity of the vehicle and the number of goods carried in order to get the shortest route and the cost for transportation incurred is small. Based on the results of the study, a distance of 100.73 km was obtained with a total initial distance of 144.29 km, with transportation costs incurred initially of Rp. 98,117.1 to Rp. 68,496.4. So, this shows that the saving matrix method can minimize distance and transportation costs.

References

L. Khakim, I. Afriliana, and Nurohim, “Implementasi Mikrokontroler dan Sensor MQ2 pada Sistem Proteksi Kebocoran Gas LPG Rumah Tangga,” Komputika: Jurnal Sistem Komputer, vol. 11, no. 1, pp. 41–48, Apr. 2022. DOI: https://doi.org/10.34010/komputika.v11i1.4977

T. N. Karundeng, S. L. Mandey, and J. S. B. Sumarauw, “Analisis Saluran Distribusi Kayu (Studi Kasus Di CV. Karya Abadi, Manado),” Jurnal EMBA, vol. 6, no. 3, pp. 1748–1757, Jul. 2018.

A. H. Mirza and D. Irawan, “Implementasi Metode Saving Matrix Pada Sistem Informasi Distribusi Barang,” Jurnal Ilmiah Matrik, vol. 22, no. 3, 2020, doi: 10.33557/jurnalmatrik.v22i3.1050. DOI: https://doi.org/10.33557/jurnalmatrik.v22i3.1050

E. Supardi and R. C. Sianturi, “Metode Saving Matrix Dalam Penentuan Rute Distribusi Premium di Depot SPBU Bandung,” Jurnal Logistik Bisnis, vol. 10, no. 1, pp. 89–98, May 2020. DOI: https://doi.org/10.46369/logistik.v10i1.844

T. H. Hartien, J. Susetyo, and E. W. Asih, “Optimalisasi Distribusi Tabung Gas Dengan Metode Clarke & Wright Saving Heuristik dan Generalized Assigment,” JRI: Jurnal Rekayasa Industri, vol. 3, no. 2, Oct. 2021. DOI: https://doi.org/10.37631/jri.v3i2.483

S. Fatimah, Pengantar Transportasi. Ponorogo: Myria Publisher, 2019.

S. Handayani, R. F. Sari, and R. Aprilia, “Optimization of Delivery Costs Using Vogel’s Approximation Method (VAM) and Stepping Stone Methode,” Jurnal of Mathematics and Scientific Computing with Application, vol. 1, no. 1, pp. 8–18, Dec. 2020.

A. Sutoni and I. Apipudin, “Optimalisasi Penentuan Rute Distribusi Pupuk Untuk Meminimalkan Biaya Transportasi Dengan Metode Saving Matrix,” Spektrum Industri, vol. 17, no. 2, 2019, doi: 10.12928/si.v17i2.13139. DOI: https://doi.org/10.12928/si.v17i2.13139

Lukmandono, M. Basuki, M. J. Hidayat, and F. B. Aji, “Application of Saving Matrix Methods and Cross Entropy for Capacitated Vehicle Routing Problem (CVRP) Resolving,” in IOP Conference Series: Materials Science and Engineering, 2019, pp. 1–6. doi: 10.1088/1757-899X/462/1/012025. DOI: https://doi.org/10.1088/1757-899X/462/1/012025

F. Akhmad, “Optimalisasi Rute Pengangkutan Sampah Menggunakan Metode Saving Matrix,” UIN Sunan Ampel, Surabaya, 2022.

R. D. Kurniawan and Y. A. Nugroho, “Optimasi Distribusi Alat Kesehatan Steril Dan Non Steril Menggunakan Metode Saving Matriks And Algoritma Clarke Studi Kasus : PT Multitama Sarana Indonesia (MSI),” Jurnal Cakrawala Ilmiah, vol. 1, no. 6, pp. 1429–1450, 2022.

P. H. Kasih and Y. Maulidina, “Penentuan Rute Pengiriman untuk Meminimasi Jarak Tempuh Transportasi menggunakan Metode Saving Matrix,” Jurnal INTECH Teknik Industri Universitas Serang Raya, vol. 9, no. 1, pp. 53–62, Jun. 2023, doi: 10.30656/intech.v9i1.5680. DOI: https://doi.org/10.30656/intech.v9i1.5680

F. D. Nasution, A. S. Momon, and R. Fitriani, “Penentuan Rute Distribusi Pallet Mesh Menggunakan Metode Saving Matrix (Studi Kasus: PT. MMM),” Jurnal Manajemen Industri dan Logistik, 2021.

R. R. Devanda and F. Pulansari, “Integrated Saving Matrix - Branch and Bound Method to Optimize Sugar Product’s Distribution Route,” Jurnal Spektrum Industri, vol. 20, no. 2, pp. 31–42, Oct. 2022. DOI: https://doi.org/10.12928/si.v20i2.50

H. Suyitno, dan Isnaini Rosyida, and D. Juni, “Pengoptimalan Rute Distribusi Produk Menggunakan Metode Saving Matrix Dan Nearest Insertion2) 2020,” UNNES Journal of Mathematics, vol. 9, no. 2, 2020. DOI: https://doi.org/10.32734/ee.v2i4.648

T. R. Damayanti, A. L. Kusumaningrum, Y. D. Susanty, and S. S. Islam, “Route Optimization Using Saving Matrix Method – A Case Study at Public Logistics Company in Indonesia,” in Proceedings of the 5th NA International Conference on Industrial Engineering and Operations Management, Aug. 2020, pp. 10–14.

A. A. Rosanti, Yuniaristanto, W. Sutopo, and M. Hisjam, “Implementation of saving matrix to determine distribution route of Kalog Express Surakarta,” IOP Conf Ser Mater Sci Eng, vol. 495, p. 012025, Jun. 2019, doi: 10.1088/1757-899X/495/1/012025. DOI: https://doi.org/10.1088/1757-899X/495/1/012025

V. Arfana Perdana, Z. Fatimah Hunusalela, and A. Teja Prasasty, “Penerapan Metode Saving Matrix Dan Algoritma Nearest Neighbor Dalam Menentukan Rute Distribusi Untuk Meminimalkan Biaya Transportasi Pada PT. XYZ,” JATI UNIK : Jurnal Ilmiah Teknik dan Manajemen Industri, vol. 4, no. 2, 2021, doi: 10.30737/jatiunik.v4i2.1000. DOI: https://doi.org/10.30737/jatiunik.v4i2.1000

A. P. Hidayat, S. H. Santosa, and R. Siskandar, “Penentuan Rute Kendaraan Menggunakan Saving Matrix Terhadap Jasa Pengiriman Barang,” Indonesian Journal of Science, vol. 2, no. 3, pp. 113–117, Nov. 2021.

N. A. F. P. Adam, I. P. Sari, A. Tasya, W. Sutopo, and Yuniaristanto, “Determination of Routes for Daily Newspaper Product Distribution with Saving Matrix Methods,” IOP Conf Ser Mater Sci Eng, vol. 943, no. 1, p. 012040, Oct. 2020, doi: 10.1088/1757-899X/943/1/012040. DOI: https://doi.org/10.1088/1757-899X/943/1/012040

N. A. Fitriani, R. A. Pratama, S. Zahro, P. H. Utomo, and T. S. Martini, “Solving capacitated vehicle routing problem using saving matrix, sequential insertion, and nearest neighbor of product ‘X’ in Grobogan district,” in AIP Conferences Proceedings, 2021. doi: 10.1063/5.0039295. DOI: https://doi.org/10.1063/5.0039295

R. Saputra and D. Pujotomo, “Penyelesaian Vehicle Routing Problem Dengan Karakteristik Time Windows Dan Multiple Trips Menggunakan Metode Saving Matrix …,” Industrial Engineering Online Journal, 2019.

R. A. Tyas, S. Dzulqarnain, and Q. Aini, “Optimasi Jalur Distribusi Pada Kopkar PT. YKK AP Indonesia dengan metode Saving Matrix,” SISTEMASI: Jurnal Sistem Informasi, vol. 9, no. 2, pp. 215–225, 2020. DOI: https://doi.org/10.32520/stmsi.v9i2.689