Penentuan Rute Pengiriman untuk Meminimasi Jarak Tempuh Transportasi menggunakan Metode Saving Matrix

  • Puji Handayani Kasih Universitas Pembangunan Nasional "Veteran" Yogyakarta
  • Yasmin Maulidina Institut Teknologi Indonesia
Abstract views: 663 , PDF downloads: 1474
Keywords: Heuristik, Nearest Insertion, Nearest Neighbor, Transportasi, Vehicle Routing Problem.

Abstract

Pandemi Covid-19 yang terjadi di Indonesia pada awal tahun 2020 meng­akibatkan pemberlakuan physical distancing berskala besar sehingga ber­dampak pada meningkatnya permintaan terhadap pengiriman makanan secara online. Dalam usaha meningkatkan pelayanannya dengan jumlah per­mintaan yang meningkat, UMKM rumahan pada penelitian ini merancang rute pengirim­an yang lebih efisien. Pada proses pengiriman sebelumnya hanya berdasarkan kapasitas armada pengiriman dan lokasi pelanggan yang terdekat dengan lokasi UMKM. Penelitian ini bertujuan untuk mengevaluasi rute awal pengirim­an dan menentukan rute baru dan urutan kunjungan ke setiap titik lokasi pe­lang­­gan dengan menggunakan metode saving matrix dan dengan meng­guna­kan algoritma nearest neighbor dan nearest insertion. Dengan mengguna­kan metode saving matrix didapatkan dua rute kunjungan. Ber­dasarkan perban­ding­an hasil pengurutan kunjungan pelanggan pada setiap rute, didapatkan jarak tempuh terpendek dengan menggunakan algoritma nearest neighbor. Total penghematan jarak tempuh yang didapatkan berdasar­kan penentuan rute dengan menggunakan metode saving matrix dan algoritma nearest neighbor adalah sebesar 34.5% (dari total jarak tempuh pada rute awal adalah 77.19 km menjadi 50.59 km pada rute yang baru).

Downloads

Download data is not yet available.

References

Aditama, R, R,, Gustopo, D,, & Adiantantri, E, (2020), Meminimalisir Biaya Distribusi Dengan Menentukan Jalur Optimal Menggunakan Metode Saving Matrix Kabupaten Kepanjen Malang Jawa Timur, Jurnal Valtech, 3(2), 1–4, https://ejournal.itn.ac.id/index.php/valtech/article/view/2741

Amri. M.. Rahman. A.. & Yuniarti. R. (2012). Penyelesaian Vehicle Routing Problem menggunakan Metode Nearest Neighbour. Jurnal Rekayasa Dan Manajemen Sistem Industri. 2(1). 36–45. http://jrmsi.studentjournal.ub.ac.id/index.php/jrmsi/article/view/58

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

Asghari. M.. & Mirzapour Al-e-hashem. S. M. J. (2021). Green vehicle routing problem: A state-of-the-art review. International Journal of Production Economics. 231(2). 107899. https://doi.org/10.1016/j.ijpe.2020.107899

Bramel. J.. & Simchi-Levi. D. (1995). A Location Based Heuristic for General Routing Problems. Operations Research. 43(4). 649–660. https://doi.org/10.1287/opre.43.4.649

Candra. S.. Ayudina. M.. & Arashi. M. A. (2021). The Impact of Online Food Applications during the Covid-19 Pandemic. International Journal of Technology. 12(3). 472–484. https://doi.org/10.14716/ijtech.v12i3.4195

Chandra. A.. & Setiawan. B. (2018). Optimasi Jalur Distribusi dengan Metode Vehicle Routing Problem (VRP). Jurnal Manajemen Transportasi & Logistik (JMTRANSLOG). 5(2). 105–116. https://doi.org/10.54324/j.mtl.v5i2.233

Damayanti. T. R.. Kusumaningrum. A. L.. Susanty. Y. D.. & Islam. S. S. (2020). Route optimization using saving matrix method – a case study at public logistics company in indonesia. Proceedings of the International Conference on Industrial Engineering and Operations Management. August. 1583–1591. http://www.ieomsociety.org/detroit2020/papers/372.pdf

Febriyanti. D. E.. Primadasa. R.. & Sutono. S. B. (2022). Determination of distribution routes using the saving matrix method to minimize shipping costs at PT. Sukun Transport Logistics. Spektrum Industri. 20(1). 79–90. https://doi.org/10.12928/si.v20i1.18

Fitriani. N. A.. Pratama. R. A.. Zahro. S.. Utomo. P. H.. & Martini. T. S. (2021). Solving capacitated vehicle routing problem using saving matrix. sequential insertion. and nearest neighbor of product ‘X’ in Grobogan district. AIP Conference Proceedings. 2326(1). 020007. https://doi.org/10.1063/5.0039295

Herdianti. W.. Gunawan. A. A. S.. & Komsiyah. S. (2021). Distribution Cost Optimization Using Pigeon Inspired Optimization Method with Reverse Learning Mechanism. Procedia Computer Science. 179(2019). 920–929. https://doi.org/10.1016/j.procs.2021.01.081

Hutami. D. W.. Mahmudy. W. F.. & Marji. M. (2017). Implementasi Algoritma Nearest Insertion Heuristic dan Modified Nearest Insertion Heuristic Pada Optimasi Rute Kendaraan Pengangkut Sampah (Studi Kasus: Dinas Kebersihan dan Pertamanan Kota Malang). Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer. 1(2). 95–99. https://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/25

Kosasih. W.. Ahmad. Laricha Salomon. L.. & Febricky. (2020). Comparison study between nearest neighbor and farthest insert algorithms for solving VRP model using heuristic method approach. IOP Conference Series: Materials Science and Engineering. 852(1). 012090. https://doi.org/10.1088/1757-899X/852/1/012090

Montoya-Torres. J. R.. López Franco. J.. Nieto Isaza. S.. Felizzola Jiménez. H.. & Herazo-Padilla. N. (2015). A literature review on the vehicle routing problem with multiple depots. Computers & Industrial Engineering. 79. 115–129. https://doi.org/10.1016/j.cie.2014.10.029

Novianti. N.. Kamila. A. N.. Febrianti. S.. & Fauzi. M. (2021). Penerapan Metode Saving Matrix Sebagai Program Pengurangan Biaya Distribusi di Perusahaan Kosmestik. Jurnal Taguchi: Jurnal Ilmiah Teknik Dan Manajemen Industri. 1(1). 23–34. https://www.taguchi.lppmbinabangsa.id/index.php/home/article/view/3

Pop. P. C.. Zelina. I.. Lupşe. V.. Sitar. C. P.. & Chira. C. (2011). Heuristic Algorithms for Solving the Generalized Vehicle Routing Problem. International Journal of Computers Communications & Control. 6(1). 158–165. https://doi.org/10.15837/ijccc.2011.1.2210

Pujawan. I. N.. & Mahendrawathi. E. R. (2010). Supply chain management. Surabaya: Guna Widya. https://www.onesearch.id/Record/IOS7356.slims-3179

Purnomo. Y.. & Hidayat. D. A. W. (2021). Saving Matrix Sebagai Metode Penentuan Rute Distribusi Bantuan Sosial Non Tunai untuk Meminimalisir Biaya Transportasi di PT Pos Indonesia Persero Kabupaten Semarang. Jurnal Ekonomi Logistik. 3(1). 163–187. https://ojs.cendekiaku.ac.id/index.php/journala/article/view/75

Slamet. A. S.. Siregar. H. H.. & TIP. A. K. (2014). Vehicle routing problem (VRP) dengan algoritma genetika pada pendistribusian sayuran dataran tinggi. Jurnal Teknologi Industri Pertanian. 24(1). https://jurnal.ipb.ac.id/index.php/jurnaltin/article/view/8085

Supardi. E.. & Sianturi. R. C. (2020). Metode saving matrix dalam penentuan rute distribusi premium di Depot SPBU Bandung. Jurnal Logistik Bisnis. 10(1). 89–98. https://ejurnal.poltekpos.ac.id/index.php/logistik/article/view/844

Suparjo. S. (2017). Metode Saving Matrix Sebagai Alternatif Efisiensi Biaya Distribusi (Studi Empirik Pada Perusahaan Angkutan Kayu Gelondongan Di Jawa Tengah). Media Ekonomi Dan Manajemen. 32(2). 137–153. http://jurnal.untagsmg.ac.id/index.php/fe/article/view/513

Supriyadi. S.. Mawardi. K.. & Nalhadi. A. (2017). Minimasi Biaya Dalam Penentuan Rute Distribusi Produk Minuman Menggunakan Metode Savings Matrix. Seminar Nasional Institut Supply Chain Dan Logistik Indonesia (ISLI) Universitas Hasanuddin Makasar. 1–7. https://e-jurnal.lppmunsera.org/index.php/senasset/article/view/475

Yuniarti. R.. & Astuti. M. (2013). Penerapan metode saving matrix dalam penjadwalan dan penentuan rute distribusi premium di SPBU Kota Malang. Rekayasa Mesin. 4(1). 17–26. https://rekayasamesin.ub.ac.id/index.php/rm/article/view/173

PlumX Metrics

Published
2023-06-01
How to Cite
Kasih, P. H., & Maulidina, Y. (2023). Penentuan Rute Pengiriman untuk Meminimasi Jarak Tempuh Transportasi menggunakan Metode Saving Matrix. Jurnal INTECH Teknik Industri Universitas Serang Raya, 9(1), 53-62. https://doi.org/10.30656/intech.v9i1.5680
Section
Articles