Perancangan Rute Distribusi Barang Menggunakan Metode Nearest Neighbour Pada CV Lima Jati

Juniwati; Devi Rosita; Lina Aulia

Authors

Juniwati Institut Teknologi Sumatera Author
Devi Rosita Institut Teknologi Sumatera Author
Lina Aulia Institut Teknologi Sumatera Author

Keywords:

transportation,distribution, vehicle route, efficiency, Nearest Neighbour

Abstract

A company must be effective and efficient in determining distribution route to saving distance and transportation cost in shipping goods. Distribution routes that are not optimal can cause delay in delivery and company has to spend higher cost for distribution. CV Lima Jati has problem in determining an optimal distribution route to deliver goods to customers. This research was conducted to design an optimal distribution route with minimum distance and distribution cost. Nearest Neighbour method can be applied to obtain an optimal solution to solve the problem. The data used consist of demand customers, distance between customers, distribution cost and vehicle capacity. The result shows an optimal distribution route with total distance 303,5 kilometers or 54,4% from existing total distance. Distribution cost total is Rp 387.618 or decrease 29%. The conclusion is an optimal solution which is efficiency total distance and distribution cost after designing distribution route by using Nearest Neighbour method.

References

[1] D. Anisa Permatasari dan Lukmandono, “Implementasi Metode Saving Matrix Dan Nearest Neighbor Untuk Meningkatkan Efektivitas dan Efisiensi Rute,” Jurnal Teknik Industri ITN Malang, Mar 2024.

[2] P. Alamsyah dan J. Arifin, “Analisis Pendistribusian Produk Kepada Konsumen Menggunakan Metode Nearest Neighbor di PT. Bukit Muria Jaya,” Jurnal Pendidikan Tambusai, Nov 2023, doi: https://doi.org/10.31004/jptam.v7i3.10788.

[3] C. B. K. Wulandari, “Penentuan Rute Distribusi Menggunakan Metode Nearest Neighbors dan Metode Branch and Bound untuk Meminimumkan Biaya Distribusi di PT. X,” Jurnal Optimasi Teknik Industri, vol. 02, no. 01, hlm. 7–12, 2020, doi: http://dx.doi.org/10.30998/joti.v2i1.3848.

[4] T. U. Hasanah, P. Utami, dan M. Fauzi, “Pengoptimalan Biaya Transportasi dengan Metoda North West Corner (NWC) dan Stepping Stone (SS) untuk Distribusi Produk Farmasi,” Jurnal Teknik Industri UIN Suska Riau, vol. 6, no. 1, 2020.

[5] C. W. Oktavia, C. Natalia, dan I. Adigunawan, “Penentuan Jalur Rute Distribusi Produk Fast Moving Consumer Goods (FMCG) dengan Menggunakan Metode Nearest Neighbour (Studi Kasus: PT.XYZ),” Jurnal Al-Azhar Indonesia Seri Sains Dan Teknologi, vol. 5, no. 2, hlm. 101, Sep 2019, doi: http://dx.doi.org/10.36722/sst.v5i2.357.

[6] P. I. A. Purwadana, I. M. Candiasa, dan I. N. Sukajaya, “Pengembangan Aplikasi Penentuan Rute Pengiriman Barang Berdasarkan Berat dan Time Windows Menggunakan Metode Nearest Neighbour dan Tabu Search,” Majalah Ilmiah Teknologi Elektro, vol. 20, no. 2, hlm. 299, Des 2021, doi: 10.24843/MITE.2021.v20i02.P14.

[7] P. Lestari, A. Hasibuan, dan B. Harahap, “Analisis Penentuan Rute Distribusi menggunakan Metode Nearest Neighbor di PT Medan Juta Rasa Tanjung Morawa,” Factory Jurnal Industri, Manajemen dan Rekayasa Sistem Industri, vol. 1, no. 1, hlm. 26–32, Agu 2022, doi: 10.56211/factory.v1i1.110.

[8] H. M. Wijaya, G. Deswantoro, dan R. Hidayat, “Analisis Perencanaan Supply Chain Management (SCM) Pada PT. Kylo Kopi Indonesia,” Jurnal Ekonomi Manajemen Sistem Informasi, vol. 2, no. 6, Jul 2021, doi: 10.31933/jemsi.v2i6.

[9] M. S. K. Fatima, L. A. Affandi, dan M. Supriyatno, “Manajemen Logistik Bahan Bakar Minyak Dan Pelumas (BMP) Di Kapal Republik Indonesia (KRI) Dalam Rangka Mendukung Tugas operasi Komando Armada I,” Jurnal Manajemen Pertahanan, vol. 8, no. 2, 2023.

[10] D. Prayitno dan F. Alfi Fairus, “Manajemen Logistik Tim Reaksi Cepat (TRC) di BPBD Kabupaten Gunung Kidul: Kinerja Dan Kendala,” JBMA : Jurnal Bisnis Manajemen dan Akuntansi, vol. IX, no. 2, hlm. 2715–8594, Sep 2022.

[11] A. Budiman, R. Twidi Bethary, dan F. F. Hilzams, “Analisis Pemilihan Moda Transportasi Mahasiswa Fakultas Teknik Untirta (Studi Kasus Cilegon-Tangerang),” Jurnal Teknik Sipil, vol. 11, no. 1, 2022.

[12] V. G. A. Kurniawan, “Analisis Persediaan Bahan Baku Pasir Besi di PT.Semen Baturaja,” Jurnal Multidisipliner Kapalamada, vol. 1, no. 3, hlm. 406–411, Sep 2022.

[13] W. Leon, N. Novita, E. Elviana, R. Fahlevi, dan G. Hasan, “Analisis Strategi Pemasaran Internasional dan Komunikasi Pemasaran dalam Kegiatan Ekspansi PT. Sat Nusapersada, Tbk ke Negara Thailand,” Jurnal Mirai Manajemen, vol. 7, no. 1, hlm. 164–172, 2022, doi: 10.37531/mirai.v7i1.1756.

[14] P. D. A. Sadri, P. E. Suartawan, dan P. A. G. K. Dewi, “Analisis Faktor Kinerja Distribusi Logistik Minimarket Berjaringan (Studi Kasus CV. Arys Mikro Bali),” Jurnal Teknologi Transportasi dan Logistik, vol. 4, no. 1, Jun 2023, doi: https://doi.org/10.52920/jttl.v4i1.125.

[15] I. A. Soenandi, J. Joice, dan B. Marpaung, “Optimasi Capacitated Vehicle Routing Problem with Time Windows dengan Menggunakan Ant Colony Optimization,” Jurnal Sistem dan Manajemen Industri, vol. 3, no. 1, Jul 2019, doi: 10.31219/osf.io/2bv9x.

[16] K. A. Maulana dan A. Emaputra, “Penentuan Jalur Distribusi Gas LPG dengan Metode Savings Matrix dan Nearest Neighbor pada PT. XYZ,” Jurnal Rekayasa Industri (JRI), vol. 4, no. 2, hlm. 94–103, Okt 2022, doi: 10.37631/jri.v4i2.634.

[17] A. Yustavia, L. L. Salomon, dan H. J. Kristina, “Analisis Penentuan Rute Distribusi Optimal Dengan Pendekatan Manajemen Transportasi Dan Distribusi Di CV. Expedisi Mitra Mandiri,” Jurnal Mitra Teknik Industri, vol. 1, no. 2, hlm. 126–134, Agu 2022, doi: 10.24912/jmti.v1i2.21248.

[18] M. C. Sugiono, “Model Vehicle Routing Problem Untuk Penentuan Rute Distribusi Unit Sepeda Motor Dengan Metode Saving Matrix,” Journal Industrial Servicess, vol. 7, no. 2, hlm. 230, Mar 2022, doi: 10.36055/jiss.v7i2.14018.

[19] D. Agustine, I. H. Hadi, dan Devi Eka Wardani Meganingtyas, “Masalah Vehicle Routing Problem Pada Pengiriman Barang di kota Bandung utara dengan menggunakan Kluster KMeans dan Algoritma Nearest Neighbor,” JMT : Jurnal Matematika dan Terapan, vol. 4, no. 2, hlm. 1–8, Agu 2022, doi: 10.21009/jmt.4.2.1.

[20] H. Patmawati dan Y. A. Nugroho, “Optimalisasi Rute Distribusi Matras Pada Penyelesaian Capacitated Vehicle Routing Problem Dengan Metode Algoritma Genetika,” Jurnal Cakrawala Ilmiah, vol. 1, no. 11, hlm. 2745–2756, Jul 2022, doi: 10.53625/jcijurnalcakrawalailmiah.v1i11.2856.

[21] V. Engraini, S. N. Meirizha, dan D. Dermawan, “Optimasi Vehicle Routing Problem di PT. XYZ Menggunakan Metode Clarke and Wright Saving Heuristic dan Nearest Neighbour,” Seminar Nasional Teknologi Informasi, Komunikasi dan Industri (SNTIKI), hlm. 2579–5406, Des 2020.

[22] D. S. Oetomo, R. F. Ramdhani, dan A. P. Abdi, “Penentuan Rute Pengiriman Produk dengan Meminimalkan Biaya Transportasi Menggunakan Metode Saving Matrik dan Nearest Neighbour di PT. Aisyah Berkah Utama,” Jurnal Sains dan Teknologi: Keilmuan dan Aplikasi Teknologi Industri, vol. 22, no. 1, Jun 2022, doi: 10.36275/stsp.v22i1.477.