Analysis of Bottled Drinking Water Distribution Routes Using the Vehicle Routing Problem (Case Study: PT Sabina Tirta Utama Samarinda)
DOI:
https://doi.org/10.22441/ijiem.v6i2.29021Kata Kunci:
Routing, Vehicle routing problem, Saving matrix, Nearest neighbor, InsertionAbstrak
PT Sabina Tirta Utama is a bottled drinking water production company located at Mas Penghulu street, Samarinda city. In addition to producing Bottled Drinking Water, this company also distributes its products to agents and end customers. The company has 4 units of Daihatsu Gran Max Pick Up vehicles that are used in the distribution of bottled drinking water with a maximum capacity of 200 boxes. The company's most customers are in Samarinda City. Because this company distributes its products, it must determine the route traveled to meet customer demand. One solution to overcome the problems at PT Sabina Tirta Utama Samarinda is to use the Vehicle Routing Problem, which is a method of solving distribution problems by considering the limited capacity of vehicles. In solving Vehicle Routing Problem, several methods are used, namely the Saving Matrix, Nearest Neighbor, and Insertion methods. Based on the research results, the total initial distribution distance is 117.53 km with an initial route of 10 routes and distribution costs of IDR979.417/month. In the Saving Matrix method, the total distance can be optimized to 107,55 km with 7 routes. After sorting customers using Nearest Neighbor, the total distance is 103,13 km, while the Insertion method gets a total distance of 90,24 km. Of the three methods, the most optimal total distance is 90,24 km, namely by using the Insertion method. So that the company can save a distance of 23% of the company's initial distance. Therefore, the company can save gasoline fuel costs from IDR979.417 to IDR752.000 with a difference of IDR227.417/month.
Unduhan
Referensi
Arfana Perdana, V., Fatimah Hunusalela, Z., & Teja Prasasty, A. (2021). 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, 4(2), 91–105. https://doi.org/10.30737/jatiunik.v4i2.1000
Hanifah, Eka Wijayanti, D., Thobirin, A., & Wahyu Prasetyo, P. (2020). Menentukan Rute Kendaran Pengangkut Sampah Kota Yogyakarta dengan Algoritma Cheapest Insertion Heuristic Modifikasi Route Construction. Jurnal Fourier, 9(2), 85–95. https://doi.org/10.14421/fourier.2020.92.85-95
Irvana Arofah, & Gesthantiara, N. N. (2021). Optimasi Biaya Distribusi Barang dengan Menggunakan Model Transportasi. JMT : Jurnal Matematika Dan Terapan, 3(1), 1–9. https://doi.org/10.21009/jmt.3.1.1
Jatmiko, H., & Asriati, N. (2023). Perilaku Produsen Berbasis Sumber Daya Manusia dalam Dunia Industri. Jurnal Alwatzikhoebillah : Kajian Islam, Pendidikan, Ekonomi, Humaniora, 9(2), 288–298. https://doi.org/10.37567/alwatzikhoebillah.v9i2.1714
Lukman, S. (2021). Supply Chain Management (Edisi 1). CV. Cahaya Bintang Cemerlang.
Natalin, J. N., Ardiansyah, M. N., Giri, P., & Kusuma, A. (2021). Perancangan Rute Distribusi Pengiriman Barang Menggunakan Model Mixed Integer Linear Programming Untuk Meminimasi Biaya Transportasi Pada Pt Xyz Designing of Goods Delivery Distribution Routes Using Model Mixed Integer Linear Programming To Minimize Trans. E-Proceeding of Engineering, 8(5), 8032–8045.
Ningrum, N. K., & Alfiatunningsih, I. (2023). Supply Chain Management UMKM Tape Singkong di Kota. NBER Working Papers, 4(2), 204–217. http://www.nber.org/papers/w16019
Novianti, Kamila, A. N., Febrianti, S., & Fauzi, M. (2021). Penerapan Metode Saving Matrix Sebagai Program Pengurangan Biaya Distribusi Di Perusahaan Kosmestik. Jurnal Ilmiah Teknik Dan Manajemen Industri, 1(01), 23–34. https://taguchi.lppmbinabangsa.id/index.php/home
Pujawan, I., N., & Mahendrawathi. 2017, Supply Chain Management, Edisi Ketiga, Yogyakarta: Andi Offset.
Rani, R., & Fitri, J. (2019). Analisis Perencanaan dan Pendistribusian Solar dalam Meminimalkan Biaya Transportasi Pada PT. Remata Jaya Abadi Medan. Jurnal Bisnis Corporate, 4(2), 122–138. http://www.nber.org/papers/w16019
Suryani, Kartika Rahayu Kuncoro, D., & Dianati Fathimahhayati, L. (2018). Perbandingan Penerapan Metode Nearest Neighbour dan Insertion untuk Penentuan Rute Distribusi Optimal Produk Roti pada UKM Hasan Bakery Samarinda. Profisiensi, 6(1), 41–49.
Sutrisno, Arifin, J., & Pramudya, A. (2023). Business Process Improvement Rute Distribusi Menggunakan VRP dengan Pendekatan Strategi Cluster First Route Second (Studi kasus CV Bintang Globalindo Karawang). Jurnal Serambi Engineering, 8(2), 5543–5552.
Winarno, H., & Arifin, S. (2019). Penentuan Rute Distribusi Produk Yang Optimal Dengan Menggunakan Clarkle and Wright Saving Heuristik. Journal Industrial Manufacturing, 4(1), 13–26. https://doi.org/10.31000/jim.v4i1.1240
Unduhan
Diterbitkan
Cara Mengutip
Terbitan
Bagian
Lisensi
The copyright to this article is transferred to Universitas Mercu Buana (UMB) if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to UMB. The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment.
We declare that:
1. This paper has not been published in the same form elsewhere.
2. It will not be submitted anywhere else for publication prior to acceptance/rejection by this Journal.
3. A copyright permission is obtained for materials published elsewhere and which require this permission for reproduction.
Furthermore, I/We hereby transfer the unlimited rights of publication of the above mentioned paper in whole to UMB. The copyright transfer covers the exclusive right to reproduce and distribute the article, including reprints, translations, photographic reproductions, microform, electronic form (offline, online) or any other reproductions of similar nature.
The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted.
Retained Rights/Terms and Conditions
1. Authors retain all proprietary rights in any process, procedure, or article of manufacture described in the Work.
2. Authors may reproduce or authorize others to reproduce the Work or derivative works for the authors personal use or for company use, provided that the source and the UMB copyright notice are indicated, the copies are not used in any way that implies UMB endorsement of a product or service of any employer, and the copies themselves are not offered for sale.
3. Although authors are permitted to re-use all or portions of the Work in other works, this does not include granting third-party requests for reprinting, republishing, or other types of re-use.
