PENERAPAN METODE SHORTEST ROUTE PROBLEM UNTUK MENENTUKAN RUTE DISTRIBUSI PRODUK GAS LPG 3 KG DENGAN KRITERIA MINIMASI BIAYA TRANSPORTASI DI PT.WWW
DOI:
https://doi.org/10.37090/indstrk.v6i1.585Keywords:
Distribution routes, LPG 3 kg, Shortest route problem, Transportation.Abstract
PT. WWW strives to deliver products in a timely and cost efficient manner. The determination of the LPG distribution route that has been carried out so far is the result of an estimate without calculation so that transportation costs always increase unexpectedly, so PT. WWW cannot determine fixed costs for transportation and time of goods to arrive so that it has an impact on customer satisfaction. The purpose of this study is to determine the path that provides the shortest route so as to minimize transportation costs and as a reference for product distribution and at the same time can answer the problem of the right delivery time and have an impact on customer satisfaction. The results of the study resulted in a better and optimal proposed route where the shortest route for fleet one was through the PAS – ND – LH – BD – PT. WWW with the calculation of the distance: 3.1 + 1.4 + 0.60 + 0.03 totaling 5.13 km / day. And for the fleet two through the PAS – ED – SN – WR – PT. WWW with the calculation of the distance: 3.9 + 2.9 + 1.4 + 4.0 totaling 12.2 km/day. The transportation cost for the six bases is Rp. 1,323,520,-/month
References
Ardianto. (2014). Pengambilan Keputusan Sewa atau Beli Armada Truk Pengangkut Kelapa Sawit di CV. Vian Pratama. Jurnal Skripsi Teknik Industri, pp. 1-19.
Chamero, Juan. (2006). Dijkstra’s Algorithm As a Dynamic Programming Strategy.
http://www.intag.org/downloads/ds_006.pdf, 11 Juli 2021, pk. 14.10 WIB.
Cooper. (1997). Supply Chain Management: More Than A New Name For Logistics. The International Journal Of Logistics Management. 8(1), 1-14.
Danang. (2013). Metodologi Penelitian Akuntansi. Bandung: PT Refika Aditama Anggota Ikapi.
Dewi. (2010). Pencarian Rute Terpendek Tempat Wisata Di Bali Dengan Menggunakan Algoritma Dijkstra. Prosiding SNATI 2010. Yogyakarta. D- 46-D-49
Masudin, dan Ikfan. (2013). Penentuan Rute Transportasi Terpendek Untuk Meminimalkan Biaya Menggunakan Metode Saving Matriks. Malang: Universitas Muhammadiyah Malang.
Nandiroh, dkk (2010). Perancangan Sistem Navigasi Perjalanan Mudik Lebaran di Pulai Jawa serta Penelusuran Poetensi Unggulan Daerah melalui Handphone. Surakarta: Universitas Muhammadiyah Surakarta.
Ritonga, dkk. (2015). Analisa Biaya Transportasi Angkutan Umum dalam Kota Manado Akibat Kemacetan Lalu Lintas Studi Kasus: Angkutan Umum Trayek Pusat Kota 45-Malalyang. Jurnal Sipit Statik, Vol. 3 No. 1, hal. 58- 67.
Shapiro. (2001). Modeling The Supply Chain. Duxbury, Pacific Grove, California.
Subandriyo, dkk. (2014). Analisis Perbandingan Biaya Operasional Kendaraan (BOK) Jalan Lingkar Ambarawa dan Jalan Eksisting. Jurnal Karya Teknik Sipil. Vol. 3. No. 2, hal. 356-366.
