Open Journal Systems

Optimalisasi Penentuan Jalur Distribusi Terpendek Menggunakan Spanning Tree dan Nearest Neighbor

       Muhamad Dhika Rahma Fauzi, Wahyudin Wahyudin, Billy Nugraha

Abstract


Permasalahan jalur distribusi yang optimal adalah pertimbangan penting dengan tujuan efisiensi. Hal ini akan berdampak pada biaya dan waktu yang berlebih, seperti jumlah bahan bakar yang dikeluarkan. UMKM merupakan usaha kecil yang bergerak di berbagai bidang kehidupan sehari-hari. Permasalahan mengenai pendistribusian masih terjadi berdasarkan hasil studi lapangan yang telah dilakukan. Penelitian ini bertujuan untuk mengoptimalkan jalur distribusi terpendek yang dapat ditempuh oleh pegawai. Metode yang digunakan dalam penelitian ini adalah spanning tree dan nearest neighbor. Selain itu teknik pengambilan sampel menggunakan purposive sampling dan teknik analisis data merupakan tahapan pengerjaannya. Dari hasil penelitian menunjukkan metode spanning tree mendapatkan jalur terpendek dengan jarak yang ditempuh 20 Km, sedangkan metode nearest neighbor mendapatkan jalur terpendek dengan jarak yang ditempuh 38,7 Km. Maka dapat disimpulkan metode spanning tree menghasilkan jarak tempuh yang leih optimal dibandingkan metode nearest neighbor. Selain itu, untuk menunjukkan hasil yang lebih akurat dengan bantuan software Program Operations Management - Quantitative Methods (POM-QM). Hal ini untuk mempermudah dalam pengolahan hasil penelitian dan merupakan pembaharuan yang dilakukan dari penelitian sebelumnya.


  http://dx.doi.org/10.31544/jtera.v6.i1.2021.121-130

Keywords


spanning tree; nearest neighbour; purposive sampling; POM-QM

Full Text:

  PDF

References


H. KHIRAM and W. IRAWATI, “Analisis Perencanaan Sistem Distribusi Pada PT.Lafarge Cement Indonesia Aceh Besar,” Jurnal Ilmiah Mahasiswa Ekonomi Manajemen, vol. II, no. 1, pp. 118 - 134, 2017.

T. N. Karundeng, S. L. Mandey, and J. S. B. Sumarauw, “Analisis Saluran Distribusi Kayu (Studi Kasus di CV. Karya Abadi, Manado),” Jurnal EMBA, vol. VI, no. 3, pp. 1748 - 1757, 2018.

S. S. F. Addini and M. Fauzan, “Penyelesaian Masalah Rute Terpendek Distribusi Kertas di CV. Margotama Fancindo Yogyakarta Menggunakan Metode Nearest Neighbor dan Metode Saving Matrix,” Jurnal Matematika S1, vol. VII, no. 3, pp. 1 -11, 2018.

C. W. Oktavia, C. Natalia, and 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. V, no. 2, pp. 101 - 110, 2019.

G. D. Rembulan, J. A. Luin, V. Julianto, and G. Septorino, “Optimalisasi Panjang Jaringan Pipa Air Bersih di DKI Jakarta Menggunakan Minimum Spanning Tree,” Jurnal INTECH Teknik Industri Universitas Serang Raya, vol. VI, no. 1, pp. 75 -87, 2020.

R. Ramadan, Wahyudin and E. N. A. Satya, “Optimalisasi Penugasan Kerja dan Distribusi Roti dengan Metode Assignment dan Spanning Tree,” Jurnal Sistem Teknik Industri (JSTI), vol. XXIII, no. 1, pp. 22 - 33, 2020.

S. Martono and H. L. H. S. Warnars, “Penentuan Rute Pengiriman Barang Dengan Metode Nearest Neighbor,” Jurnal Pengkajian dan Penerapan Teknik Informatika, vol. XIII, no. 1, pp. 44 - 57, 2020.

W. Prasetyo and M. Tamyiz, “Vehicle Routing Problem dengan Apliaksi Metode Nearest Neighbor,” Journal of Research and Technology, vol. III, no. 2, pp. 88 - 98, 2017.

H. J. Weiss, POM - QM for Windows Version 3, New Jersey: Pearson Education Inc, 2013.

H. B. G. Kadam, J. Mulyana and J. Mulyono, “Penentuan Rute Terpendek dengan Metode Tabu Search (Studi Kasus),” Scientific Journal Widya Teknik, vol. XVII, no. 2, pp. 93 - 102, 2018.

L. Leymena, C. S. B. W, Yuniaristanto and W. Sutopo, “Analisis Penentuan Rute Distribusi Menggunakan Metode Nearest Neighbor di PT. KALOG,” in Seminar dan Konferensi Nasional IDEC, Surakarta, 2019.

L. C. THASYA and NARWEN, “Menentukan Minimum Spanning Tree dengan Menggunakan Determinan,” Jurnal Matematika UNAND, vol. VII, no. 2, pp. 84 - 88, 2018.

F. S. Hillier, G. J. Lieberman, E. G. S. and A. W. Mulia, Introduction Operation Research, Singapore: McGraw-Hill Inc., 1990.




DOI: http://dx.doi.org/10.31544/jtera.v6.i1.2021.121-130
Abstract 100 View    PDF viewed = 44 View

Refbacks

  • There are currently no refbacks.


Copyright (c) 2021 JTERA (Jurnal Teknologi Rekayasa)

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Copyright @2016-2021 JTERA (Jurnal Teknologi Rekayasa) p-ISSN 2548-737X e-ISSN 2548-8678.

     Lisensi Creative Commons

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

 

JTERA Editorial Office:
Politeknik Sukabumi
Jl. Babakan Sirna 25, Sukabumi 43132, West Java, Indonesia
Phone/Fax: +62 266215417
Whatsapp: +62 81809214709
Website: https://jtera.polteksmi.ac.id
E-mail: jtera@polteksmi.ac.id