Optimalisasi Rute Distribusi Air Minum Dalam Kemasan Dengan Menggunakan Metode Saving Matrix  dan Branch and Bound  (Studi Kasus: Distributor PT AKL)

Suwanto suwanto; Muriani   Emelda Isharyani; Dutho  Suh Utomo

Authors

Suwanto suwanto Universitas Mulawarman
Muriani Emelda Isharyani
Dutho Suh Utomo

Keywords:

distribution, route, distance, savings matrix, branch and bound, transportation

Abstract

Distributor PT AKL is a company operating in the field of Bottled Drinking Water (AMDK in Indonesian). The company feels that the distribution process carried out to every Indomaret spread across the Samarinda City area can consume very large amounts of fuel so that the costs incurred are very large. Currently, the company also does not have a special method or technology to determine distribution routes, instead the routes are only determined randomly by the drivers. Therefore, this research was carried out with the aim of determining distribution routes so that they have shorter distances than before so that companies can save on fuel costs. This research was carried out by comparing the calculation results between the initial route determined by the company and the proposed route determined using the Saving Matrix method and continued with the Branch and Bound method. After conducting research, the distribution distance obtained from the initial route was 94.1 km with a total fuel cost of IDR 105,313 per day. Meanwhile, the distribution distance obtained from the proposed route is 68 km with a total fuel cost of IDR 75,840 per day. This shows that if the company uses the proposed route, the company can save distance of 26.1 km/distribution so that this also has an impact on costs with savings of IDR 10,610,280/year. Thus, optimal distribution routes can be generated using the proposed routes generated from the Saving Matrix method followed by the Branch and Bound method.

References

A. H. Mirza and D. Irawan, “Implementasi Metode Saving Matrix Pada Sistem Informasi Distribusi Barang,” J. Ilm. Matrik, vol. 22, no. 3, pp. 316–324, 2020, doi: 10.33557/jurnalmatrik.v22i3.1050.

Dina Enjeli Sihombing and Faiz Ahyaningsih, “Optimalisasi Rute Distribusi Air Minum Dalam Kemasan Menggunakan Algoritma Genetika Pada Pt. Mual Natio Maju Bersama,” J. Ris. Rumpun Ilmu Pendidik., vol. 2, no. 1, pp. 70–83, 2023, doi: 10.55606/jurripen.v2i1.815.

D. Dwi Rita Nova and N. Widiastuti, “Pembentukan Karakter Mandiri Anak Melalui Kegiatan Naik Transportasi Umum,” Comm-Edu (Community Educ. Journal), vol. 2, no. 2, p. 113, 2019, doi: 10.22460/comm-edu.v2i2.2515.

W. Wahab, “Studi Analisis Pemilihan Moda Transportasi Umum Darat di Kota Padang antara Kereta Api dan Bus Damri Bandara Internasional Minangkabau,” J. Tek. Sipil ITP, vol. 6, no. 1, pp. 30–37, 2019, doi: 10.21063/jts.2019.v601.05

.

E. Supardi and R. C. Sianturi, “Metode Saving Matrix Dalam Penentuan Rute Distribusi Premium Di Depot SPBU Bandung,” J. Logistik Bisnis, vol. 10, no. 1, p. 89, 2020, doi: 10.46369/logistik.v10i1.844.

S. Kristina, R. D. Sianturi, and R. Husnadi, “Penerapan Model Capacitated Vehicle Routing Problem (CVRP) Menggunakan Google OR-Tools untuk Penentuan Rute Pengantaran Obat pada Perusahaan Pedagang Besar Farmasi (PBF),” J. Telemat., vol. 15, no. 2, pp. 101–106, 2021, doi: 10.61769/telematika.v15i2.359.

D. Agustine, I. H. Hadi, and Devi Eka Wardani Meganingtyas, “Masalah Vehicle Routing Problem Pada Pengiriman Barang di kota Bandung utara dengan menggunakan Kluster KMeans dan Algoritma Nearest Neighbor,” JMT J. Mat. dan Terap., vol. 4, no. 2, pp. 1–8, 2022, doi: 10.21009/jmt.4.2.1.

S. Wulandari, Kusrini, and M. R. Arief, “Penerapan Algoritma Palgunadi Pada Split Delivery Vehicle Routing Problem Untuk Pendistribusian Multi Produk,” J. Inf. Interaktif, vol. 4, no. 1, pp. 23–30, 2019.

E. N. Hanifah, “Meminimalkan Biaya Distribusi di PT ENH dengan Menggunakan Metode Saving Matrix dan Nearest Neighbor,” vol. 3, no. 2, pp. 14–18, 2022.

G. Sari, R. Heryanto, and S. Santoso, “Penentuan Rute Distribusi Menggunakan Model Integer Linear Programming dengan Metode Branch and Bound,” Go-Integratif J. Tek. Sist. dan Ind., vol. 1, no. 01, pp. 69–79, 2020, doi: 10.35261/gijtsi.v1i01.4265.

R. Ikha, P. Sari, R. Setiowati, Z. Arifin, and H. Masri, “Penerapan Metode Saving Matrix dalam Upaya Pengoptimalan Distribusi Hasil Produksi di PT Putri Kencana Yuvitri,” J. Pendidik. Tambusai, vol. 7, pp. 3672–3685, 2023, [Online]. Available: https://jptam.org/index.php/jptam/article/view/6223%0Ahttps://jptam.org/index.php/jptam/article/download/6223/5197

Agus, W. Eduart, and I. H. Lahay, “Optimasi Rute Distribusi Lpg 3 Kg Pt Xyz Menggunakan Metode Nearest Neighbour & Metode Branch and Bound,” Semin. Nas. Teknol. Sains dan Hum. 2019, vol. 2019, no. November, pp. 269–276, 2019, [Online]. Available: http://jurnal.poligon.ac.id/index.php/semantech/article/view/483/268